Форум программистов, компьютерный форум CyberForum.ru

Программирование Android

Войти
Регистрация
Восстановить пароль
 
contedevel
57 / 55 / 8
Регистрация: 07.10.2012
Сообщений: 589
#1

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

07.01.2013, 05:46. Просмотров 420. Ответов 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> ();
}
....
}
Как мне осуществлять навигацию по такому дереву, без указателей? Т.е. как из нижнего уровня подняться обратно на уровень в вверх?
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
07.01.2013, 05:46     Как осуществлять навигацию по дереву?
Посмотрите здесь:

Реализовать навигацию по каталогу с андроид планшетника Android
Android Как сделать навигацию снизу и сверху?

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
korep
47 / 40 / 9
Регистрация: 06.01.2013
Сообщений: 567
07.01.2013, 08:17     Как осуществлять навигацию по дереву? #2
попробуйте сохранять путь в массив
int [] myway;
и последовательно номера узлов или
string [] myway;
и сохраняйте их имена
если узлов немного, то норм будет
Petro345
0 / 0 / 0
Регистрация: 06.01.2013
Сообщений: 10
07.01.2013, 10:16     Как осуществлять навигацию по дереву? #3
добавить API функции как перемещаются в XML
- parent
- чилдрен
contedevel
57 / 55 / 8
Регистрация: 07.10.2012
Сообщений: 589
07.01.2013, 10:51  [ТС]     Как осуществлять навигацию по дереву? #4
Не очень понял насчет массивов...как это сделать без дублирования поддеревьев?

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

Добавлено через 3 минуты
Да, степень вложенности и количество потомков узла заранее неизвестна.
korep
47 / 40 / 9
Регистрация: 06.01.2013
Сообщений: 567
07.01.2013, 11:52     Как осуществлять навигацию по дереву? #5
как дополнение для каждого чайлда первым элементом записывать parent'а а потом обращаться к первуму элементу для получение parent'а
V0v1k
1158 / 982 / 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));
contedevel
57 / 55 / 8
Регистрация: 07.10.2012
Сообщений: 589
08.01.2013, 02:12  [ТС]     Как осуществлять навигацию по дереву? #7
Большое спасибо за помощь, вроде, все понял)
V0v1k
1158 / 982 / 1
Регистрация: 28.06.2012
Сообщений: 3,462
08.01.2013, 02:23     Как осуществлять навигацию по дереву? #8
или прямо в методе addChild делать child.setParent(this);
Yandex
Объявления
08.01.2013, 02:23     Как осуществлять навигацию по дереву?
Ответ Создать тему
Опции темы

Текущее время: 21:22. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru