@kompotnenado5 ноя 2014 в 15:38

Алгоритм удаления узла из btree

4 мин

16K

C++ * Алгоритмы *

Из песочницы

Комментарии 6

@Xardas2000 6 ноя 2014 в 08:53

Насколько я помню, процедура удаления элемента из b-tree хорошо описана в книге Т.Кормена «Алгоритмы. Построение и анализ». Да и вообще вся структура — ей посвящена целая глава.

@gryberg 6 ноя 2014 в 09:31

Писал btree для тренировки пару месяцев назад. По удалению узла много работ гуглится, причем легко (с «нормальной» общепринятой терминологией, а не авторской, которую еще расшифровать надо). От обычных HowTo до околонаучных работ с оптимизацией алгоритмов. Да и визуализаторы хорошо обьясняют алгоритм.

@kompotnenado 6 ноя 2014 в 19:11

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

@kompotnenado 6 ноя 2014 в 13:49

Наверное, плохо искал. Но и сокурсники сына тоже ничего не нагуглили.

@gryberg 6 ноя 2014 в 20:10

ну например:
PDF на бусурманском с понятным псевдокодом

на русском
и еще

И это все с первой страницы поисковой выдачи

@kompotnenado 7 ноя 2014 в 10:14

Ну собственно то же самое.

Зарегистрируйтесь на Хабре, чтобы оставить комментарий