Computer >> Hướng Dẫn Máy Tính >  >> Lập Trình >> Lập Trình

Các thao tác Max WBLT trong cấu trúc dữ liệu


Xem các thao tác Max-WBLT. HBLT có thao tác insert, delete, khởi tạo. Chúng tương tự WBLT. Tuy nhiên, phép meld (hợp nhất) có thể thực hiện trong một lượt duyệt top-down đơn nhất.

Meld đơn pass khả thi cho WBLT vì ta tìm giá trị w trên đường xuống. Cập nhật w và hoán đổi cây con nếu cần. Với HBLT, không thể tìm giá trị s trên đường xuống.

Vì meld đơn pass, insert và delete cũng hiệu quả hơn (nhanh hơn hằng số). Tuy nhiên, không thể xóa nút tùy ý K trong O(log n) vì K có thể có O(n) tổ tiên cần cập nhật w. Không phù hợp cho mergeable double-ended priority queue.