AVL Tree là gì?
AVL Tree là gì?
AVL tree (Adelson-Velsky & Landis, 1962) là BST tự cân bằng đầu tiên: tại mọi nút, chênh lệch chiều cao hai cây con (balance factor) ∈ {−1, 0, +1}.
Đă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.