問題タブ [b-plus-tree]
For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.
algorithm - Bツリーのキーとして配列インデックス(整数)を保存する方法は?
私はGitHub で JavaScriptのB+treeのすべての例を見て、この. しかし、各内部ノードの配列の構造がどのようなものかはまだわかりません。キーはどのように見えますか？get/insert/remove アルゴリズムでそれらをどのように使用しますか? 具体的には、この質問に対して、B+tree を外部からの配列、または並べ替えのリストとして扱いたいと考えています。したがって、「キー」を整数 (配列内の項目のインデックス) にしたいのです。どうすればいいですか？この場合、単純な B+tree がどのように見えるかを示す JSON デモの例は何ですか?keys
キーは何をしますか？どういうわけか、それらはルックアップに使用されていると思いますが、どのように?
ベースから 32 個の内部ノードがあり、それぞれに 32 個の内部ノードがあり、それぞれにたくさんの葉があるとします。内部ノードのキーは何ですか?
JavaScript で堅牢な B+tree を実装したいと考えていますが、現時点では B+tree の基本を理解するのに苦労しています。