... +∞) Định lý: tìm kiếm đa phân chứa n phần tử có (n+1) nút Ví dụ: 3- cây 22 25 10 14 11 13 18 23 24 17 27 Xem thêm giải thuật B-Cây giáo trình GT Nguyễn Văn Linh Cây 2 -3- 4 (2,4) Cây (2,4) 4-cây ... chiều cao Θ(logn) 19 25 50 15 79 17 19 20 40 70 Thêm phần tử vào (2,4) thêm 4,6,12,15 ,3, 5,10,8 12 4, 3, 12 4, 6, 12, 15 split 6,10 15 5, 12 15 3, 4, 5, 3, 6, 8, 10 15 split 5, 12 12 4, 15 3, 4, ... u u 30 v 30 w 10 v w 20 z 20 10 u u 10 v 30 20 z z 20 30 b 20 c a Rotation 10 w v w z 10 30 a,b,c nút theo thứ tự duyệt trung tự double red: Tô màu lại Trường hợp 1: w nút đỏ u 30 10 20 30 40...