animation - 是否有任何 B-tree 程序或网站可以直观地显示 B-tree 的工作原理

Question

我发现这个网站可以让你在 B-tree 中插入和删除项目，并直观地向你展示 B-tree 的样子：

java b树

我正在寻找与此类似的另一个网站或程序。该站点不允许您指定 4 阶（4 个指针和 3 个元素）的 B-tree，它只允许您指定具有偶数个元素的 B-tree。另外，如果可能的话，我希望能够插入字母而不是数字。

我想我实际上找到了一个不同的网站，但那是不久前的事了，现在找不到了。

Answer 1

这是一个很棒的网站，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

Answer 2

我在 JavaScript 中实现了 CLRS 中描述的 B-tree：http: //ysangkok.github.io/js-clrs-btree/btree.html

要开始，请按“init simple”。然后将光标放在插入按钮之前的输入字段中。现在输入一个不在树中的数字，然后按 Enter。焦点保留在该字段中，以便您可以快速插入多个条目。如果你按下“删除”，这将是你按下回车时触发的动作。

非常欢迎提出建议。