Un árbol binario se enhebra haciendo todos los punteros secundarios correctos que normalmente serían un punto NULO al sucesor de orden del nodo (si existe).
La idea de los árboles binarios enhebrados es hacer que el recorrido transversal sea más rápido y hacerlo sin apilamiento y sin recurrencia.
- Los árboles enhebrados son una estructura de datos importante donde los árboles se crean una vez con muy pocas operaciones de inserción y eliminación y más operaciones de recorrido (específicamente los primeros recorridos en profundidad) son más numerosos. En tales situaciones, los árboles roscados actúan como una bendición para el rendimiento del sistema al reducir el espacio requerido para las pilas.
- También es posible descubrir el padre de un nodo desde un árbol binario enhebrado, sin el uso explícito de punteros principales o una pila, aunque lentamente. Esto puede ser útil cuando el espacio de la pila es limitado o cuando una pila de punteros primarios no está disponible (para encontrar el puntero primario a través de DFS).
- ¿Cuál es la mejor manera de ingresar al último proceso de aprendizaje de algoritmos de reconocimiento facial?
- ¿Cómo funciona la función recursiva a continuación?
- ¿Dónde puedo aprender los algoritmos de C ++ en línea?
- Para (I = 0; I <3; I ++) fork (), ¿cómo puedo hacer un algoritmo para contar el número de procesos y mostrarlo solo una vez?
- ¿Cuál es el algoritmo de programación más eficiente?