AVL木
木の中から目的の値を持つノードを見つけ出すのが探索である。AVL木の探索は通常の二分探索木と同様の手順で、「左の子の値 ≤ 親の値 ≤ 右の子の値」の条件を手がかりに行う。
根ノードに着目する
着目しているノードが存在しなければ、木に目的の値を持つノードはないので処理を終了(※)
「着目しているノードの値」と「目的の値」を比較する 値が等しければ探索終了 「目的の値 < 着目しているノードの値」であれば、左の子ノードを新たに着目するノードとして(※)から繰り返す 「着目しているノードの値 < 目的の値」であれば、右の子ノードを新たに着目するノードとして(※)から繰り返す