aha-algorithm

Aha, algorithm by go

Table

list

• reverse-linked-list
• sum-linked-list

String Matching

• Wu-Manber(WM) Algorithm
• Shift-And Algorithm

Sort Algorithm

• Quick Sort
• Merge Sort
• Heap Sort
• RB-Tree (TODO)
• ...

Advanced Structure

• Heap
• SkipList (TODO)
• Tire (TODO)
• Double Array Tire (TODO)
• B-Tree (TODO)
• B+Tree (TODO)
• Ternary Search Tree (TODO)
• FST (TODO)
• ...

Geo

• GeoHash (TODO)
• Mercator (TODO)
• ...

Probabilistic Data Structure

• HyperLogLog (TODO)
• Bloom Filter (TODO)
• Count-Min Sketch (TODO)
• ...

Cache

• LRU (TODO)
• LRU with timestamp (TODO)
• LFU (TODO)
• W-TintyLFU (TODO)
• ...

Election Algorithm

• Boyer–Moore majority vote algorithm - A Fast Majority Vote Algorithm.pdf

License