Обсуждение:B-дерево

В главе "Структура и принципы построения" сразу говорится об узлах и листьях, хотя эти понятия не введены, и упоминались лишь вскользь Vour 07:08, 31 января 2012 (UTC)

алгоритм добавления ключа

Описание алгоритма содержит неточности/ошибки. Например, фраза "Если x - лист, просто добавляем туда ключ K." не верна, т.к. лист тоже может быть полон. тогда мы не сможем "просто добавить туда ключ". Думаю, что первым пунктом в рекурсивном алгоритме должна быть проверка, полон ли узел или нет.

Алгоритм должен быть такой: Пусть мы добавляем ключ K к дереву потомков узла x. 1. если узел X полон, то разделяем на два новых. Разделяем, как указано в статье. Здесь нужно описать 2 случая: узел x является корнем или не является им. 2. Определяем интервал, где должен находиться K. Пусть y - соответствующий сын. 3. Рекурсивно добавляем K к дереву потомков y. 195.98.164.130 13:50, 28 октября 2012 (UTC)

Всё описано очень точно - алгоритм рекурсивный, поэтому лист будет расщеплён при просмотре на итерации его родителя. QIgel 13:18, 14 декабря 2014 (UTC)

Произношение

В преамбуле написано:

по-русски произносится как Би-дерево

без сопровождающей ссылки на АИ. Само утверждение очень подозрительное, потому что вообще-то по-русски латинская буква B произносится как "бэ", этому учат примерно в 4 классе на уроках математики. Но мало ли, вдруг у информатиков принято другое произношение.

Так что я ввел слова "B-дерево" в гугль и сказал искать по видеозаписям.

Первая запись оказалась лекцией какого-то Моженкова, репетитора. Произносит "би-дерево".

Вторая запись оказалась лекцией какого-то Малова, ныне американского программиста, выпускника МЭИ. Произносит "бэ-дерево".

Третья - физтеховский курс (лекторий ФПМИ), лектор - Степанов, спортивный программист, старшекурсних ФИВТ МФТИ. Произносит "бэ-дерево".

Четвертая - опять лекторий ФПМИ, на этот раз Кулапин, преподаватель Физтеха, спортивный программист. Произносит "бэ-дерево".

Пятая - яндексовская лекция Бабенко, кфмн, сотрудника мехмата МГУ и физтеха, завкафа ВШЭ, руководителя в "Яндексе". Произносит "бэ-дерево".

Еще находятся лекции по АиСД в каком-то центре "Контур" на базе УрФУ, где лектор (фамилию я найти не сумел) говорит "бэ-дерево".

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

В общем, не исключено, что вариант "би-деревья" действительно встречается в речи авторитетных информатиков. Но никаких подтверждений этому нет.

76.146.197.243 06:48, 8 февраля 2023 (UTC)

• Кроме того, префикс "би" в русском языке имеет довольно однозначный смысл [1]. Сомнительно, что педагоги будут произношением вводить студентов в заблуждение и в будущем. И по ВП:Не словарь словоупотребление не приветствуется в Википедии. Halfcookie (обс.) 08:02, 8 февраля 2023 (UTC)