木の基本

投稿日 9/1/2019最終更新日 9/3/2019

# 目次

用語	解説
木	節点と辺からなるデータ構造
節点の高さ	節点からその子孫の葉までの辺数の最大値
節点の深さ	ルートからその節点までの辺数
完全二分木	すべての葉の深さの差が最大１で、すべての内部節点の子の数が２であるような二分木
二分ヒープ	木の各節点のキーが１つの配列に対応した完全二分木

シュン

リモートフリーランス。ウェブサービス、スマホアプリエンジニア。
東アジアを拠点に世界を移動しながら活動してます！