 |
|
Модераторы: Daevaorn |
 
|
|
Дерево со списком нодов в ноде, Т.е. Нод может быть один, или писком нод 
| andrew_121 |
|
|||
 Кодофей  Профиль Группа: Завсегдатай Сообщений: 3448 Регистрация: 3.1.2008 Репутация: 6 Всего: 33 |
Доброго времени суток.
Нужно реализовать дерево с нодами, которые могут быть и списками нодов. Т.е. Один нод может содержать адрес правого и левого нода, или правых и левых нодов может быть несколько. Бьюсь уже неделю над сей проблемой. Помоему это тупиковая проблема. У кого есть мысли - Высказывайте. -------------------- Удалил аккаунт. Прощайте! |
|||
|
||||
Загрузка ...
| Lazin |
|
|||
 Эксперт Профиль Группа: Завсегдатай Сообщений: 3820 Регистрация: 11.12.2006 Где: paranoid oil empi re Репутация: 41 Всего: 154 |
а смысл?
такое дерево можно заменить бинрным... |
|||
|
||||
| andrew_121 |
|
|||
|
Кодофей Профиль Группа: Завсегдатай Сообщений: 3448 Регистрация: 3.1.2008 Репутация: 6 Всего: 33 |
Lazin, Разве? Мне кажется, что не так все просто.
В моей реализации проблема с рекурсией. -------------------- Удалил аккаунт. Прощайте! |
|||
|
||||
| jonie |
|
|||
|
Эксперт Профиль Группа: Завсегдатай Сообщений: 5613 Регистрация: 21.8.2005 Где: Владимир Репутация: 15 Всего: 118 |
если нодов больше чем два, то "право\лево" теряет всякий смысл. это просто граф, а не дерево. уж не стану рассказывать как графы задаются.. почитайте любой учебник по дискретной математике.
-------------------- Что-то не поняли? -> Напейтесь до зеленых человечков... эта сверхцивилизация Вам поможет... |
|||
|
||||
| andrew_121 |
|
|||
|
Кодофей Профиль Группа: Завсегдатай Сообщений: 3448 Регистрация: 3.1.2008 Репутация: 6 Всего: 33 |
Почему? Правых становится несколько, левых так же. -------------------- Удалил аккаунт. Прощайте! |
|||
|
||||
| rrrFer |
|
|||
 Бывалый Профиль Группа: Участник Сообщений: 208 Регистрация: 11.5.2008 Где: Красноярск Репутация: 1 Всего: 1 |
andrew_121,
а как определяется количество правых и левых узлов для данного узла? |
|||
|
||||
| SaDFromSpb |
|
|||
 Опытный Профиль Группа: Участник Сообщений: 263 Регистрация: 5.4.2006 Где: Санкт-Петербург Репутация: 3 Всего: 3 |
