整数の高速優先キュー以外に、 van Emde Boasツリーのアプリケーションはありますか？
4605 次
1 に答える
19
van Emde Boasツリーは、検索ツリーのキーが一定の範囲の整数である限り、通常の二分探索ツリーの代わりにどこでも使用できます。したがって、他の整数に最も近いセット内の整数を検索できる必要があるアプリケーションの場合、vEBツリーを使用すると、単純な平衡二分探索ツリーを使用するよりも高速になる可能性があります。例として、ある行に店舗の線形レイアウトがあり、特定の顧客に最も近い店舗を見つけたい場合、vEBツリーを使用すると、検索が（すでに高速な）BSTよりも指数関数的に高速になる可能性があります。
お役に立てれば！
于 2012-02-04T21:45:08.220 に答える