Answer:
The solution or expression for each part is given below:
Explanation:
Following are attached the images that show how these expressions will be used. I hope they will make the concept clear.
All the images below are respective to the questions given.
Answer:
A Red Black Tree is a type of self-balancing(BST) in this tree ,each node is red or black colored. The red black tree meets all the properties of the binary search tree, but some additional properties have been added to a Red Black Tree.
A Red-Black tree's height is O(Logn) where (n is the tree's amount of nodes).
In a red-black tree with black height k
The maximum number of internal nodes is
.
The smallest possible number is
.