Un arbre binari de cerca en el qual cada node utilitza un enllaç buit altrament esquerra nen per referir-se a predecessor del node en ordre i un enllaç buit nen correcte per referir-se al seu successor en ordre.