проблема: программа на Java.. дерево состоит из объектов разных классов.. 
надо обрабатывать узлы не от корня вниз, а в сложном порядке, 
например сначала узлы 3-го уровня, потом второго, потом предпоследнего и т.д.

вопрос: как это лучше реализовать?

мои идеи
преобразовать дерево в другую структуру, в которой объекты будут в нужном порядке  ---> в какую?

пробегать дерево несколько раз

использовать несколько классов Visitor

использовать паттерн Builder ----> не знаю как 

например java.util.PriorityQueue

в документации такого класса нет 


нашла.. спасибо! сейчас посмотрю


Это сообщение отредактировал(а) ElKa - 16.7.2008, 19:51

А здесь есть.   

PriorityQueue не подходит.. надо что нибудь посложнее.. типа паттерна Строитель

По-моему, придётся написать свой класс, в котором синхронно хранилось бы и дерево и Vector<Set<Item>>.

Dims, 

а Vector зачем?   

Дерево будет помнить иерархические отношения, а Вектор -- распределение по слоям.

В данном случае вектор играет роль индекса. Т.е. он не хранит никакой уникальной информации, все то же самое можно узнать, пробежавшись по дереву. Но использование такого индекса позволяет получить эту информацию (в данном случае - список узлов на определенном уровне) гораздо быстрее. Судя по описанию из первого сообщения - для подобной обработки придется хранить по вектору (кстати, при однопоточной обработке подойдет и List) на каждый уровень дерева.

Подобные вещи подходят в случае, если дерево редко редактируется, а поиск по нему производится часто, при этом скорость обработки критична. В других случаях накладные расходы на организацию и поддержание в актуальном состоянии такого индекса могут не оправдаться полученными выгодами. 

Тогда возможно стоит организовать доступ через обычный Walker. При этом для удобства его интерфейс можно сделать похожим на интерфейс списка (так, например, под интерфейс org.w3c.dom.NodeList обычно подкладывается имплементация в виде walker'a).

дерево будет использоваться один раз для генерации кода
никаких поисков по нему не будет