Javascriptのリンクリストデータ構造

データ構造のマージアルゴリズム

マージアルゴリズムは、2つの並べ替えられたリストを1つのリストにマージするために使用されます。このアルゴリズムはさまざまな場合に使用されます。マージソートを実行する場合は、ソーターリストをより大きなリストにマージする必要があります。 アプローチは簡単です。 2つのリストを取ります。2つのポインタがあります。最初のものは最初のリストの要素を指し、2番目のものは2番目のリストの要素を指します。それらの値に基づいて、これら2つのリストのいずれかから小さい要素が取得され、対応するリストのポインターが増加します。この操作は、1つのリストがなくなるまで実行されます。その後、最後にマージされたリストの最後

レベルリンク（2,4）-データ構造内のツリー

このセクションでは、レベルリンクを導入することにより、（2,4）ツリーが効率的な指検索をサポートする方法について説明します。このセクションで説明するアイデアは、b≥2aの場合、（a、b）-treesで示されるより一般的なクラスの高さバランスの取れたツリーにも実装されます。 （2,4）ツリーは、すべての葉が同じ深さを持ち、すべての内部ノードが2、3、または4次である高さバランスのとれた探索木として定義されます。要素はリーフに保存され、内部ノードは検索をガイドするための検索キーのみを保存します。各内部ノードの次数は少なくとも2であるため、（2,4）ツリーの高さはO（log n）であり、O（log