Binary tree delete, a diagram to help

So what helped me was figuring out that there is a point at which leaf nodes can not cross, they terminate… I don’t know exactly how to put it in words, so here’s the picture I came up with when I was figuring out where to put children nodes of a deleted parent node.
Basically a “less than” child can go onto the “more than” childs left branch at the bottom.
And visa versa. If there is no branch , you can just pop the child there.

1 Like

Great! Bookmarked for later use.