Part 1: Generate two random 16-node Red-Black BSTs. Draw them (either by hand or with a program). Compare them with the

[answerhappygod]

Part 1 Generate Two Random 16 Node Red Black Bsts Draw Them Either By Hand Or With A Program Compare Them With The 1 (7.15 KiB) Viewed 45 times

Part 1 Generate Two Random 16 Node Red Black Bsts Draw Them Either By Hand Or With A Program Compare Them With The 2 (12.04 KiB) Viewed 45 times

Part 1 Generate Two Random 16 Node Red Black Bsts Draw Them Either By Hand Or With A Program Compare Them With The 3 (11.4 KiB) Viewed 45 times

Part 1: Generate two random 16-node Red-Black BSTs. Draw them (either by hand or with a program). Compare them with the (unbalanced) BST built with the same keys.
Part 2: Ascending input: Q13, Q14: Draw the red-black BST that results when you insert letters A through K in order into an initially empty red-black BST. Then, describe what happens in general when red-black BSTS are built by inserting keys in ascending order.
Part 3: Descending input: Draw the red-black BST that results when you insert letters K through A in order into an initially empty red-black BST. Then, describe what happens in general when red-black BSTs are built by inserting keys in descending order.