Первая страница / Визуализаторы / Деревья /

Б-деревья

Голосование: 289, 246

Запустить визуализатор

Автор визуализатора: Кобак Дмитрий

Описание алгоритма
Описание интерфейса


Иван / 2010-11-04 17:49:05

В данной визуализации есть ошибка при удалении, когда происходит удаление из вершины с кол-вом эл-в меньшим T и одна из соседних вершин имеет от T и более эл-в и данная вершина является корнем другой вершины. Тогда узел, который отходит в вершину с малым кол-вом эл-в выделяется верно, а перемещается тот, что перед ним.

Вообщем, дерево:

..............k

...../................\

...b|d................t

../..|..\........./........\

a...c..e|j....l|n|r...v|x|z

переходит в:

..............d

...../................\

...b...................k|t

../.\.............../....|....\

a...c...........c....l|n|r...v|x|z

Ваше имя
Email
Текущий день недели (строчными буквами)
Комментарий