Árbol Binario de Búsqueda en Python métodos para Eliminar y Buscar

Implementación de los métodos para búsqueda y eliminación de datos en un árbol binario de búsqueda

[@Felipe_velez21]

buenas profe me puede decir que complejidad logaritmica tienen los metodos?

[@J_L_G_R]

Hola @pipeplayers.
Insertar elementos en un árbol binario de búsqueda tendría una complejidad O(log n).
Si agregamos n elementos a un árbol cualquiera da como resultado una complejidad O(n log n).
Por otra parte, recorrer los elementos del árbol en inorden tendría complejidad O(n).