|
0 / 0 / 0
Регистрация: 05.12.2012
Сообщений: 17
|
|
Поиск по бинарному дереву целочисленных значений05.12.2012, 18:43. Показов 2927. Ответов 23
Метки нет (Все метки)
Здравствуйте! Очень нужна помощь данном, надеюсь что простом, задании. Заранее спасибо!
![]() Реализовать поиск по бинарному дереву целочисленных значений, генерируемых случайным образом. Кол-во чисел и диапазон задаётся пользователем. Этапы решения: 1) Построить бинарное дерево по созданному случайным образом массиве. 2) Реализовать алгоритм поиска значения, введённого пользователем с выч. сложностью O(nlog(n)) т.е. ответить на вопрос "содержится ли такое значение в дереве".
0
|
|
| 05.12.2012, 18:43 | |
|
Ответы с готовыми решениями:
23
Итератор по бинарному дереву Подключение к бинарному дереву списка
|
|
842 / 480 / 58
Регистрация: 18.09.2012
Сообщений: 1,688
|
|
| 05.12.2012, 18:45 | |
|
Что конкретно вы не понимаете?
0
|
|
|
0 / 0 / 0
Регистрация: 05.12.2012
Сообщений: 17
|
||
| 05.12.2012, 18:48 [ТС] | ||
|
0
|
||
|
Форумчанин
8216 / 5047 / 1437
Регистрация: 29.11.2010
Сообщений: 13,453
|
|||||||
| 05.12.2012, 18:52 | |||||||
|
smeaz, под свои нужды подстроишь. Сразу говорю, что там память вроде как не освобождается.
1
|
|||||||
|
0 / 0 / 0
Регистрация: 05.12.2012
Сообщений: 17
|
|
| 05.12.2012, 18:55 [ТС] | |
|
0
|
|
|
Форумчанин
8216 / 5047 / 1437
Регистрация: 29.11.2010
Сообщений: 13,453
|
||||||||||||
| 05.12.2012, 19:00 | ||||||||||||
ГСЧ (ГПСЧ) сам создашь, такие основы вполне сам домыслить. далее, смотри внимательно на ф-цию add_node А конкретно на строчки:
0
|
||||||||||||
|
0 / 0 / 0
Регистрация: 05.12.2012
Сообщений: 17
|
|
| 05.12.2012, 19:10 [ТС] | |
|
0
|
|
|
Форумчанин
8216 / 5047 / 1437
Регистрация: 29.11.2010
Сообщений: 13,453
|
|||||||
| 05.12.2012, 19:16 | |||||||
|
для СЧ:
0
|
|||||||
|
0 / 0 / 0
Регистрация: 05.12.2012
Сообщений: 17
|
||
| 05.12.2012, 19:23 [ТС] | ||
По правде говоря начинаю припоминать, было какое-то программирование у нас конечно, но то был не С++ и я понятия не имею куда эту генерацию случайных чисел вставлять.. Вы уж меня извините Мне бы просто задание сделать и забыть это как страшный сон, да простят меня местные форумчане..
0
|
||
|
Форумчанин
8216 / 5047 / 1437
Регистрация: 29.11.2010
Сообщений: 13,453
|
||||||
| 05.12.2012, 19:27 | ||||||
|
smeaz, я же вам прям тыкнул пальцем:
Поиск по бинарному дереву целочисленных значений
0
|
||||||
|
Заблокирован
|
|
| 05.12.2012, 19:32 | |
|
0
|
|
|
0 / 0 / 0
Регистрация: 05.12.2012
Сообщений: 17
|
|||||||||
| 05.12.2012, 19:52 [ТС] | |||||||||
|
Добавлено через 1 минуту Добавлено через 13 минут Попробую выложить фотку ещё раз для уточнения этой детали, надеюсь на адекватность и человечность модератора.
0
|
|||||||||
|
Заблокирован
|
|
| 05.12.2012, 19:55 | |
|
да это O, а не ноль
но вот поиск по дереву в худшем случая линеен, если дерево не сбалансировано, а так O(H), где Н-высота дерева. Вообщем не парься - иди в армию.
0
|
|
|
0 / 0 / 0
Регистрация: 05.12.2012
Сообщений: 17
|
|
| 05.12.2012, 19:57 [ТС] | |
|
0
|
|
| 05.12.2012, 19:58 | |
|
0
|
|
|
0 / 0 / 0
Регистрация: 05.12.2012
Сообщений: 17
|
||
| 05.12.2012, 20:00 [ТС] | ||
0
|
||
|
Форумчанин
8216 / 5047 / 1437
Регистрация: 29.11.2010
Сообщений: 13,453
|
|||
| 05.12.2012, 20:02 | |||
А если с балансировкой - то это либо АВЛ деревья, либо КЧ деревья, но я даже боюсь выкладывать свою лабу с ними, т.к. синтаксис надо вкуривать конкретно) А чтоб понять суть нужно вечерок посидеть попотеть. Но ТС даже не может СЧ получить, о чем речь тогда.
0
|
|||
| 05.12.2012, 20:06 | |
|
Не по теме: MrGluck, ну зачем дерево с балансировкой. Думаю из массива можно сразу построить сбалансированное дерево. Это, конечно, уже не совсем в тему)
0
|
|
|
0 / 0 / 0
Регистрация: 05.12.2012
Сообщений: 17
|
|
| 05.12.2012, 20:23 [ТС] | |
|
BumerangSP Не могу найти как ответить на ЛС.. Слишком быстро трёте сообщения, я же написал, нужно исправить ноль на букву O.
0
|
|
| 05.12.2012, 20:25 | |
|
Не по теме: smeaz, где log? Исправлено.
1
|
|
| 05.12.2012, 20:25 | |
|
Помогаю со студенческими работами здесь
20
Довести до ума программу про бинарному дереву Поиск по бинарному дереву, построение бинарного дерева Как осуществить поиск по дереву значений? Поиск по дереву Поиск по дереву Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
SDL3 для Web (WebAssembly): Реализация движения на Box2D v3 - трение и коллизии с повёрнутыми стенами
8Observer8 20.02.2026
Содержание блога
Box2D позволяет легко создать главного героя, который не проходит сквозь стены и перемещается с заданным трением о препятствия, которые можно располагать под углом, как верхнее. . .
|
Конвертировать закладки radiotray-ng в m3u-плейлист
damix 19.02.2026
Это можно сделать скриптом для PowerShell. Использование
. \СonvertRadiotrayToM3U. ps1 <path_to_bookmarks. json>
Рядом с файлом bookmarks. json появится файл bookmarks. m3u с результатом.
# Check if. . .
|
Семь CDC на одном интерфейсе: 5 U[S]ARTов, 1 CAN и 1 SSI
Eddy_Em 18.02.2026
Постепенно допиливаю свою "многоинтерфейсную плату". Выглядит вот так:
https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11617&stc=1&d=1771445347
Основана на STM32F303RBT6.
На борту пять. . .
|
Камера Toupcam IUA500KMA
Eddy_Em 12.02.2026
Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .
|
|
И ясному Солнцу
zbw 12.02.2026
И ясному Солнцу,
и светлой Луне.
В мире
покоя нет
и люди
не могут жить в тишине.
А жить им немного лет.
|
«Знание-Сила»
zbw 12.02.2026
«Знание-Сила»
«Время-Деньги»
«Деньги -Пуля»
|
SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров
8Observer8 12.02.2026
Содержание блога
Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .
|
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image)
8Observer8 11.02.2026
Содержание блога
Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .
|