You are on page 1of 2

- Chiều cao của cây thay đổi khi thêm các khóa sau: 8, 12

- Xóa khóa 18:

- Xóa khóa 55:

- Xóa khóa 86:

- Xóa khóa 5:
- Xóa khóa 12:

- Chiều cao của cây thay đổi khi xóa khóa: Không có
- Nếu không xét đến thứ tự các khóa ở dãy (*) thì ở trường hợp tốt nhất của
cây có chiều cao là: ℎ𝑚𝑖𝑛 = [log 2 (20 + 1)] − 1 = 3

You might also like