DIFF.BLOG
New Following Discover Jobs
More
Top Writers Suggest a blog Upvotes plugin
Report bug Contact About
Sign up
Topics
Follow your own topics →
Menu
New Following Discover Jobs Top Writers
More
Suggest a blog Upvotes plugin Report bug Contact About
Sign up
The home for great developer writing.
We surface the best developer writing from thousands of independent blogs, updated daily.
Join Diff.blog
TOPICS

Non-recursively deleting a binary tree in constant space: Traversal with parent pointers

1 · Raymond Chen · Nov. 5, 2025, 4:40 p.m.
Old New Thing Code software development algorithms data-structures binary-trees
Summary
This blog post discusses a method for non-recursively deleting a binary tree using parent pointers, focusing on achieving constant space complexity. It promises insights into tree traversal techniques applicable to developers involved in data structure optimization.
Read full post on devblogs.microsoft.com →
MORE POSTS LIKE THIS
Production ML-DSA Verification in 350 Lines of Python
Filippo Valsorda · Jul 26, 2026
Machine Learning software development
A Theory of Arrays (ToA) Union Find
philzook58 · Jul 3, 2026
software development algorithms
Howto Find the Start of a Cycle in a Linked List
jsdevspace · Jun 3, 2026
software development algorithms
Gale Shapley and Communicating State Between Structs
Users Rust Lang · Jun 1, 2026
software development Rust
A constant-space linear-time algorithm for deleting all but the 10 most recent files in a directory
Raymond Chen · May 14, 2026
Old New Thing Code
Adaptive Radix Tree
Kent Beck · May 4, 2026
software development algorithms
Discover more posts →
AUTHOR
RECENT POSTS FROM THE AUTHOR
Choose how you want to continue.
Continue with GitHub Continue with Google