Двоичен търсене дърво, в която всеки възел използва връзка на иначе празна левия дете да се отнася за възел в ред предшественик и връзка на празна право дете да се отнася за наследника си в ред.