Форум программистов, компьютерный форум, киберфорум
Наши страницы
Программирование Android
Войти
Регистрация
Восстановить пароль
 
contedevel
57 / 55 / 13
Регистрация: 07.10.2012
Сообщений: 606
1

Как осуществлять навигацию по дереву?

07.01.2013, 05:46. Просмотров 496. Ответов 7
Метки нет (Все метки)

Здравствуйте!
У меня есть не бинарное дерево, каждый узел которого - элемент класса Tree
Java
1
2
3
4
5
6
7
8
9
10
public class Tree {
public String str;
private List <Tree> children;
 
public Tree () {
str = null;
children = new ArrayList <Tree> ();
}
....
}
Как мне осуществлять навигацию по такому дереву, без указателей? Т.е. как из нижнего уровня подняться обратно на уровень в вверх?
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
07.01.2013, 05:46
Ответы с готовыми решениями:

Как сделать навигацию снизу и сверху?
Всем привет) Подскажите плиз) Как сделать навигацию снизу и сверху в андроиде например как в...

Реализовать навигацию по каталогу с андроид планшетника
Подскажите как лучше реализовать задачу. Дан большой pdf файл ~ 1 гб, его надо расшить, разбить по...

Как осуществлять навигацию по файлам в папке?
Пишу просмотрщик фотографий. Как известно, в нём есть кнопочки вперед-назад, чтобы смотреть...

Как в WPF осуществлять навигацию по приложению?
В интерфесах я совсем новичок. В андроид приложениях она осуществляется посредством Activities, а...

Как обработать функцию OnMouseDown, чтобы можно было осуществлять навигацию с помощью мыши?
Вопрос звучит следующим образом: Есть форма, на ней карта разрешения 15000х12000. Просматривать...

7
korep
52 / 45 / 18
Регистрация: 06.01.2013
Сообщений: 612
07.01.2013, 08:17 2
попробуйте сохранять путь в массив
int [] myway;
и последовательно номера узлов или
string [] myway;
и сохраняйте их имена
если узлов немного, то норм будет
0
Petro345
0 / 0 / 0
Регистрация: 06.01.2013
Сообщений: 10
07.01.2013, 10:16 3
добавить API функции как перемещаются в XML
- parent
- чилдрен
0
contedevel
57 / 55 / 13
Регистрация: 07.10.2012
Сообщений: 606
07.01.2013, 10:51  [ТС] 4
Не очень понял насчет массивов...как это сделать без дублирования поддеревьев?

Добавлено через 2 минуты
Для меня в этом и сложность...Я не пойму, как без указателей это сделать?..добавить parent.

Добавлено через 3 минуты
Да, степень вложенности и количество потомков узла заранее неизвестна.
0
korep
52 / 45 / 18
Регистрация: 06.01.2013
Сообщений: 612
07.01.2013, 11:52 5
как дополнение для каждого чайлда первым элементом записывать parent'а а потом обращаться к первуму элементу для получение parent'а
0
V0v1k
1160 / 984 / 1
Регистрация: 28.06.2012
Сообщений: 3,462
08.01.2013, 00:24 6
Цитата Сообщение от contedevel Посмотреть сообщение
Для меня в этом и сложность...Я не пойму, как без указателей это сделать?..добавить parent.
Java
1
2
3
4
5
6
7
8
9
10
11
12
13
public class Tree {
public String str;
private List <Tree> children;
private Tree parent;
public Tree (Tree parent) {
str = null;
children = new ArrayList <Tree> ();
}
....
}
....
Tree root = new Tree(null);
root .addChild(new Tree(root));
1
contedevel
57 / 55 / 13
Регистрация: 07.10.2012
Сообщений: 606
08.01.2013, 02:12  [ТС] 7
Большое спасибо за помощь, вроде, все понял)
0
V0v1k
1160 / 984 / 1
Регистрация: 28.06.2012
Сообщений: 3,462
08.01.2013, 02:23 8
или прямо в методе addChild делать child.setParent(this);
1
08.01.2013, 02:23
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
08.01.2013, 02:23

Как адаптировать навигацию?
Здравствуйте. Уже 3ий час сижу и всё без толку. Есть навигация, и я пытаюсь сделать её не...

Как сделать навигацию на фотке ?
есть у меня вот такой кодик &lt;html&gt; &lt;head&gt; &lt;title&gt;28_1133250796&lt;/title&gt; &lt;meta...

Как сделать постраничную навигацию?
Никак не могу вьехать,как сделать постраничную навигацию,помогите плиз,как именно с цифрами...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
8
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru