Khác biệt giữa bản sửa đổi của “Cây 2-3-4”

Cũng như trong cây tìm kiếm nhị phân, trong cây 2-3-4 '''khóa tiền nhiệm''' của một khóa k là khóa lớn nhất trong các khóa nhỏ hơn k, '''khóa kế vị''' là khóa nhỏ nhất trong các khóa lớn hơn k.

Theo cấu trúc của cây 2-3-4, để tìm ''khóa tiền nhiệm'' và ''khóa kế vị'' của khóa ''k'' trước hết tìm nút '''u''' chứa khóa ''k''.

Nếu '''u''' là nút trong, giả sử ''k'' là khóa thứ ''m'' của u, khi đó khóa tiền nhiệm là khóa cuối cùng của nút cực phải trong cây thứ m của nút u, còn khóa kế vị là khóa đầu tiên trong nút cực trái của cây con thứ m+1 của nút u.

Nếu khóa k nằm trong nút lá u, việc tìm khóa tiền nhiệm và kế vị có khó khăn hơn, tuy nhiên, trong các ứng dụng của cây 2-3-4 không cần đến trường hợp này.

==Các phép biến đổi không làm thay đổi tính chất của cây 2-3-4==

===Dịch chuyển khóa ===