- El árbol binario es el árbol en el que cada nodo no tiene, uno o más dos hijos. No existe ninguna condición o relación entre los valores de los nodos padre e hijo.
- Pero en el árbol de búsqueda binario (que también hereda las propiedades de un árbol binario), el nodo con un valor más pequeño que el nodo padre debe convertirse en el hijo izquierdo y el nodo con un valor mayor o igual al nodo padre debe convertirse en el hijo derecho.
- Por eso, en un árbol binario normal no se puede decir nada sobre un nodo aleatorio. Donde, como en un árbol de búsqueda binario, dado un nodo aleatorio (que existe en el árbol), puedo decir que está en el subárbol izquierdo o en el subárbol derecho con respecto a un nodo padre.
- Además, el recorrido transversal de un árbol de búsqueda binario da como resultado la clasificación de los elementos del árbol.
- Un elemento en una llamada de árbol de búsqueda binaria se buscará en O (log n) a la complejidad de la base 2, pero no puede prometer esto en un árbol binario normal.
Estas fueron pocas diferencias de mi conocimiento. Espero que esto haya sido útil.
¡Salud!
- Si sabemos cómo funciona un algoritmo de hash de contraseña en particular, ¿por qué no podemos simplemente crear una contraseña que genere el mismo hash?
- En las estructuras de datos, ¿cuál puede ser un ejemplo general utilizado para explicar el peor de los casos, los tiempos de ejecución amortizados y esperados?
- En Codeforces Round # 308 (Div. 2), ¿cómo descubrieron todos la cantidad de dígitos de un número usando un algoritmo eficiente de toma de tiempo? ¿Alguien puede explicarlo?
- ¿Cómo funciona Swype?
- Cómo implementar este algoritmo usando Matlab