融合ツリーとVeb-Treeの違いは何ですか？
融合ツリーとvan Emde Boas（Veb）ツリーは、両方とも整数キーの連想配列に使用されるツリーデータ構造です。ただし、2つの間にはいくつかの違いがあります。

* Fusion TreeはWの分岐係数を持つBツリーを使用しますが、Vebの木は小さなVeb木の再帰構造を使用します。
*フュージョンツリーは、マシンワードで実行できる一定の時間操作を使用して、Wキーまでのノードを検索しますが、Vebツリーは小さなVebツリーの再帰構造を使用してO（log log m）の時間の複雑さを実現します前任者および後継者の検索操作の場合。
*融合ツリーはO（n）スペースを使用し、O（logw n）時間で検索を実行します。これは、従来の自己バランスのバイナリ検索ツリーよりも漸近的に高速で、wの大きな値のためのVebツリーよりも優れていますが、Vebツリーすべての操作をO（log M）時間で実行します（一定の時間でMビット操作を実行できると仮定）、スペース効率が低い。
* Veb Treeは、順序付けられた連想配列の操作をサポートします。これには、通常の連想配列操作と、FindNextとFindPreviousの2つの注文操作が含まれますが、Fusion Treeはそうではありません。
*野菜の木に関連する定数因子は、特に小さな木の場合、非常に大きくなる可能性があり、値の宇宙は整数でなければなりませんが、フュージョンの木はこれらの制限の対象ではありません。