BinarySearchTreeを使用してPriorityQueueを実装する：C++

Question

私はプロジェクトを作成する必要があります：バイナリ検索ツリーで表される優先度キュー。私のアルゴリズムクラスです。バイナリ検索ツリーをどのように優先度キューとして使用するかはわかりません。私がインターネット上で見つけたすべての例は、ヒープに関するものであり、 "決してあなたがBSTで優先キューを実装する必要はありませんが、ヒープでのみ実装してください"。誰かが私に何を正確に説明すべきか説明できましたか？ありがとう！

Answer 1

ヒントとして、優先度キューは要素の挿入、最小値（または最大優先度キューの最大値）の読み取り、最小値の削除を効率的にサポートする必要があります。 BSTはすでに高速挿入と削除をサポートしています。したがって、優先順位キューのすべての要素がBSTに格納されている場合、どのように最小値を見つけることができますか？ BSTがその要素をソートされた順序で格納するという事実を利用して、最小の値を見つけるための非常に速いアルゴリズムを見つけることができるかどうかを見てください。