А если нод описывает трехмерный куб, заданный координатами, который в свою очередь разбит на восемь равных частей, описываемых "дочерними" нодами. Неужели это нельзя назвать деревом? Неужто это не древовидная структура? Она, разумеется, не бинарная, а (хм.. октарная?) . И понятия правых и левых нет. Зато есть понятия верхний правый ближний, верхний правый дальний и т.д.  -------------------- "За исключением части, касающейся потоков, библиотека Loki написана на стандартном языке С++. Увы, это означает, что многие современные компиляторы не смогут работать с ней в полном объеме." (А. Александреску. Modern C++ design. 2001) |
|||
|
||||
| Lazin |
|
||||
|
Эксперт Профиль Группа: Завсегдатай Сообщений: 3820 Регистрация: 11.12.2006 Где: paranoid oil empi re Репутация: 41 Всего: 154 |
это N-арное дерево, автору-же нужно бинарное, так как есть правые и левые чаилды, я так понял что он хочет такого:
но это уже не дерево, так как узлы C D F то-же как-то друг с другом соотносятся вот это дерево:
|
||||
|
|||||
| jonie |
|
|||
|
Эксперт Профиль Группа: Завсегдатай Сообщений: 5613 Регистрация: 21.8.2005 Где: Владимир Репутация: 15 Всего: 118 |
SaDFromSpb нестоит придираться к словам. слово дерево там было употреблено в терминологии автора первого поста дабы исключить путаницу.
Lazin лично я думаю что автор имел в виду нечто вроде
-------------------- Что-то не поняли? -> Напейтесь до зеленых человечков... эта сверхцивилизация Вам поможет... |
|||
|
||||
| andrew_121 |
|
||||
|
Кодофей Профиль Группа: Завсегдатай Сообщений: 3448 Регистрация: 3.1.2008 Репутация: 6 Всего: 33 |
Мне нужно представить это:
В виде дерева. Но есть одно "НО". Слово "being" указывает на 4-ри поддерева. А это очень простое предложение. Из кода сего парсера, я получаю это:
Список связей, каждая содержит тип, и слова. Это сообщение отредактировал(а) andrew_121 - 26.7.2008, 16:09 -------------------- Удалил аккаунт. Прощайте! |
||||
|
|||||
| SaDFromSpb |
|
|||
|
Опытный Профиль Группа: Участник Сообщений: 263 Регистрация: 5.4.2006 Где: Санкт-Петербург Репутация: 3 Всего: 3 |
andrew_121, объясни, что ты вообще делаешь по-лучше. А то это какой-то страшный набор букв.
-------------------- "За исключением части, касающейся потоков, библиотека Loki написана на стандартном языке С++. Увы, это означает, что многие современные компиляторы не смогут работать с ней в полном объеме." (А. Александреску. Modern C++ design. 2001) |
|||
|
||||
| andrew_121 |
|
|||
|
Кодофей Профиль Группа: Завсегдатай Сообщений: 3448 Регистрация: 3.1.2008 Репутация: 6 Всего: 33 |
SaDFromSpb - Что именно не понятно?
-------------------- Удалил аккаунт. Прощайте! |
|||
|
||||
| SaDFromSpb |
|
|||
|
Опытный Профиль Группа: Участник Сообщений: 263 Регистрация: 5.4.2006 Где: Санкт-Петербург Репутация: 3 Всего: 3 |
andrew_121,
После слов "нужно представить вот это" идет поле, в котором написано предложение, а сверху него отображение связей одних слов с другими. Нарисуй, каким это дерево должно быть (или это оно и есть?). На вскидку тут действиетльно не угадывается древовидной структуры в общем случае. Просто набор связей между словами... Где тут иерархическая структура? -------------------- "За исключением части, касающейся потоков, библиотека Loki написана на стандартном языке С++. Увы, это означает, что многие современные компиляторы не смогут работать с ней в полном объеме." (А. Александреску. Modern C++ design. 2001) |
|||
|
||||
| andrew_121 |
|
|||
|
Кодофей Профиль Группа: Завсегдатай Сообщений: 3448 Регистрация: 3.1.2008 Репутация: 6 Всего: 33 |
SaDFromSpb - Гм... Вопрос правильный. Похоже что я просто не знаю как мне представить эту древовидную структуру.
Т.е. Парсер после разбора предложения отображает диаграмму связей, это для наглядности, программе которая работает с результатом парса этого не понять. При помощи API парсера, я получаю список пар:
которые мне нужно представить в виде древовидной структуры, аналогичной приведенной выше диаграмме. -------------------- Удалил аккаунт. Прощайте! |
|||
|
||||
| chipset |
|
|||
|
Эксперт Профиль Группа: Экс. модератор Сообщений: 4071 Регистрация: 11.1.2003 Где: Seattle, US Репутация: 27 Всего: 165 |
А что такое API парсер?
--------------------
|
|||
|
||||
|
|
| Правила форума "С++:Общие вопросы" | |
|
|
Добро пожаловать!
Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, Earnest Daevaorn |
| 0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей) | |
| 0 Пользователей: | |
| « Предыдущая тема | C/C++: Общие вопросы | Следующая тема » |
[ Время генерации скрипта: 0.0662 ] [ Использовано запросов: 22 ] [ GZIP включён ]
Реклама на сайте Информационное спонсорство
|
|
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности Powered by Invision Power Board(R) 1.3 © 2003 IPS, Inc. |