Answer:
1 7/8
Step-by-step explanation:
6 - 4 1/8
2 - 1/8
15/8 = 1 7/8
Answer:
Step-by-step explanation:
a.) The worst-case height of an AVL tree or red-black tree with 100,000 entries is 2 log 100, 000.
b.) A (2, 4) tree storing these same number of entries would have a worst-case height of log 100, 000.
c.) A red-black tree with 100,000 entries is 2 log 100, 000
d.) The worst-case height of T is 100,000.
e.) A binary search tree storing such a set would have a worst-case height of 100,000.
X = 36/5
Or x = 7.2
21 + x = 6x - 15
21 = 6x - 15 - x
21 = 5x - 15
21 + 15 = 5x
36 = 5x
36/5 = x