Cây AVL khác biệt như thế nào so với B-Tree?
Cây AVL khác biệt như thế nào so với B-Tree?
| AVL | B-Tree | |
|---|---|---|
| Số con mỗi nút | 2 | Từ t đến 2t (hàng chục–hàng nghìn) |
| Số khoá mỗi nút | 1 | Nhiều khoá sắp thứ tự |
| Chiều cao | log₂ n | log_t n (rất thấp) |
| Môi trường tối ưu | Bộ nhớ (RAM) | Đĩa/ SSD (đọc theo trang) |
Đă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.