Khác biệt giữa bản sửa đổi của “Cây 2-3-4”
Nội dung được xóa Nội dung được thêm vào
Dòng 25:
Trong cây 2-3-4 thì một cấu trúc tương tự như trên, thể hiện trong các tính chất sau:
# Tất cả các nút con của cây con thứ 1 của nút cha thì có các khoá nhỏ hơn khoá thứ nhất của nút cha.
# Tất cả các nút con của cây con thứ 2 của nút cha thì có các khoá lớn hơn khoá thứ nhất và nhỏ hơn khóa thứ hai của nút cha (nếu nút cha có khóa tứ hai).
# Tất cả các nút con của cây con thứ 3 (nếu có) của nút cha thì có các khoá lớn hơn khoá thứ hai và nhỏ hơn khóa thứ ba của nút cha (nếu nút cha khóa
# Tất cả các nút con của cây con thứ 4 (nếu có) của nút cha thì có các giá trị khoá lớn hơn khoá thứ ba của nút cha.
Trong cây 2-3-4, tất cả các lá đều nằm trên cùng một mức. Các nút ở mức trên thường không đầy đủ, nghĩa là chúng có thể chứa chỉ 1 hoặc 2
Lưu ý rằng: cây 2-3-4 là [[cây cân bằng]]. Nó vẫn giữ được sự cân bằng khi ta chèn các phần tử theo thứ tự ''tăng dần hoặc giảm dần''.
|