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

Поделиться
HTML-код
  • Опубликовано: 25 дек 2024

Комментарии • 2

  • @Felipe_velez21
    @Felipe_velez21 Год назад +1

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

    • @J_L_G_R
      @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).