Are there any B-tree programs or sites that show visually how a B-tree works [closed]

不打扰是莪最后的温柔 提交于 2019-11-30 03:38:39

问题


I found this website that lets you insert and delete items from a B-tree and shows you visually what the B-tree looks like:

java b-tree

I'm looking for another website or program similar to this. This site does not allow you to specify a B-tree of order 4 (4 pointers and 3 elements), it only lets you specify B-trees with an even number of elements. Also, if possible, I'd like to be able to insert letters instead of numbers.

I think I actually found a different site but that was a while ago and can't find it anymore.


回答1:


I implemented the B-tree described in CLRS in JavaScript: http://ysangkok.github.io/js-clrs-btree/btree.html

To get started, press "init simple". Then place your cursor in the input field just before the insert button. Now enter a number which isn't in the tree and press enter. Focus remains in the field so that you can insert multiple entries quickly. If you push "delete", this will be the action triggered when you push enter.

Suggestions very welcome.




回答2:


This is a great site, http://www.cs.usfca.edu/~galles/visualization/Algorithms.html

Has both interactive B and B+ Trees,

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



来源:https://stackoverflow.com/questions/2586289/are-there-any-b-tree-programs-or-sites-that-show-visually-how-a-b-tree-works

易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!