Doubly Linked-List
Doubly linked lists with and without sentinels, plus search/insert/delete pseudocode
Sitemap
- 📜 Posts
- 👨💻 About me
- 🏫 My Princeton homepage
Recent posts
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
Radix Sort
Radix sort from least-significant digit upward, and why stability is required
Decision Tree
Decision trees for comparison sorts, and why comparison sorting needs Ω(n log n)