Why to prefer red-black trees over AVL trees?
Posted: Wed Jul 13, 2022 7:42 pm
a) Because red-black is more rigidly balanced
b) AVL tree store balance factor in every node which costs space
c) AVL tree fails at scale
d) Red black is more efficient
b) AVL tree store balance factor in every node which costs space
c) AVL tree fails at scale
d) Red black is more efficient