| Author |
Tree of BST - the algorithm to remove an item
|
Andrzej Sydor
Greenhorn
Joined: Apr 12, 2011
Posts: 8
|
|
I have such an algorithm (inspired from a book about algorithms Cormen):
Does anyone can tell me, why is not working properly?
And how to do that work?
The problem is the removal of the item to the parent and two children (in other cases more work):
that is, it looks something like this:
In this example, remove an item '3 ', and removed the link but I'm losing, that is, if it looks like this:
instead of
What this is wrong?
|
 |
 |
|
|
subject: Tree of BST - the algorithm to remove an item
|
|
|