Sign Up to our social questions and Answers Engine to ask questions, answer people’s questions, and connect with other people.
Login to our social questions & Answers Engine to ask questions answer people’s questions & connect with other people.
Lost your password? Please enter your email address. You will receive a link and will create a new password via email.
Please briefly explain why you feel this question should be reported.
Please briefly explain why you feel this answer should be reported.
Please briefly explain why you feel this user should be reported.
On an Avl tree, when you delete a node with 2 children.. I know that you can replace it either with its successor (min value on right subtree) or its predecessor (max value on left subtree).
My question is that: In standards, to what sub tree do I swap with the node?
The successor or the predecessor?
Thanks! 🙂
So long as you do all the necessary rebalancing afterwards, you can use either one — the algorithm works out either way.
If you wanted to be really clever, you could pick either one based on which one would require the least rebalancing afterwards. That’d be considerably more complicated than just always picking the next larger or next smaller key, though.