jQuery in Action, 2nd edition
The moose likes Beginning Java and the fly likes Tree of BST - the algorithm to remove an item Big Moose Saloon
  Search | Java FAQ | Recent Topics
Register / Login


Win a copy of The Mikado Method this week in the Agile and other Processes forum!
JavaRanch » Java Forums » Java » Beginning Java
Reply Bookmark "Tree of BST - the algorithm to remove an item" Watch "Tree of BST - the algorithm to remove an item" New topic
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?
 
I agree. Here's the link: http://zeroturnaround.com/jrebel - it saves me about five hours per week
 
subject: Tree of BST - the algorithm to remove an item
 
Similar Threads
Casting
Help in connect four
Iterative Fibonacci Method Problem
Help Change Class Please
Alpha beta pruning with negamax