Организую ряд объектов в виде дерева, инкапсулируя функциональность дерева в своем классе.
От чего бы унаследовать, чтобы главные функции дерева были уже реализованы?

В java.util реазизованы некие TreeMap и TreeSet, но это что-то другое, возможностей дерева я у них не обнаружил (напр. получить потомков, предков, обход дерева)

Заранее спасибо

Наверняка есть сторонние библиотеки с этими функциями. Надо поискать.

А какая именно функциональность нужна? И в чем заключается задача? (Просто, может, есть другой путь)

Надо посмотреть DOM - там же как раз все это есть. И сразу если что можно XML получить.

А можно XSD схему дерева набросать, воспользоваться JAXB, и получить библиотеку для работы с деревьями подходящими под данное описание, но всё, конечно, зависит от задачи

Не думаю что DOM и JAXB подойдут т.к. они только представляют информацию в виде дерева.
А обход дерева, получение высоты дерева, балансировка и т.д. в них не реализованны и это опять реализовать руками.

AntonSaburov
что есть DOM? сори за непонятливость

Lamer George
не знаю где искать
Задача с виду проста.
Есть объект, назовем его TreeNode. Со своими полями и методами доступа к ним. Совокупность этих объектов по логике вещей представляет собой дерево произвольной глубины вложенности и количества потомков каждого из узлов.
Нужен грамотный объект Tree, в который можно было бы удобно добавить узлы произвольным образом, а потом это дерево обойти и распечатать (по принципу дерева каталогов) хотя бы имена всех узлов с отображением глубины вложенности...
Хотелось бы простыми методами это дерево редактировать, менять порядок узлов и т.п.
Зная мощь Java в подобных вопросах - просто поражен тем, что на поверхности ни одного готового решения. Ну чем, скажите, стек, очередь, вектор, свойства и другие реализованные в sdk структуры лучше дерева? или нужнее?
Писать, конечно, дерево можно, не вопрос.. со всеми рекурсивными штуками, которые там напрашиваются. Но думаю что его уже тысячу раз писали до меня
Если в sdk нет (что, повторюсь, странно), может быть кто-нибудь знает ссылку где есть? )

Maksym, для твоих целей вполне может сгодиться TreeNode, который является ключевым понятием в модели данных TreeModel для визуального компонента JTree.

Сам по себе TreeNode - это интерфейс. К нему есть раширенный интерфейс, MutableTreeNode, который дополнительно предусматривает возможность добавления, удаления и модификации узлов.

Класс, который реализует этот интерфейс, называется DefaultMutableTreeNode. Это вполне функциональный класс: он знает про свою глубину, путь от корня, родителя, прямых и дальних потомков и пр., и в том числе может делать обход. Если этого недостаточно, его функциональность можно легко расширить в собственном производном классе.

Примеры работы с "деревянными" структурами можно найти в туториале Sun How To Use Trees.

Надеюсь, это поможет. Удачи

Попробуй посмотреть здесь:
http://www.theparticle.com/javadata2.html

Stampede
Lamer George
Как и предполагалось - готовые (почти готовые) решения уже есть. Спасибо DefaultMutableTreeNode все решает

TreeSet
http://java.sun.com/j2se/1.4.2/docs/api/ja...il/TreeSet.html

и тут http://www.galileocomputing.de/openbook/ja...40003921F0371BC
правда на немецком.

http://computerbooks.ru/books/Programming/...va6/Index35.htm

Класс TreeSet полностью реализует интерфейс sortedset и итератор типа iterator . Класс TreeSet реализован как бинарное дерево поиска, значит, его элементы хранятся в упорядоченном виде. Это значительно ускоряет поиск нужного элемента.

Порядок задается либо естественным следованием элементов, либо объектом, реализующим интерфейс сравнения Comparator .

Этот класс удобен при поиске элемента во множестве, например, для проверки, обладает ли какой-либо элемент свойством, определяющим множество.

В классе TreeSet четыре конструктора:

TreeSet () — создает пустой объект с естественным порядком элементов;

TreeSet (Comparator с) — создает пустой объект, в котором порядок задается объектом сравнения с;

TreeSet (Collection coll) — создает объект, содержащий все элементы коллекции coll , с естественным порядком ее элементов;

TreeSet (SortedMap sf) — создает объект, содержащий все элементы отображения sf , в том же порядке

Wowa, человек немного про другое спрашивал. TreeSet - это просто реализация упорядоченного множества (интерфейс SortedSet) то есть такого, в котором можно хранить объекты с возможностью быстрого поиска по (сравнительному) значению поля, для которого задан компаратор данного множества.

К возможностям работы с деревьями TreeSet никакого отношения не имеет. Тем более что товарищу ответили почти три месяца назад, и он ушел довольный.

Это я к тому, что не надо сбивать с толку новичков, которые могут заглянуть в этот топик.