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 21:
===Các khóa nằm trong các nút khác nhau===
Một đặc tính quan trọng của cấu trúc [[cây tìm kiếm nhị phân]] là mối liên hệ giữa các liên kết với giá trị khoá của cây con bên trái, có khoá nhỏ hơn khoá của node đang xét và tất cả node của cây con bên phải, có khoá lớn hơn hoặc bằng khoá của node đang xét.
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:
Dòng 32:
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''.
===Khóa tiền nhiệm và khóa kế vị===
Cũng như trong cây tìm kiếm nhị phân, trong cây 2-3-4 '''khóa tiền nhiệm''' của một khóa k là khóa lớn nhất trong các khóa nhỏ hơn k, '''khóa kế vị''' là khóa nhỏ nhất trong các khóa lớn hơn k.
| |||