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 10:
==Tổ chức==
===Các khóa trong một nút===
Trong một nút lá hoặc nút trong có thể có 2-3-4 khóa đại diện cho mục dữ liệu. Các khóa trong mỗi node được sắp xếp theo thứ tự tăng dần. Tất nhiên các nút lá không có con.
Đối với các nút không phải là lá, có 3 cách sắp xếp như sau:▼
* Một nút với một mục dữ liệu thì luôn luôn có 2 nút con. Nó được gọi là 2-node.▼
* Một nút với hai mục dữ liệu thì luôn luôn có 3 nút con. Nó được gọi là 3-node.▼
* Một nút với ba mục dữ liệu thì luôn luôn có 4 nút con. Nó được gọi là 4-node.▼
Như vậy, một nút không phải là lá phải luôn luôn có số nút con nhiều hơn 1, so với số mục dự liệu của nó. Nói cách khác, đối với mọi node với số con là l và số mục dữ liệu là d, thì: l = d + 1.▼
▲Như vậy, một nút không phải là lá phải luôn luôn có số nút con nhiều hơn 1, so với số
[[Hình:2-3-4Tree.png|
===Các khóa nằm trong các nút khác nhau===
|