... giải thuật nâng cao Chương 3: Cây cân bằng Balanced trees PGS. TS. TRẦN CAO ĐỆĐại Học Cần Thơ 20 13 2Cây tìm kiếm nhị phân binary search tree Cây tìm kiếm nhị phân (TKNP) là cây nhị phân ... kiếm đa phân chứa n phần tử có (n+1) nút ngoài18Ví dụ: 3- cây225 1025 3 4 6 8 14 23 24 2711 13 17Xem thêm các giải thuật B-Cây trong giáo trình GT của Nguyễn Văn Linh19Cây 2 -3- 4 hoặc ... chiều cao Θ(logn)255 15 500 3 6 7 9 17 19 20 40 7020Thêm 1 phần tử vào cây (2,4)thêm 4,6,12,15 ,3, 5,10,8 44, 64, 6, 124, 6, 12, 15split4, 61215 3, 4, 61215 3, 4, 5, 61215 3, 45,...