木
Tree
データ構造
の一つ
グラフ
のうち、1つの節(ノード, node)が根(ルート, root)として特別な位置にあり、経路に合流(巡回路)がないもの。
グラフの端点は葉(リーフ, leaf)と呼ばれる。
描き方としては実物の木とは逆に、根の方を上に書くことがほとんど。
https://scrapbox.io/files/67b67496fb4c0fd6032ed9cf.svg
関連
二分木
B木