Sự khác biệt giữa Heap và Red-Black Tree là gì?
Sự khác biệt giữa Heap và Red-Black Tree là gì?
| Heap | Red-Black Tree | |
|---|---|---|
| Cấu trúc | Cây nhị phân complete lưu trong mảng | BST tự cân bằng với màu nút |
| Tính chất | Cha ≤/ ≥ con (chỉ thứ tự cha–con) | Thứ tự BST toàn phần + luật màu |
| Min/Max | O(1) | O(log n) (hoặc O(1) nếu giữ con trỏ) |
Đă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.