走査法
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2021/07/14 05:46 UTC 版)
「木構造 (データ構造)」の記事における「走査法」の解説
木構造の走査 (英: traverse) とは、木構造にある全ノードを一回ずつ体系的に調査する処理である。連結リストや1次元の配列のような線形性のあるデータ構造では、走査は普通は前から順番に行われる(後ろからたどる方法などもある)。木構造の走査には下記の方法などがある。以下のアルゴリズムは二分木に関するものだが、多分木にも応用可能である。
※この「走査法」の解説は、「木構造 (データ構造)」の解説の一部です。
「走査法」を含む「木構造 (データ構造)」の記事については、「木構造 (データ構造)」の概要を参照ください。
- 走査法のページへのリンク