私はボロノイ テッセレーション アルゴリズム (フォーチュンのアルゴリズム; それ自体が非常に重要なタスクだと思います) のバイナリ検索ツリーを探しているので、もちろん、Boost を調べてみようと思いました。
Boost にはIntrusive
ヘッダー ファイルがあり、そこには豊富な BST (AVL、Splay ツリー、Scapegoat ツリーなど) が含まれているようで、一見しただけで必要なもののように見えました。 .
1:何か足りないのでしょうか、それともツリーのルート ノードに直接アクセスする方法がありませんか?
2: AVL ツリーは Fortune アルゴリズムのビーチライン構造に適していますか?
くそー、これは簡単だと思った。
更新:おそらく、私が達成しようとしていることを述べたほうがよいでしょう: Fortune アルゴリズムの一部である放物線検索を実装したいと思います。これは、新しいサイトが検出され、放物線を真上で見つける必要がある部分です。正しい円弧を見つけるために、ルートからツリーをたどろうと思いました。