是否有任何 B-tree 程序或网站可以直观地显示 B-tree 如何工作 [关闭]

Posted 2023-03-11

【中文标题】是否有任何 B-tree 程序或网站可以直观地显示 B-tree 如何工作 [关闭]

【英文标题】：Are there any B-tree programs or sites that show visually how a B-tree works [closed]

【发布时间】：2011-02-04 21:21:22

【问题描述】：

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

java b-tree

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

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

【参考方案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

【讨论】：

这里的所有建议中最好的。应该是公认的答案。

此 B+Tree 可视化没有正确考虑从叶节点删除键导致最小允许键的情况。这个考虑一下：goneill.co.nz/btree-demo.php

【参考方案2】：

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

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

非常欢迎提出建议。

【讨论】：

不错的应用程序！备注：删除不适用于初始化值。

@MattSom 删除对我有用，你能列出重现失败的步骤吗？