Data Structures

linear nonlinear hierarchical static dynamic mutable immutable persistent ephemeral primitive composite homogeneous heterogeneous contiguous linked indexed associative ordered unordered random_access probabilistic array dynamic_array list linked_list doubly_linked_list circular_list deque stack queue priority_queue heap binary_heap binomial_heap fibonacci_heap tree binary_tree avl_tree red_black_tree b_tree b_plus_tree splay_tree treap trie radix_tree suffix_tree suffix_array segment_tree fenwick_tree kd_tree quadtree octree interval_tree skip_list disjoint_set hash_table set multiset map multimap dictionary bloom_filter count_min_sketch cuckoo_hash graph adjacency_list adjacency_matrix matrix sparse_matrix bitset bitmap record struct tuple string rope ring_buffer circular_buffer