ник: osmor
если бы знать что является оптимальным... все зависит от задач, во многих случаях нужно только дерево без всяких "всех родителей и всех потомков"
в свете вышесказанного таблица ANCESTORS мне кажется наиболее привлекательным решением, только пока не понял как поддерживать ее актуальность при перетаскивании веток...