Giải thích những khác biệt chính giữa cây đỏ-đen (Red-Black - RB) và cây AVL?
Giải thích những khác biệt chính giữa cây đỏ-đen (Red-Black - RB) và cây AVL?
| AVL | Red-Black | |
|---|---|---|
| Cân bằng | Nghiêm ngặt (chênh ≤ 1) | Lỏng hơn (đường dài nhất ≤ 2× ngắn nhất) |
| Chiều cao | ≤ ~1.44 log₂ n | ≤ ~2 log₂ n |
| Tìm kiếm | Nhanh hơn (cây thấp hơn) | Chậm hơn chút |
| Chèn/ xoá | Nhiều xoay hơn | Ít xoay hơn (≤ 2 / ≤ 3) |
Đăng nhập để tham gia thảo luận cùng mọi người.
Chưa có bình luận nào
Hãy là người đầu tiên chia sẻ suy nghĩ của bạn.