Similarmente, un árbol binario de búsqueda que contenga "n" elementos tiene una altura de lg "n"+1.