どのような状況で、treap を使用するのに最適なデータ構造ですか? 私はこれに関する答えを探していましたが、具体的なものは何も見つかりませんでした。
stackoverflowいつトレプを使用するかを尋ねる別の質問がありますが、実際の例はそこに示されていません。
最も一般的な利点は、たとえば赤黒ツリーよりも実装がはるかに簡単であるように思われますが、ほとんどすべての人がとにかく事前に作成された実装を使用しているため、あまり関係がないようです.
1183 次
どのような状況で、treap を使用するのに最適なデータ構造ですか? 私はこれに関する答えを探していましたが、具体的なものは何も見つかりませんでした。
stackoverflowいつトレプを使用するかを尋ねる別の質問がありますが、実際の例はそこに示されていません。
最も一般的な利点は、たとえば赤黒ツリーよりも実装がはるかに簡単であるように思われますが、ほとんどすべての人がとにかく事前に作成された実装を使用しているため、あまり関係がないようです.