tree

木の基本

木の基本概念について紹介します.
Feb. 2, 2020, 1:51 p.m.

目次

基本用語

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

{ .table }