ဒေတာမရှိပါ။
အသိပေးချက်
အကြောင်းကြားချက်များမရှိပါ။
になり、木の高さは N となる。木の形は挿入時のデータ出現順序に依存し、特にソート済みのデータを与えると線形リストになる点は注意を要する。データの出現順序によって大きく性能が劣化しないように、挿入・削除の際に木の平衡を取り直す処理を追加した二分探索木は平衡二分探索木と呼ばれる。 ルートから手順を開始する。
二つに分けること。
割合で, 十分の二。 単位で, 一分(イチブ)の二倍。
かかる。しかしながら、およそ要素の50%が葉であり最下層から2レベルまでには75%の要素が含まれることから、新しい要素を挿入する際、ヒープを維持するために、上向きに2, 3レベル動かすくらいですむだろう。このように、二分ヒープは、要素の挿入には平均 O の固定時間をサポートする。 最大ヒープと呼ばれるのは以下のようなものである。