Trees and heaps

0%

Tree terminology and traversals, the Binary Search Tree, why balancing is needed, heaps and priority queues, and the trie for prefix search.

1. Tree basics and traversal

treetraversaltheory

2. Binary Search Tree

treebstalgorithmscomplexity

3. Balancing: AVL and Red-Black

treebalancingtheory

4. Heap and Priority Queue

heappriority-queuealgorithmscomplexity

5. Trie (prefix tree)

trietreestringsalgorithms