C++でのマップの走査方法と使用例
マップの走査には、いくつかの方法がありますが、ここでは主な2つの方法を紹介します。イテレータを使用する方法: マップの要素を順番にアクセスするために、イテレータを使用することができます。以下のコード例では、マップの要素を走査し、キーと値を表示しています。>>More
Home > 走査
Morrisのトラバーサル（Morris Traversal）:効率的な二分木の走査方法
Morrisのトラバーサルのアルゴリズムは次のようになります:現在のノードをcurrentとして初期化する。currentがnullでない限り以下の手順を繰り返す: a. currentの左の子ノードをleftとして初期化する。 b. leftがnullでない場合、currentと同じ部分木の最右のノードを見つける。 最右のノードは、leftを根とする部分木で最も右側にあるノードです。>>More