kankinkon https://blog.hatena.ne.jp/kankinkon/ Afro-Blue https://kankinkon.hatenadiary.org/ アルゴリズムとデータ構造 木の説明 当然のことだけど重要そうなので書いておく。木（tree)はある定められた条件を満たす節点と枝の空ではない集合である。節点（node、頂点（vetrix)とも呼ばれる)は単一のオブジェクトであり必要に応じて名前とその他の関連する情報を持つ。枝(edge)は二つの頂点の結びつきを表す。木に置ける道（path)とは異なる節点の列であり引き続く節点が枝で結ばれているもののことをいう。ある節点間に道が複数存在する場合は木ではなくグラフ(graph)という。木の連結していない集合は森（forest)という。根付き木とは特定のひとつの節点を木の根（root）とよんで区別した木である。計算機科学では… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fkankinkon.hatenadiary.org%2Fentry%2F20120115%2F1326590046" title="再帰　木 - Afro-Blue" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2012-01-15 10:14:06 rich https://kankinkon.hatenadiary.org/entry/20120115/1326590046 1.0 100%