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 47:
 
Phép biến đổi này chuyển một khóa từ một 3-nút hoặc 4-nút sang một nút anh em kề nó có ít hơn 3 khóa.
Giả sử A là con thứ k của nút cha và A có 21 khóa là a1a<sub>1</sub> , B là nút thứ k+1 của nút cha và B có 3 khóa b1b<sub>1</sub> < b2b<sub>2</sub>< b3b<sub>3</sub> . Khóa thứ k của nút cha là ckc<sub>k</sub>. Khi đó ta có a1a<sub>1</sub>< ckc<sub>k</sub> < b1b<sub>1</sub> < b2b<sub>2</sub> <b3b<sub>3</sub> .
Phép dịch chuyển sẽ chuyển khóa ckc<sub>k</sub> từ nút cha xuống cuối nút A và chuyển khóa đầu tiên b1b<sub>1</sub> của nút B lên thay cho ckc<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ó môt nút có thể tăng số khóa của '''u''' từ một nút anh em không liền kề có nhiều hơn một khóa bằng 2 hoặc 3 phép dịch chuyển liên tiếp.
 
[[Hình:234TransKey1.png]]
 
=== Tách một nút ===