CodeEventHorizon / data-structures-and-algorithms

Data Structures

If you find a bug or a better implementation, feel free to contact me on [e-mail]

Data Types

List of data structures

Primitive types

	JavaScript	TypeScript	Python	Java	C++
Boolean	boolean	boolean	bool	boolean	bool
Character				char	char
Floating-point number	number	number	float	float, double	float, double
Fixed-point number			Decimal	BigDecimal	std::fixed
Integer	number	number	int	int	int
Reference					&, *
Enumerated type		enum		enum	enum
Symbol	Symbol	Symbol

Composite types or Non-primitive type

	JavaScript	TypeScript	Python	Java	C++
Array
Record
Product type
String
Union
Tagged union

Abstract data types

	JavaScript	TypeScript	Python	Java	C++
Container
List
Tuple
Associative Array / Map
Multimap
Set
Multiset (bag)
Stack
Queue (e.g. Priority Queue)
Double-ended Queue
Graph (e.g. Tree, Heap)

Structure	Ordered?	Uniqueness?
List	yes	no
Associative Array	no	keys (indexes) only
Set	no	yes
Stack	yes	no
Multimap	no	no
Multiset (bag)	no	no
Queue	yes	no

Linear data structures

Arrays

	JavaScript	TypeScript	Python	Java	C++
Array
Bit Array
Bit Field
Bitboard
Bitmap
Circular Buffer
Control Table
Image
Dope Vector
Dynamic Array
Gap Buffer
Hashed array tree
Lookup table
Matrix
Parallel array
Sorted array
Sparse matrix
Iliffe vector
Variable-length array

Lists

	JavaScript	TypeScript	Python	Java	C++

Trees

Binary Trees

	JavaScript	TypeScript	Python	Java	C++

B-Trees

	JavaScript	TypeScript	Python	Java	C++

Heaps

	JavaScript	TypeScript	Python	Java	C++

Bit-slice Trees

	JavaScript	TypeScript	Python	Java	C++

Multi-way Trees

	JavaScript	TypeScript	Python	Java	C++

Space-partitioning Trees

	JavaScript	TypeScript	Python	Java	C++

Application-specific Trees

	JavaScript	TypeScript	Python	Java	C++

Hash-based Structures

	JavaScript	TypeScript	Python	Java	C++

Graphs

	JavaScript	TypeScript	Python	Java	C++

Other

	JavaScript	TypeScript	Python	Java	C++