Существуют ли какие-либо программы или сайты на основе B-дерева, которые наглядно показывают, как работает B-дерево

Я нашел этот веб-сайт, который позволяет вставлять и удалять элементы из B-дерева и визуально показывает, как выглядит B-дерево:

b-tree java

Я ищу другой сайт или программу, похожую на эту. Этот сайт не позволяет вам указывать B-дерево порядка 4 (4 указателя и 3 элемента), он позволяет вам определять только B-деревья с четным числом элементов. Также, если возможно, я бы хотел иметь возможность вставлять буквы вместо цифр.

Я думаю, что на самом деле нашел другой сайт, но это было некоторое время назад, и я больше не могу его найти.


web animation b-tree
person neuromancer    schedule 06.04.2010    source источник

Ответы (2)


arrow_upward
11
arrow_downward

Это отличный сайт, http://www.cs.usfca.edu/~galles/visualization/Algorithms.html

Имеет интерактивные деревья B и B +,

http://www.cs.usfca.edu/~galles/visualization/BTree.html http://www.cs.usfca.edu/~galles/visualization/BPlusTree.html

person Ian McCloy    schedule 04.01.2016
comment
Лучше всего рекомендации здесь. Должен быть принятый ответ. - person RBT; 30.12.2017
comment
Эта визуализация B + Tree неправильно учитывает сценарий, когда удаление ключа из листового узла приводит к минимально допустимым ключам. Этот примет это во внимание: Goedill.co.nz/btree-demo.php - person Eido95; 20.06.2021

arrow_upward
9
arrow_downward

Я реализовал B-дерево, описанное в CLRS, в JavaScript: http://ysangkok.github.io/js-clrs-btree/btree.html.

Для начала нажмите «init simple». Затем поместите курсор в поле ввода непосредственно перед кнопкой вставки. Теперь введите число, которого нет в дереве, и нажмите Enter. Фокус остается в поле, поэтому вы можете быстро вставить несколько записей. Если вы нажмете «удалить», это будет действие, срабатывающее при нажатии Enter.

Предложения очень приветствуются.

person Janus Troelsen    schedule 29.06.2013
comment
Хорошее приложение! Одно замечание: удаление инициализированных значений не работает. - person MattSom; 28.05.2019
comment
@MattSom Удаление у меня работает, не могли бы вы перечислить шаги по воспроизведению сбоя? - person Janus Troelsen; 05.06.2019