> Хотя нет, должно хватить. Если, скажем, ограничиться глубиной 2047, то
> на идентификатор узла можно выделить 16 символов - сойдёт. :)
>
> С 32765-16*2047=13 уважением, :))

Если глубина 2047 это не значит, что общее количество узлов <= 2047.
Если общее количество узлов = 20000, то это, как минимум, 20000
идентификаторов 10 длинной 1 символ + 100 - 10 долинной 2 символа +
1000 - 100 - 10 длинной 3 символа + 20000 - 1000 - 100 -10 длинной 4
символа, т. е. строка > 78420 символов. Очевидно, что это худший
случай, когда все узлы встроились в ряд (список).

Ответить