Поиск по бинарному дереву целочисленных значений

@smeaz · Регистрация: 05.12.2012

Студворк — интернет-сервис помощи студентам

Здравствуйте! Очень нужна помощь данном, надеюсь что простом, задании. Заранее спасибо!

Реализовать поиск по бинарному дереву целочисленных значений, генерируемых случайным образом. Кол-во чисел и диапазон задаётся пользователем. Этапы решения:
1) Построить бинарное дерево по созданному случайным образом массиве.
2) Реализовать алгоритм поиска значения, введённого пользователем с выч. сложностью O(nlog(n)) т.е. ответить на вопрос "содержится ли такое значение в дереве".

@smeaz · 05.12.2012, 20:35 **[ТС]**

Так что получается-то, задание неверно составлено?

@BumerangSP · 05.12.2012, 20:41

Почему неверно? Я понимаю так: реализовать бинарное дерево с помощью массива, заполнить случайными числами целого типа и реализовать функцию/метод поиска элемента в дереве (чтобы он удовлетворял условию веремени выполнения ( O(nlog(n)) как раз)).

@smeaz · 05.12.2012, 20:47 **[ТС]**

Не по теме:

Сообщение от BumerangSP

Почему неверно? Я понимаю так: реализовать бинарное дерево с помощью массива, заполнить случайными числами целого типа и реализовать функцию/метод поиска элемента в дереве (чтобы он удовлетворял условию веремени выполнения ( O(nlog(n)) как раз)).

Потрясающе. Жаль вот только я не понимаю никак, точнее ни-хре-на :)

@smeaz · 08.12.2012, 01:49 **[ТС]**

Не по теме:

up theme

Новые блоги и статьи Все статьи Все блоги /
Транслитерация текста с кириллицы на латиницу (вариант №2) Maks 13.11.2026 Обновленная версия ранее созданной обработки. Добавлено: - Проверка исходного текста на кириллицу, через обращение к стандартной функции "ТолькоКириллицаВСтроке" из общего модуля. . .	Часы с термометром и праздничным календарем yariko 12.11.2026 Сегодня мы рассмотрим как можно сделать отличные многофункциональные часы. Итак, поставим конкретную задачу: разработать часы с календарем, двумя термодатчиками, выводом поздравительных сообщений. . .	Транслитерация текста с кириллицы на латиницу (вариант №1) Maks 11.11.2026 Решил облегчить жизнь себе и коллегам админам при создании электронных почтовых ящиков для пользователей, в результате написал обработку "Транслитерация текста" с кириллицы на латиницу, а в ней. . .	Книги по геймдизайну, левел-дизайну, игровым механикам и проектированию игрового опыта 8Observer8 08.11.2026 Содержание блога \| English Version 1. 2003 - 06 - Designing Virtual Worlds (1st Edition) Автор: Richard A. Bartle \| Объем: 768 стр. Ссылки: Amazon . . .
Родители токсичные абьюзеры по отношению к своим детям ругают их оскорбляют не любят zorxor 08.11.2026 Жить в атмосфере постоянных оскорблений, критики и холодности со стороны родителей — это тяжелое и болезненное испытание, которое оставляет глубокие эмоциональные раны. Токсичное и абьюзивное. . .	Как только я захожу к себе в свою комнату я сразу же с себя снимаю свои трусы. Ответ от Джемени ИИ. zorxor 08.11.2026 Джемени, как только я захожу к себе в свою комнату я сразу же с себя снимаю свои трусы. Многие люди, возвращаясь домой, сразу переодеваются в максимально свободную одежду или вовсе предпочитают. . .	Паттерн очереди действий/команд (Action / Command Queue). Система очереди действий и кат-сцен с SDL3 Callbacks, cglm и OpenGL 8Observer8 07.11.2026 Содержание блога \| English Version Руководство для начинающих по реализации паттерна очереди действий/ команд (Action / Command Queue) на C++ (C++20) с использованием официального SDL3 Callbacks. . .	Проверка полного ФИО в типовом справочнике Maks 07.11.2026 Решение реализовано в конфигурации КА2, на примере справочника "КонтактныеЛицаПартнеров". Задача: Запрет инициалов. Не допускаеть использование сокращений вида "И. И. ", "И. И. ", "И И" и. . .

@smeaz 0 / 0 / 0 Регистрация: 05.12.2012 Сообщений: 17

	Поиск по бинарному дереву целочисленных значений 05.12.2012, 18:43. Показов 3269. Ответов 23 Метки нет (Все метки) Здравствуйте! Очень нужна помощь данном, надеюсь что простом, задании. Заранее спасибо! Реализовать поиск по бинарному дереву целочисленных значений, генерируемых случайным образом. Кол-во чисел и диапазон задаётся пользователем. Этапы решения: 1) Построить бинарное дерево по созданному случайным образом массиве. 2) Реализовать алгоритм поиска значения, введённого пользователем с выч. сложностью O(nlog(n)) т.е. ответить на вопрос "содержится ли такое значение в дереве". 0

@smeaz 0 / 0 / 0 Регистрация: 05.12.2012 Сообщений: 17
	05.12.2012, 20:35 [ТС]
	Так что получается-то, задание неверно составлено? 0

@BumerangSP 4311 / 1423 / 463 Регистрация: 16.12.2010 Сообщений: 2,939 Записей в блоге: 3
	05.12.2012, 20:41
	Почему неверно? Я понимаю так: реализовать бинарное дерево с помощью массива, заполнить случайными числами целого типа и реализовать функцию/метод поиска элемента в дереве (чтобы он удовлетворял условию веремени выполнения ( O(nlog(n)) как раз)). 0

@smeaz
	08.12.2012, 01:49 [ТС]
	Не по теме: up theme 0