Reka Bentuk 2.2

What is the full form of RBT?

• Ring Back Tone

• Rapid Bus Transit

• Real-time Banking Technology

• Remote Backup Tool

How many children can a node have in a red-black tree?

• 3

• 2

• 4

• 5

What is the color of a newly inserted node in a red-black tree?

• red

• blue

• green

• yellow

What is the balancing technique used in red-black trees?

• Balancing technique used in red-black trees involves maintaining three properties.

• Balancing technique used in red-black trees involves maintaining five properties.

• Balancing technique used in red-black trees involves randomizing node colors.

• Balancing technique used in red-black trees involves increasing the height of the tree.

What is the height of a red-black tree with n nodes?

• nlog₂(n)

• log₂(n)

• n^2

• 2log₂(n+1)

• 2log₂(n)