> Хм. Если, скажем, дерево будет хотя бы двоичным, но при этом полностью > сбалансированным, то в худшем случае это 2^1000-1 (~1.07*10^301) > записей... Несбалансированное...
> Нет, ну если надо, значит надо! ;) Есть нерекурсивные алгоритмы > обхода деревьев, которые легко можно найти и в интернете и в книжках Ну надо же... А я-то и не знал... Только вот засада все они предполагают хранение, как минимум, множества обойдённых узлов, а где хранить? Можно хранить в базе во временных таблицах, но совершенно не гарантированно, что эти таблицы не будут сбрасываться на диск. В некоторых случаях производительность такого подхода оказывается неудовлетворительной.
