cây 2-3-4 câu

• Các cây đỏ-đen là một đồng cấu của các cây 2-3-4.
• Trong cây 2-3-4, tất cả các lá đều nằm trên cùng một mức.
• Trong tất cả cây 2-3-4, các lá đều nằm trên cùng một mức.
• Biến đổi cây 2-3-4 sang cây đỏ đen
• Đặc điểm đặc biệt của cây 2-3-4 là tất cả các nút lá đều cùng độ cao.
• Cây 2-3-4 và cây Đỏ-Đen
• Các phép chèn và xóa trên cây 2-3-4 cũng tương đương với đổi màu và quay trong cây đỏ đen.
• Các cây 2-3-4 là gì?
• Ngược lại, cho một cây 2-3-4, có ít nhất một cây đỏ-đen với các thầnh phần dữ liệu theo đúng thứ tự ấy.