Q. Why to prefer red-black trees over AVL trees? (Solved)
1. Because red-black is more rigidly balanced
2. AVL tree store balance factor in every node which costs space
3. AVL tree fails at scale
4. Red black is more efficient
- b. AVL tree store balance factor in every node which costs space