DeleteMinで取ってきたノードに隣接するノードはk個。これらをさらに展開してOPENリストに入れるわけだから、理論上Member,InsertはDeleteMinのk倍の回数呼ばれることになる。ただ実際にInsertが呼ばれる頻度はk倍まではいかないだろうけど。 線形リスト、…
引用をストックしました
引用するにはまずログインしてください
引用をストックできませんでした。再度お試しください
限定公開記事のため引用できません。