Topics
Follow your own topics →
DIFF.BLOG
New Following Discover Jobs
More
Top Writers Suggest a blog Upvotes plugin
Report bug Contact About
Sign up
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.
Discover the best posts from developers and engineering teams, all in one place.
Join now → Learn more
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 algorithms data-structures binary-trees programming techniques
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 data-structures
A Theory of Arrays (ToA) Union Find
philzook58 · Jul 3, 2026
union-find data-structures
Howto Find the Start of a Cycle in a Linked List
jsdevspace · Jun 3, 2026
algorithms data-structures
Gale Shapley and Communicating State Between Structs
Users Rust Lang · Jun 1, 2026
Rust Gale-Shapley Algorithm
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
Adaptive Radix Tree data-structures
Discover more posts →
AUTHOR
RECENT POSTS FROM THE AUTHOR
Choose how you want to continue.
Continue with GitHub Continue with Google