有没有展示B树工作原理的可视化程序或网站？

Question

我发现了一个网站，允许您在B树中插入和删除元素，并以可视化的方式展示B树的样子：

java b-tree

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

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

- neuromancer

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

- Ian McCloy

---

最好的建议在这里。应该被接受为答案。 - RBT

这个B+树可视化工具没有正确考虑从叶节点删除键导致达到最小允许键的情况。这个工具已经考虑到了：https://goneill.co.nz/btree-demo.php - Eido95

Answer 2

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

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

欢迎提出建议。

- Janus Troelsen

---

不错的应用！一个注释：删除初始化值时无法正常工作。 - MattSom

@MattSom 删除对我有效，您能列出重现故障的步骤吗？ - Janus Troelsen