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
Không có tóm lược sửa đổi |
|||
Dòng 11:
===Các khóa trong một nút===
Đố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
▲* Một nút với ba mục dữ liệu thì luôn luôn có 4 nút con.
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.
| |||