Hãy thử như sau:
Trọng số của một phần tử trong heap là độ sâu của nó trong cây nhị phân tương ứng. Vì vậy, phần tử trong gốc có trọng lượng bằng không, hai đứa con của nó có trọng lượng 1 và cứ thế. Hàm bạn xác định là hàm tiềm năng i HwTôiTôiH
Φ ( H) = ∑i ∈ H2 tuầnTôi.
Bây giờ chúng ta hãy phân tích các hoạt động heap. Để chèn, bạn thêm phần tử mới thêm độ sâu tối đa . Điều này làm tăng tiềm năng thêm và có thể được thực hiện trong thời gian . Sau đó, bạn "đánh bóng" phần tử heap mới để đảm bảo thuộc tính heap. Điều này làm mất thời gian và không thay đổi . Do đó, chi phí cho việc chèn là .dđăng nhập( n )2 ngàyÔ ( 1 )O ( nhật kýn )Φ ( H)O ( nhật ký( n ) + Δ ( Φ ( H) ) ) = O ( nhật kýn )
Bây giờ hãy xem xét các trích xuất . Bạn lấy ra root và thay thế nó bằng phần tử cuối cùng trong heap. Điều này làm giảm tiềm năng xuống , do đó bạn có thể đủ khả năng để sửa chữa tài sản heap, và do đó chi phí khấu hao hiện là .O ( 1 )2 khúc gỗ( n )Ô ( 1 )
Nếu bạn có một câu hỏi chung cho chức năng tiềm năng, bạn nên đặt câu hỏi này như một câu hỏi khác.