Stack & Queue
Stack and circular queue pseudocode with overflow/underflow checks and wrap-around logic
Sitemap
- 📜 Posts
- 👨💻 About me
- 🏫 My Princeton homepage
Recent posts
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)
Counting Sort
Stable counting sort in Θ(n+k), with pseudocode and Scala/Python implementations