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
n Robot: Sửa đổi hướng |
Không có tóm lược sửa đổi |
||
Dòng 51:
Phép dịch chuyển sẽ chuyển khóa c<sub>k</sub> từ nút cha xuống cuối nút A và chuyển khóa đầu tiên b<sub>1</sub> của nút B lên thay cho c<sub>k</sub>. Như vậy trong phép dịch chuyển này số khóa của nút cha không thay đổ, số khóa của nút A tăng thêm một và số khóa của nút B giảm một. Để số khóa của A và B nằm trong phạm vi từ 1 đến 3, điều kiện để thực hiện phép chuyển khóa là số khóa của nút A nhỏ hơn 3 và số khóa của nút B lớn hơn 1.
Nếu nút anh em liền kề với nút '''u''' chỉ có
[[Tập tin:234TransKey1.png]]
| |||