Wikipedia

Khác biệt giữa bản sửa đổi của “Cây 2-3-4”

Duyệt lịch sử tương tác
← Thay đổi trướcThay đổi sau →
Nội dung được xóa Nội dung được thêm vào
Trực quanMã wiki
Dòng 24:
 
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 thứ 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 có khóa thứ ba).
# 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 khóa thay vì 3 khóa.
 
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 ngay ca khi ta chèn các phần tử theo thứ tự ''tăng dần hoặc giảm dần''.
 
===Khóa tiền nhiệm và khóa kế vị===
Lấy từ “https://vi.wikipedia.org/wiki/Cây_2-3-4”