Python | ページ 5

[データ構造] 2分ヒープをPythonで実装

Python のリストを使い Max Heap を2分ヒープで実装します。初期化配列の最大要素数を定数MAX_NUM_ITEMSとして定めます。また、self.heap_size という定数を用意して、配列の最後の要素にアクセスする際...

Python でAVL木を実装します。ノード 2分探索木とあまり変わりません。 height というインスタンス変数を設定し、ノードの高さを保持します。 class Node(object): def __init__(s...

平衡二分探索木平衡二分探索木（へいこうにぶんたんさくぎ、英:self-balancing binary search tree）とは、計算機科学において二分探索木のうち木の高さ（根からの階層の数）を自動的にできるだけ小さく維持しようとするもの（平衡木...

2分探索木を Python で実装します。以前、ほぼ全く同じ内容で記事を書いています。ノード 2分探索木では、ノードは自身のデータと、0個、1個、2個のいずれかの子ノードを持っており、左側の子ノードは親の値より小さい値、右...

キューキュー（英: queue）、あるいは待ち行列はコンピュータの基本的なデータ構造の一つ。データを先入れ先出しのリスト構造で保持するものである。キューからデータを取り出すときには、先に入れられたデータから順に取り出される。キューにデータを入れること...

スタックスタックは、コンピュータで用いられる基本的なデータ構造の1つで、データを後入れ先出し（LIFO: Last In First Out;FILO: First In Last Out）の構造で保持するものである。抽象データ型としてのそれを指すこ...

連結リストを Python で実装します。ノードのクラス連結リストのそれぞれのノードは、自身のデータと、次のノードを指すリンクを持ちます。 class Node(object): def __init__(self, data...

Python には配列はビルトインとしては存在しません。配列ではなく、同一の型でなければならないという配列の制約を取り払った「リスト」と言われるデータ構造が使われます。少しややこしいですが、Python のリストは一般的な "Linked L...

配列複数の要素（値）の集合を格納・管理するのに用いられるデータ構造が配列である。数学のベクトルおよび行列に近い概念であり、実際にベクトルおよび行列をプログラム上で表現する場合に配列が使われることが多い。同様に複数要素の集合を管理するデータ構造（コレ...

問題 C - 壁抜け回答スライドの方針に従って、深さ優先探索により全ての経路を探索し、最初にゴールに到達できた x を解答にします。 AtCoder Beginner Contest 020 解説 from AtCoder Inc. ...