Здравствуйте, adontz, Вы писали:

A>Насколько я понимаю, несмотря на заголовок, метод уже описан тут
A>http://www.rsdn.ru/article/db/Hierarchy.xml

Автор(ы): Михаил Голованов
Дата: 28.01.2002

A>как структура с поразрядным ключом
Не совсем, хотя немного похоже.

A>В данной структуре добавление новой вершины может менять идентификаторы вершин имеющих общего родителя с новой и всех их потомков.
В ordpath — нет, тебе почитать лень?
Идея проста как рельс, новое там не сам ключ, а способ его сжатия, так как критичным для данного алгоритма является не изменение ключа уже существующих узлов при вставке нового (существующие узлы не трогаются), а длинна ключа.

A>Я ошибся?
Да.