Найти последовательность добавления ключей по построенному Б дереву

@goldsphere · Регистрация: 19.04.2017

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

Существует Б дерево степени 2.

Найти последовательность добавления ключей по построенному Б дереву

Нужно найти в какой последовательности добавлялись ключи, чтобы получилось такое дерево.
Мой лучший результат:
2, 9, 10, 12, 0, 3, 6, 1, 13, 19, 20, 29, 32, 36, 37, 38, 30, 33, 7, 8, 4, 11, 16, 17, 18, 14, 22, 23, 26, 27, 21, 28, 24, 34, 31

Но проблема в том, что всякий раз когда программа при добавлении проходится по родительскому узлу, который заполнен (т.е. содержит 3 ключа), она делит его. Вот близжайщий вариант с неразделённым корнем

Чтобы я не попытался добавить корень разделится. И даже если откатиться к моменту, когда в корне только 9 и 19, то я до сих пор не нашёл такой комбинации, чтобы этого избежать.
Может кто-нибудь увидит вариант? Или подскажет какие изменения в код надо внести, потому как код заимствован и я не до конца в нём разобрался. Буду рад помощи
BTree.rar

@Shamil1 · 26.12.2017, 17:05

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

Но проблема в том, что всякий раз когда программа при добавлении проходится по родительскому узлу, который заполнен (т.е. содержит 3 ключа), она делит его.

Что за программа?

@goldsphere · 26.12.2017, 17:14 **[ТС]**

Вернее сказать алгоритм. Алгоритм при добавлении нового ключа, проходя по заполненному узлу разбивает его

@Shamil1 · 26.12.2017, 17:14

В процессе вставки элемента, дочерний узел должен разделиться, возвращая один элемент в родительский.

@goldsphere 0 / 0 / 0 Регистрация: 19.04.2017 Сообщений: 18
		1
	Найти последовательность добавления ключей по построенному Б дереву 26.12.2017, 16:22. Показов 438. Ответов 3 Метки нет (Все метки) Существует Б дерево степени 2. Нужно найти в какой последовательности добавлялись ключи, чтобы получилось такое дерево. Мой лучший результат: 2, 9, 10, 12, 0, 3, 6, 1, 13, 19, 20, 29, 32, 36, 37, 38, 30, 33, 7, 8, 4, 11, 16, 17, 18, 14, 22, 23, 26, 27, 21, 28, 24, 34, 31 Но проблема в том, что всякий раз когда программа при добавлении проходится по родительскому узлу, который заполнен (т.е. содержит 3 ключа), она делит его. Вот близжайщий вариант с неразделённым корнем Чтобы я не попытался добавить корень разделится. И даже если откатиться к моменту, когда в корне только 9 и 19, то я до сих пор не нашёл такой комбинации, чтобы этого избежать. Может кто-нибудь увидит вариант? Или подскажет какие изменения в код надо внести, потому как код заимствован и я не до конца в нём разобрался. Буду рад помощи BTree.rar 0

@Shamil1 Модератор 3051 / 2193 / 459 Регистрация: 26.03.2015 Сообщений: 8,472
	26.12.2017, 17:05	2
	Сообщение от goldsphere Но проблема в том, что всякий раз когда программа при добавлении проходится по родительскому узлу, который заполнен (т.е. содержит 3 ключа), она делит его. Что за программа? 0

@goldsphere 0 / 0 / 0 Регистрация: 19.04.2017 Сообщений: 18
	26.12.2017, 17:14 [ТС]	3
	Вернее сказать алгоритм. Алгоритм при добавлении нового ключа, проходя по заполненному узлу разбивает его 0

@Shamil1 Модератор 3051 / 2193 / 459 Регистрация: 26.03.2015 Сообщений: 8,472
	26.12.2017, 17:14	4
	В процессе вставки элемента, дочерний узел должен разделиться, возвращая один элемент в родительский. 0