Por lo general, un árbol binario hilvanado. Además, suele ser auto-balanceado (si no me equivoco, suelen escoger un árbol rojo-negro). Pero bueno, esto ya depende de la implementación.
Ivancea, lo único que sabia es que usaba la estructura pair y pensaba que un árbol binario de búsqueda, ahora buscare que es ese árbol binario hilvanado y rojo - negro. Gracias por responder