Ngày tải lên :
23/03/2015, 08:11
... độ sâu đen (cùng số nút đen tiền bối) CM: Tr172 Tương đương đỏ đen (2 ,4) 10 10 14 13 13 14 13 14 14 13 14 20 13 26 20 Tương đương đỏ đen (2 ,4) 27 Các phép quay Right-Rotation(B) Left-Rotation(A) ... chuyển phần tử từ anh em (3- nút, 4- nút) sang, Kết hợp nút 12 11 5, 10 15 11 13 14 17 15 10 15 11 17 11 12 11 10 13 14 13 14 17 15 10 14 17 11 15 10 15 14 17 11 10 15 17 Hiệu (2 ,4) 24 Thêm, xóa, ... lý: Cây (2 ,4) chứa n phần tử có 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,...