Mental handicap
1246 / 624 / 171
Регистрация: 24.11.2015
Сообщений: 2,429
|
|||||||||||
1 | |||||||||||
Бинарное дерево поиска07.03.2017, 00:24. Показов 3732. Ответов 7
Метки нет (Все метки)
Решил написать бинарное дерево поиска, но что-то пошло не так, дерево не выводиться не понимаю почему.
Вот весь код: Кликните здесь для просмотра всего текста
Но подозреваю что все дело в этом куске
0
|
07.03.2017, 00:24 | |
Ответы с готовыми решениями:
7
Исходное бинарное дерево превратить в бинарное дерево поиска, при этом сохранив его структуру Бинарное дерево поиска: Бинарное дерево поиска Бинарное дерево поиска C++ |
1272 / 1029 / 470
Регистрация: 25.12.2016
Сообщений: 3,333
|
|
07.03.2017, 11:00 | 2 |
В 4 строке создаётся новый узел, но потом он никак не используется.
P.S. 11 строку можно заменить на else .
0
|
Mental handicap
1246 / 624 / 171
Регистрация: 24.11.2015
Сообщений: 2,429
|
|
07.03.2017, 12:12 [ТС] | 3 |
likehood, в 4 строке типа условие выхода, else разве что-то изменит?
0
|
1272 / 1029 / 470
Регистрация: 25.12.2016
Сообщений: 3,333
|
||||||
07.03.2017, 13:01 | 4 | |||||
Какое ещё условие? Я говорил об этой строке:
Добавлено через 2 минуты На результат это не повлияет. Просто нет смысла проверять условие, если можно написать else .
0
|
Mental handicap
1246 / 624 / 171
Регистрация: 24.11.2015
Сообщений: 2,429
|
|
07.03.2017, 13:06 [ТС] | 5 |
likehood, ну типо если там ноль, то создать узел
Добавлено через 1 минуту likehood, ой, сори я слепой, это я крч экспериментировал)) оно там не нужно, что с ним что без него - не работает Добавлено через 2 минуты likehood, все верно else лучше смотрится но сначала все бы заработало, а потом уж и можно фиксить
0
|
1272 / 1029 / 470
Регистрация: 25.12.2016
Сообщений: 3,333
|
|
07.03.2017, 13:18 | 6 |
Тут проблема в том, что когда мы создаём новый узел в 3 строке, мы нигде не сохраняем этот указатель - меняется лишь локальная переменная
root . Вот с этим и надо разбираться.
0
|
Mental handicap
1246 / 624 / 171
Регистрация: 24.11.2015
Сообщений: 2,429
|
|
07.03.2017, 13:23 [ТС] | 7 |
likehood, т.е. надо ещё пересохранять этот узел к примеру в current?
0
|
1272 / 1029 / 470
Регистрация: 25.12.2016
Сообщений: 3,333
|
||||||
07.03.2017, 13:25 | 8 | |||||
Сообщение было отмечено Azazel-San как решение
Решение
Можно просто передавать ссылку на указатель:
1
|
07.03.2017, 13:25 | |
07.03.2017, 13:25 | |
Помогаю со студенческими работами здесь
8
Бинарное дерево поиска Бинарное дерево поиска Бинарное дерево поиска Бинарное дерево поиска Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи | |||||
Создание макробота, как способа экономии времени и варианта ИИ.
Hrethgir 28.01.2025
Чисто теоретически, создание ИИ на ПК можно разделить на части. Создать бота отвечающего за железо (эмулирование вкл, выкл, мышь, клавиатура), другой бот осуществляет распознавание изображений,. . .
|
[Golang] 121. Best Time to Buy and Sell Stock
alhaos 28.01.2025
В этой задаче мы получаем слайс целых чисел, которые означают цену акции в разные моменты времени, и должны вернуть максимально возможную прибыль от купли продажи акции.
/ / . . .
|
Проектирование и моделирование
hw_wired 28.01.2025
Введение в моделирование
Моделирование представляет собой один из фундаментальных методов научного познания, который позволяет изучать объекты и явления через создание их упрощенных аналогов. В. . .
|
Алгоритмы и исполнители
hw_wired 28.01.2025
Введение в алгоритмы
В современном мире информационных технологий алгоритмы играют основополагающую роль в решении различных задач и автоматизации процессов. Алгоритм представляет собой точную. . .
|
Хранение информации
hw_wired 28.01.2025
Введение: Роль систем хранения информации в современном мире
В современную эпоху цифровых технологий эффективное хранение информации становится одним из ключевых факторов успешного развития любой. . .
|
Обработка числовой информации
hw_wired 28.01.2025
Введение в обработку числовой информации
В современном мире обработка числовой информации стала неотъемлемой частью как профессиональной деятельности, так и повседневной жизни. Электронные таблицы. . .
|
Мультимедиа
hw_wired 28.01.2025
Введение в мультимедийные технологии
В современном мире мультимедийные технологии стали неотъемлемой частью нашей жизни, проникнув во все сферы человеческой деятельности. Термин "мультимедиа". . .
|
Обработка текстовой информации
hw_wired 28.01.2025
Введение в обработку текстовой информации
В современном мире обработка текстовой информации играет фундаментальную роль в различных сферах человеческой деятельности. Текстовые редакторы стали. . .
|
Обработка графической информации
hw_wired 28.01.2025
Введение в компьютерную графику
Компьютерная графика стала неотъемлемой частью современного цифрового мира, пройдя впечатляющий путь развития от простейших черно-белых изображений до сложных. . .
|
Python в Алгоритмике: Решение задач
hw_wired 28.01.2025
Введение в Python и Алгоритмику
В современном мире программирование стало неотъемлемой частью образования и профессионального развития. Python зарекомендовал себя как один из самых популярных и. . .
|
Компьютер как универсальное устройство для работы с информацией
hw_wired 28.01.2025
Введение в устройство компьютера
Компьютер представляет собой универсальное электронное устройство, предназначенное для автоматической обработки информации. В современном мире компьютер стал. . .
|
Информация и информационные процессы
hw_wired 28.01.2025
Понятие информации и ее виды
В современном мире информация является одним из фундаментальных понятий, пронизывающих все сферы человеческой деятельности. Под информацией понимают любые сведения об. . .
|