Спор с педагогом, рассудите "Двоичное дерево поиска"

@LamerDegedrol · Регистрация: 23.01.2015

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

Двоичное дерево поиска
Спор у нас на том, что:
Если значение одинаково в дереве, то оно исчезает, или же идёт в правую сторону

утверждение 1
Left < X < Right
то есть, влево если меньше
вправо если больше
Вообще не рассматриваем если оно одинаково

Обосновывая на том что
Дерево двоичного поиска - это бинарное дерево, узлы которого помечены элементами множества.
Во множестве не бывает одинаковых элементов.
Основано на утверждении из книжки:

Кликните здесь для просмотра всего текста

Дерево двоичного поиска — это двоичное дерево, узлы которого помечены элементами множеств (мы также будем говорить, что узлы дерева содержат или хранят элементы множества). Определяющее свойство дерева двоичного поиска заключается в том, что все элементы, хранящиеся в узлах левого поддерева любого узла ж, меньше элемента, содержащегося в узле х, а все элементы, хранящиеся в узлах правого поддерева узла х, больше элемента, содержащегося в узле х. Это свойство называется характеристическим свойством дерева двоичного поиска и выполняется для любого узла дерева двоичного поиска, включая его корень.

утверждение 2
Left < X <= Right
то есть, влево если меньше
вправо если больше, либо РАВНО.

Обосновывая на том что.
1) Как то неправильно вычёркивать вводные данные
2) Везде куда не тыкни пишется что право больше или равно, вики, иные учебники.
3) Дерево выглядеть может много иначе
4) Да, я знаю что поиск ломается, и должен быть как либо переделан, но сам факт.
Может кто грамотный, или у кого иные учебники,

Это так же изменяет и реализацию кода как вы понимаете.

@oleg-m1973 · 22.11.2019, 16:45

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

Сам факт того что мне счётчик или дерево, что правильнее. Думаю 2 рисунок и 1 одинаковы, так как при счётчике подразумевается 2 рисунок.
но если не сбалансированный, то счётчик невозможен. число ниже, передвину, неправильно и баланс заработает, так что стоить сразу Счётчик нельзя, его нужно вводить при балансировке по высоте.

Думаю, тебе вполне подойдёт счётчик.
А вообще - в дереве обычно хранятся не только ключи, а ещё и значения, которые нужно тоже сохранять для одинаковых ключей.

Добавлено через 2 минуты

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

У нас точно Двоичного поичка и Бинарного поиска одно и тоже? В том плане что читаю eu, там всегда Бинарный.
У нас же, То бинарный, то двоичный, Мать вашу же.

Это одно и тоже - поиск делением пополам.
Двоичное дерево - это дерево, у узлов которого два потомка.
Дерево и поиск - разные вещи.

@LamerDegedrol · 22.11.2019, 17:03 **[ТС]**

Это понятно, просто ты говоришь Двоичное дерево,
в Книге Бинарное дерево,

Я делал курсовую писал Бинарный поиск
А сейчас мы спорим по формулировке Двоичного поиска

Усё одно и тоже, но неужто так сложно определиться с названием

IGPIGP · 22.11.2019, 17:03

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

Мать вашу же.

В одном случае Мать, а в другом - Mother. Нужно привыкнуть. Попытки найти логику в определениях это рискованно. Особенно в программировании.

@LamerDegedrol · 22.11.2019, 17:07 **[ТС]**

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

В одном случае Мать, а в другом - Mother. Нужно привыкнуть.

А в четвёртом Мазер, и в пятом Мотхер. )

Новые блоги и статьи Все статьи Все блоги /
Транслитерация текста с кириллицы на латиницу (вариант №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, на примере справочника "КонтактныеЛицаПартнеров". Задача: Запрет инициалов. Не допускаеть использование сокращений вида "И. И. ", "И. И. ", "И И" и. . .

@LamerDegedrol 1 / 1 / 1 Регистрация: 23.01.2015 Сообщений: 94
	22.11.2019, 17:03 [ТС]
	Это понятно, просто ты говоришь Двоичное дерево, в Книге Бинарное дерево, Я делал курсовую писал Бинарный поиск А сейчас мы спорим по формулировке Двоичного поиска Усё одно и тоже, но неужто так сложно определиться с названием 0