powered by simpleCommunicator - 2.0.61     © 2026 Programmizd 02
Целевая тема:
Создать новую тему:
Автор:
Закрыть
Цитировать
Форумы / C++ [игнор отключен] [закрыт для гостей] / дерево
5 сообщений из 5, страница 1 из 1
дерево
    #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
дерево
    #33655921
Фотография buser
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
? как написали - так и работает... В чём вопрос?
...
Рейтинг: 0 / 0
дерево
    #33656085
1//
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
1//
Гость
т.е. совершенно неважно как я элементы по дереву расположу?
...
Рейтинг: 0 / 0
дерево
    #33656175
Петров Алексей
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
У вопроса предыстория чтоли есть?
Вы спрашиваете: почему из такого-то списка получилось такое-то дерево.
Больше никакой информации.
В таком случае это вопрос по алгоритмам.
Либо показывайте код либо задавайте вопрос по другому.

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


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


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