重複の可能性：
バイナリ最小ヒープのリンクリストの実装（操作に問題があります…）
ご挨拶、
バイナリヒープのリンクリスト実装でツリーノードの場所を取得するアルゴリズムを理解するのに問題があります。配列を使用してヒープを実装しました。リンクリストを使用してみます。ヒープを表すために配列を使用した場合、配列インデックスがあったツリーノードを見つける方法はありますか？
9069 次
2 に答える
5
ポイントは何ですか？リンクリストの実装は、配列ベースの実装よりも遅くなるか、より複雑になります。配列を単純なリンクリストに置き換え、他の構造を追加しない場合、挿入時間はO（log n）ではなくO（n）になり、同じO（n）でソートされたリストを維持することもできます。 ）複雑さ。
于 2011-04-10T05:40:35.017 に答える
0
MichaelSpringmannの実装を見てください
于 2011-04-10T05:03:51.977 に答える