Объединить два дерева(вопрос по теории) (Java. Объединить два Jtree.)

[zshgm]

Java. Собственно сабж по теории: есть два экземпляра класса Jtree(назову деревом). Структура очень похожая. root'овый элемент одинаковый. Например

Дерево 1:
...root
...|__a
...|__i
......|__c
.........|__y
...|__h

Дерево 2:
...root
...|__a
......|__t
...|__i
......|__c
......|__u
...|__h

Нужно получить полное дерево объединяющее все элементы первых двух:
Дерево 3:
...root
...|__a
......|__t
...|__i
......|__c
.........|__y
......|__u
...|__h

Существуют ли алгоритм для получения такого вот "полного" дерева?
Если существует расскажите пжлста

[zshgm]

видимо в алгоритмах никто не силен

[Женя Подсыпальников]

Существуют ли алгоритм для получения такого вот "полного" дерева?
Если существует расскажите пжлста

Отведи свой класс от этого,
добавь метод Merge(const JTree& jTree),

который, перебирая элементы в переданном jTree,
пробует найти аналог (учитывая родителя, начиная с корня) в себе
и - по неуспеху - вставляет...

(Только то будет изменённое вызывающее дерево, а не новое третье.
Чтобы создать третье, треба сначала аллокировать копию первого
да провести объединение (Merge(..)) её со вторым...)

[Crazy]

Раз по теории, тогда читай Рейнгольд Комбинаторные алгоритмы

[zshgm]

Раз по теории, тогда читай Рейнгольд Комбинаторные алгоритмы

Не нашел там объединение деревьев... вы сами то ее читали? Там дофига описания алгоритмов, но конкретно про объединение двух деревьев по принципу который я описал - нету.

Существуют ли алгоритм для получения такого вот "полного" дерева?
Если существует расскажите пжлста

Отведи свой класс от этого,
добавь метод Merge(const JTree& jTree),

который, перебирая элементы в переданном jTree,
пробует найти аналог (учитывая родителя, начиная с корня) в себе
и - по неуспеху - вставляет...

(Только то будет изменённое вызывающее дерево, а не новое третье.
Чтобы создать третье, треба сначала аллокировать копию первого
да провести объединение (Merge(..)) её со вторым...)

Спасибо! думаю то что нужно! если получится отпишусь

[Crazy]

Раз по теории, тогда читай Рейнгольд Комбинаторные алгоритмы

Не нашел там объединение деревьев... вы сами то ее читали? Там дофига описания алгоритмов, но конкретно про объединение двух деревьев по принципу который я описал - нету.

Сам читал и другим советую. Что бы решить падобную задачу, нужно написать математическую модель.