狭義には再帰呼び出しのパターンを工夫して1回の演算で高々定数個のノードのみを処理するようにして、償却計算量ではなく最悪計算量をo(1)とする手法である(の要旨には最悪計算量が定数時間であるという記述がある)。