13

B ツリーからアイテムを挿入および削除し、B ツリーがどのように見えるかを視覚的に示す次の Web サイトを見つけました。

Java Bツリー

これに似た別のウェブサイトまたはプログラムを探しています。このサイトでは、次数 4 (4 つのポインターと 3 つの要素) の B-tree を指定することはできません。要素の数が偶数の B-tree のみを指定できます。また、できれば数字の代わりに文字を挿入できるようにしたいです。

実際には別のサイトを見つけたと思いますが、それは少し前のことで、もう見つけることができません。

4

2 に答える 2

13

これはすばらしいサイトです。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

于 2016-01-04T20:32:13.210 に答える
10

CLRS で説明されている B ツリーを JavaScript で実装しました: http://ysangkok.github.io/js-clrs-btree/btree.html

開始するには、「init simple」を押します。次に、挿入ボタンの直前の入力フィールドにカーソルを置きます。ここで、ツリーにない番号を入力して、Enter キーを押します。複数のエントリをすばやく挿入できるように、フォーカスはフィールドにとどまります。「削除」を押すと、Enter キーを押したときにトリガーされるアクションになります。

提案は大歓迎です。

于 2013-06-29T23:33:50.420 に答える