Вот на самом деле это оказалось для меня не так просто, как я предполагал изначально. С бинарками поиска все четко: либо влево, либо вправо. Здесь непонятки.
Что-то я не пойму. Ну вот у тебя есть понятка, как заполнять бинарное дерево. Либо в влево, либо вправо. Но ведь этого же мало, нужен ещё критерий отбора направления. Это же понятно, проблем нет? Судя по цитате, нет, но тогда откуда непонятка, что делать с N-деревом. Тоже как-то критерий, только выход у него не бинарный, а... ну, пусть будет целый. В каком-то там диапазоне.