Duy trì một set, mỗi lần lấy ra một đỉnh lớn nhất cho leo lên nút cha rồi lại đẩy lại vào set. Lặp lại cho tới khi set chỉ còn một đỉnh. Mỗi đỉnh phải leo tối đa \(h\) lần, thời gian lấy phần tử trong set là \(\log_{2} n\) nên độ phức tạp là \(O(n \times h \times \log_{2} n)\).

Có thể sử dụng hai Queue để việc lấy ra phần tử lớn nhất trong \(O(1)\) và đẩy vào mất \(O(1)\) để được độ phức tạp \(O(n \times h)\) với \(h > 1\).