4. (20 points) AVL, 2-3-4 tree and red-black tree. the tree. Use a single circle to represent black node and double-concentri

b. (10 pis) red-black tree with at least 10 nodes that is NOT an AVL tree. Create a red-black tree with at least 10 nodes tha

4. (20 points) AVL, 2-3-4 tree and red-black tree. the tree. Use a single circle to represent black node and double-concentric circle to reprent (10 pts) a. Given the following 2-3-4 tree, convert it to a valid red black tree an arw red node. 54 28, 35 72, 87,99 Black node 100 91,97 9, 13, 44 81 30, 33 47 60, 69 Red node b. (10 pis) red-black tree with at least 10 nodes that is NOT an AVL tree. Create a red-black tree with at least 10 nodes that is also an AVL tree, and create a



Source link

Leave a Reply

Your email address will not be published. Required fields are marked *