Кроме того, вы просто проверяете child, если родительский элемент больше x (самое большее за K раз), чтобы вы не проверяли более 3 * k узлов, пока не достигли K-го наибольшего элемента.
отрим двоичную кучу, содержащую n чисел (корень хранит наибольшее число). Вам дано положительное целое число k <n и число x. Вы должны определить, является ли k-й по величине элемент кучи больше x или нет. Ваш алгоритм должен занять O (K) время. Вы можете использовать O (K) дополнительное хранилище