开发者

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

开发者 https://www.devze.com 2022-12-26 01:15 出处:网络
Closed. This question does not meet Stack Overflow guidelines. It is not currently accepting answers.
Closed. This question does not meet Stack Overflow guidelines. It is not currently accepting answers.

We don’t allow questions seeking recommendations for books, tools, software libraries, and more. You can edit the question so it can be answered with facts and citations.

Closed 3 years ago.

开发者_运维技巧 Improve this question

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.


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


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.

0

精彩评论

暂无评论...
验证码 换一张
取 消

关注公众号