2021-04-22から1日間の記事一覧

Pythonで蟻本2-4 - データ構造(ヒープ・二分探索木・Union-Find木)

プライオリティキュー ①数の追加,②最小値を取り出して削除,ができるデータ構造. (二分)ヒープと呼ばれるデータ構造を使うと,要素数$n$の場合に計算量$O(\log n)$で実現できる. 二分探索木 ①数値の追加,②数値が含まれるか調べる,③数値の削除,が効率…