Yesterday at $3$:$47$ PM

Insert the same keys into an initial empty RBT$,$ and the tree structure will look like Blank $2.$ If we fill the keys from left to right, line by line, the sequence and colors of them should be: Blank $3,$ Blank $4,$ Blank $5,$ Blank $6,$ Blank $7,$ Blank $8($use $\text{'}r\text{'}$ or $\text{'}$b$\text{'}$ to represent the color before values, e$.$g$.,$ r$41,$ b$38).$

We know that for the BST$,$ different inserting orders will impact the final shape of the tree. Is that the same case for RBT$?$ Try generating the RBT tree in a different inserting order:$343138234129.$ It will look like Blank $9,$ meaning the RBT is Blank $10($fill in a or b$)$ by the inserting order.

a$.$ affected

b$.$ not affected

Blank $1$ Add your answer

Blank $2$ Add your answer

Flood warning

In effect

Search