Balanced Tree là gì và tại sao điều này quan trọng?
Balanced Tree là gì và tại sao điều này quan trọng?
Cây cân bằng (balanced tree) là cây mà chiều cao ≈ O(log n) — hai cây con của mỗi nút có chiều cao chênh lệch không quá lớn.
Quan trọng vì thao tác tìm/ chèn/ xoá tỉ lệ với chiều cao h: cây cân bằng cho O(log n); cây suy biến (dữ liệu sắp) thành danh sách ⇒ O(n).
Đă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.