a) 50-black root, 18-red left subtree, 100-red right subtree
b) 50-red root, 18-red left subtree, 100-red right subtree
c) 50-black root, 18-black left subtree, 100-red right subtree
d) 50-black root, 18-red left subtree, 100-black right subtree
Cosider the below formations of red-black tree. All the above formations are incorrect for it to be a redblack tree.
-
answerhappygod
- Site Admin
- Posts: 899604
- Joined: Mon Aug 02, 2021 8:13 am
Cosider the below formations of red-black tree. All the above formations are incorrect for it to be a redblack tree.
Join a community of subject matter experts. Register for FREE to view solutions, replies, and use search function. Request answer by replying!