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

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

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

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

07.01.2013, 05:46. Просмотров 427. Ответов 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
C# Как осуществлять навигацию по файлам в папке?
C# WPF .NET 4.x Как в WPF осуществлять навигацию по приложению?
C++ Builder Как обработать функцию OnMouseDown, чтобы можно было осуществлять навигацию с помощью мыши?
HTML, CSS Как адаптировать навигацию?
Как сделать ajax навигацию? jQuery
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
korep
51 / 44 / 9
Регистрация: 06.01.2013
Сообщений: 595
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
Сообщений: 596
07.01.2013, 10:51  [ТС]     Как осуществлять навигацию по дереву? #4
Не очень понял насчет массивов...как это сделать без дублирования поддеревьев?

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

Добавлено через 3 минуты
Да, степень вложенности и количество потомков узла заранее неизвестна.
korep
51 / 44 / 9
Регистрация: 06.01.2013
Сообщений: 595
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
Сообщений: 596
08.01.2013, 02:12  [ТС]     Как осуществлять навигацию по дереву? #7
Большое спасибо за помощь, вроде, все понял)
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
08.01.2013, 02:23     Как осуществлять навигацию по дереву?
Еще ссылки по теме:
WordPress Как сделать похожую навигацию
Как отключить навигацию в EditBox? C++ WinAPI
Как сделать постраничную навигацию PHP
Как сделать навигацию по сайту? C# ASP.NET
HTML, CSS Как сделать навигацию на фотке ?

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

Или воспользуйтесь поиском по форуму:
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     Как осуществлять навигацию по дереву?
Ответ Создать тему
Опции темы

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