DIFF.BLOG
New Following Discover Jobs
More
Top Writers Suggest a blog Upvotes plugin
Report bug Contact About Privacy
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
Privacy Policy
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: Restructuring the tree

· Raymond Chen · Nov. 7, 2025, 5:10 p.m.
Old New Thing Code data-structures Memory Management binary-trees Algorithm Optimization
Summary
This blog post discusses a method for non-recursively deleting a binary tree in constant space by restructuring the tree. It provides insights into a more efficient way to handle tree deletion, making it easier for developers to manage binary trees without the risk of stack overflow from recursion.
Read full post on devblogs.microsoft.com →
MORE POSTS LIKE THIS
Non-recursively deleting a binary tree in constant space: Rotating the tree
Raymond Chen · Nov 12, 2025
Old New Thing Code
Dijkstra's Algorithm in Go: Implementation, Optimization, and Real-World Use
Manuel Fedele · Nov 5, 2026
graph-theory data-structures
Encountered invalid memory reference while removing nodes
Users Rust Lang · Oct 30, 2026
programming Rust
Can we reinstate EQUIVALENCE?
Fortran Lang Discourse · May 18, 2026
data-structures Memory Management
Porting a Segmented List From C to Rust
xnacly · Oct 16, 2025
Rust data-structures
Examples of quick hash tables and dynamic arrays in C
Christopher Wellons · Jan 19, 2025
C++ Tutorial
Discover more posts →
AUTHOR
BLOG POST FEATURED ON

Placeholder image
Hacker News

2 points

Add this plugin to your blog
RECENT POSTS FROM THE AUTHOR
Choose how you want to continue.
Continue with GitHub Continue with Google
By continuing, you agree to our Privacy Policy.