Trees, Heaps & Ordered Structures
Tree traversal, BSTs and balancing, heaps and priority queues, and B-trees.
0 / 24 solved
-
Binary Trees & Traversal
Preorder, inorder, postorder, and level order, recursive vs iterative traversal, rebuilding trees, and height vs depth.
-
Binary Search Trees, Rotations & Balance
The BST invariant, degenerate trees, AVL and red-black balance, and rotations.
-
Heaps & Priority Queues
The heap property and array layout, sift-up and sift-down, O(n) build-heap, heapsort, and decrease-key.
-
B-Trees & External Memory Search
High fanout, the external memory model, B-tree height, B+ tree indexes, and cache-oblivious layouts.
Up next
24 of 24 questions here are still unsolved.