Advanced misc data structure

• Treap (A Randomized Binary Search Tree)
• Ternary Search Tree
• Interval Tree
• Implement LRU Cache
• Sort numbers stored on different machines
• Find the k most frequent words from a file
• Given a sequence of words, print all anagrams together
• Tournament Tree (Winner Tree) and Binary Heap
• Decision Trees – Fake (Counterfeit) Coin Puzzle (12 Coin Puzzle)
• Spaghetti Stack
• Data Structure for Dictionary and Spell Checker?
• Binary Indexed Tree
• Cartesian Tree
• Cartesian Tree Sorting
• Sparse Set
• Centroid Decomposition of Tree
• Gomory-Hu Tree