Cấu trúc dữ liệu đống
Leftist Heap (Leftist Tree)
ID: #119
Xem trên trang chủ
Thời gian (Time)
O(log N)
Không gian (Space)
O(N)
Mô tả nguyên lý
Đống ưu tiên tả khuynh, tối ưu hóa mạnh mẽ cho phép toán hợp nhất hai đống (meld).
Cài đặt mẫu (Implementation)
// Duy trì tính chất khoảng cách rẽ trái (null path length) luôn lệch về bên trái.