エントリーの編集
エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
[入門]二分木を理解するために解説しながら自力実装してみた - Qiita
記事へのコメント0件
- 注目コメント
- 新着コメント
このエントリーにコメントしてみましょう。
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
- バナー広告なし
- ミュート機能あり
- ダークモード搭載
関連記事
[入門]二分木を理解するために解説しながら自力実装してみた - Qiita
二分木とは 木構造を有する非線形データ構造の一種である。 木ADTでは要素の順序は考慮しない。 二分木... 二分木とは 木構造を有する非線形データ構造の一種である。 木ADTでは要素の順序は考慮しない。 二分木はどのノードも子を0から2個有す。よって、ルートとルートより左に展開する左部分木と、右に展開する右部分木で一般に可視化できる。 Wiki pedia による二分木の解説 目的 二分木を学ぶことで、データ構造とアルゴリズムに対する理解を深めたい。 pythonで二分木データ構造を実装する。 単に二分木を実装するだけではなく、二分木データ構造の取り扱いかたのハウツーを理解する。 二分探索木の理解を深めるため基礎となる二分木を深堀する ⇒ 親記事 内容 データ構造とノードの定義 ノードは値をもつ(node.data) 子ノードへの接続を持つ(node.left = Node(data)) 子の数は0, 1, 2個のいずれかである 最上位のノードはルートノード(self.root, ins.roo