Win a copy of Mesos in Action this week in the Cloud/Virtualizaton forum!
  • Post Reply
  • Bookmark Topic Watch Topic
  • New Topic

Tree of BST - the algorithm to remove an item

 
Andrzej Sydor
Greenhorn
Posts: 8
Android Java Python
  • Mark post as helpful
  • send pies
  • Quote
  • Report post to moderator
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?
 
  • Post Reply
  • Bookmark Topic Watch Topic
  • New Topic