Алгоритм пошуку максимального елемента симетричний: Обидва алгоритми вимагають часу O(h), де h — висота дерева. Наступний і попередній елементи Якщо x — покажчик на деякий вузол дерева, то процедура TREE_SUCCESSOR(X) повертає покажчик на вузол з наступним за x елементом або nil, якщо зазначений елемент — останній в дереві: