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.
 
ĐốiCòn với các nút không phải là lá, trong 3từng cáchtrường sắphợp có số nút xếpcon như sau:
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.
* Một nút vớichứa một mục dữ liệu thìkhóa luôn luôn có đúng 2 nút con. Nó được gọi là 2-node.
* Một nút vớichứa bahai mục dữ liệu thìkhóa luôn luôn có 4đúng 3 nút con. Nó được gọi là 43-node.
* Một nút vớichứa haiba mục dữ liệu thìkhóa luôn luôn có 3đúng 4 nút con. Nó được gọi là 34-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ệukhóa 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ệukhóa là d, thì: l = d + 1.
Các mục dữ liệu trong mỗi node được sắp xếp theo thứ tự tăng dần từ trái sang phải (''sắp xếp từ thấp đến cao'').
 
[[Hình:2-3-4Tree.png|phảigiữa]]
 
===Các khóa nằm trong các nút khác nhau===