中間順

木をたどる順序の一つで、左部分木→節→右部分木の順に処理する方法。間順・通りがけ順ともいう。2分探索木に適用すると値が昇順に並んで取り出せる。

木構造のすべての節をたどる方法（走査）の一つで、左部分木、右部分木、節の順に訪問する。子を先に処理するため、木の削除や、式の木から逆ポーランド記法を得る処理に使われる。

どの節でも左右の部分木の高さの差が1以下になるように保つ2分探索木。挿入や削除で条件が崩れると、回転と呼ぶ操作で形を直すため、探索、挿入、削除をO(log n)で行える。

木構造のすべての節をたどる方法（走査）の一つで、節、左部分木、右部分木の順に訪問する。根を最初に訪問するため、木の構造の複製などに使われる。

キーの大小関係に従って節点を配置し、根から比較しながらたどることで目的のキーを効率よく探せるようにした木。各節点で左の部分木に小さいキー、右に大きいキーを置く2分探索木が基本で、平均O(log n)で探索・挿入・削除ができる。偏った順にデータを入れると高さが増してO(n)に悪化するので、AVL木や赤黒木、B木のように高さを自動的に保つ平衡木が使われる。