data_struct.md

Data Structure

• Array
• Linked List
• String (Patter matching and Parsing)
• Hash table
• Stack
• Heap
• Queue
• Disjoint Sets
• Graph
• Bit Manipulation

Array

• Bitmap
• Circular Buffer
• Dynamic Array
• Lookup Table
• Matrix
• Sorted Array

List

• Doubly Linked List
• Linked List
• Skip List

Trees

• Binary (Search) Tree
• AVL tree
• RB Tree
• B-Tree
• Binary Heap
• Segment Tree
• Binary Indexed Tree
• others