K-й элемент в куче
У меня есть куча (реализована как двоичное дерево: каждый узел имеет два указателя на дочерние и один указатель на родительский).
Как я могу найти k-й элемент (в порядке BFS), учитывая количество элементов в нем? Я думаю, что это можно сделать за O (logn) время ..