Cấu trúc dữ liệu đống

Danh sách đầy đủ các thuật toán trong nhóm (Tổng: 1)

Cấu trúc dữ liệu đống

Leftist Heap (Leftist Tree)

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.