Binary Search Tree (BST)
Binary search trees: core operations, successors, insertion, and deletion via transplant
Sitemap
- 📜 Posts
- 👨💻 About me
- 🏫 My Princeton homepage
Recent posts
Tree Basics & Tricks
Tree terminology, traversals, and a few practical iterative traversal tricks
Hashing
Hash tables from direct addressing to chaining and open addressing, with probe analysis
Doubly Linked-List
Doubly linked lists with and without sentinels, plus search/insert/delete pseudocode
Priority Queue (Using Max-Heap)
Priority queue via max-heap: extract-max, increase-key, insert, and heapify mechanics