Tree Basics & Tricks
Tree terminology, traversals, and a few practical iterative traversal tricks
Sitemap
- 📜 Posts
- 👨💻 About me
- 🏫 My Princeton homepage
Recent posts
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
Stack & Queue
Stack and circular queue pseudocode with overflow/underflow checks and wrap-around logic
Bucket Sort
Bucket sort for roughly uniform inputs, with insertion sort per bucket and runtime notes