Comments 6
Насколько я помню, процедура удаления элемента из b-tree хорошо описана в книге Т.Кормена «Алгоритмы. Построение и анализ». Да и вообще вся структура — ей посвящена целая глава.
Писал btree для тренировки пару месяцев назад. По удалению узла много работ гуглится, причем легко (с «нормальной» общепринятой терминологией, а не авторской, которую еще расшифровать надо). От обычных HowTo до околонаучных работ с оптимизацией алгоритмов. Да и визуализаторы хорошо обьясняют алгоритм.
Наверное, плохо искал. Но и сокурсники сына тоже ничего не нагуглили.
ну например:
PDF на бусурманском с понятным псевдокодом
на русском
и еще
И это все с первой страницы поисковой выдачи
PDF на бусурманском с понятным псевдокодом
на русском
и еще
И это все с первой страницы поисковой выдачи
Only those users with full accounts are able to leave comments. Log in, please.
Алгоритм удаления узла из btree