формируя полное бинарное дерево.
не пойдет. формирование структуры с 15 уровня будет слишком медленно. В паровоз никого не загонишь. Паровоз это в первую очередь скорость. А структуры в 100 000 большинству более чем достаточно. Пусть собственный коэффициент повышают!