Гость
Целевая тема:
Создать новую тему:
Автор:
Форумы / C++ [игнор отключен] [закрыт для гостей] / дерево / 5 сообщений из 5, страница 1 из 1
10.04.2006, 12:43
    #33655592
1//
1//
Гость
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
дерево
почему из такой последовательности:
9, 44, 0, -7, 10, 6, -12, 45
получается именно такое дерево:
9
/ \
0 44
/ \ / \
-7 6 10 45
/
-12
Ведь я могу кучу других вариаций записать, например:
9
/ \
0 44
/ \ / \
-7 10 6 45
/
-12
и ещё кучу других способов. Они будут все законные???
...
Рейтинг: 0 / 0
10.04.2006, 14:11
    #33655921
buser
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
дерево
? как написали - так и работает... В чём вопрос?
...
Рейтинг: 0 / 0
10.04.2006, 14:58
    #33656085
1//
1//
Гость
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
дерево
т.е. совершенно неважно как я элементы по дереву расположу?
...
Рейтинг: 0 / 0
10.04.2006, 15:22
    #33656175
Петров Алексей
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
дерево
У вопроса предыстория чтоли есть?
Вы спрашиваете: почему из такого-то списка получилось такое-то дерево.
Больше никакой информации.
В таком случае это вопрос по алгоритмам.
Либо показывайте код либо задавайте вопрос по другому.

P.S. Ваше дерево похоже на сбаллансированное:
- В правой и левой ветке каждого узла количество подузлов отличается не
более чем на 1;
- Все подузлы слева меньше предка, все подузлы справа больше.


Posted via ActualForum NNTP Server 1.3
...
Рейтинг: 0 / 0
11.04.2006, 16:26
    #33658951
muk07
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
дерево
Если подавать на вход алгоритма вставки ключи в указанном порядке, то получится единственное дерево и никакое другое.
...
Рейтинг: 0 / 0
Форумы / C++ [игнор отключен] [закрыт для гостей] / дерево / 5 сообщений из 5, страница 1 из 1
Найденые пользователи ...
Разблокировать пользователей ...
Читали форум (0):
Пользователи онлайн (0):
x
x
Закрыть


Просмотр
0 / 0
Close
Debug Console [Select Text]