Data Structures Linked Lists Singly Linked List Doubly Linked List Stacks and Queues Queue Stack Ring Buffer Union Find (Disjoint Set) Union Find Forest Union Find List Graphs and Trees AVL Tree Red Black Tree Scapegoat Tree 2-4 Trees B-Tree Fenwick Tree K-D Tree Segment Tree Splay Tree Suffix Array Suffix Tree Treap Trie Binary Tree Binary Search Tree (BST) Graph Heap Tree Bloom Filter Inverted Index Hash Table