What would the added functionality be? A red-black tree is
nothing more that a balanced binary tree, same as AVL. The
idea is to have a balanced binary tree, and the current
implementation just happens to use AVLs. No point in having
3 types of BBTs, if it does not really make a difference.
If you would like to refer to this comment somewhere else in this project, copy and paste the following link:
Logged In: YES
user_id=404942
What would the added functionality be? A red-black tree is
nothing more that a balanced binary tree, same as AVL. The
idea is to have a balanced binary tree, and the current
implementation just happens to use AVLs. No point in having
3 types of BBTs, if it does not really make a difference.