Pagoda (data structure) とは

コンピュータサイエンスでは、パゴダはバイナリツリーの変形で実装された優先キューです。ルートは、バイナリツリーのように、その子を指します。他のすべてのノードは、その親を指し、左端(右の子であれば)または右端(左の子であれば)の子孫の葉までを指します。基本的な操作は、ヒーププロパティを維持するmergeまたはmeldです。要素をシングルトンとしてマージして挿入します。ルートは、その右と左の子をマージすることによって削除されます。マージはボトムアップで、1つの左端を他の端の右端にマージします。