YU2TA7KA's BLOG ~take one step at a time~

派生開発、組み込み開発周りのこと。

2020-09-01から1ヶ月間の記事一覧

木構造とヒトの家系図って逆で、100万の祖先の先に俺たちは立っている

木構造、特に完全二分木は各ノードに子ノードが2個ずつあるけど、ヒトの家系図は必ず一人の子に対して親が二人いるので逆だなって思った話です。 木構造 木構造(きこうぞう)とは、グラフ理論の木の構造をしたデータ構造のこと。階層的な構造を表すのに適…