Una estructura de datos de árbol binario se representa mediante dos métodos. Esos métodos son los siguientes:
- Representación de matriz.
- Representación de la lista vinculada.
En la representación de matriz del árbol binario utilizamos una matriz unidimensional (matriz 1-D).
Mientras que en la representación de la lista vinculada del árbol binario utilizamos la estructura de datos de la Lista vinculada.
- ¿Cuáles son las mejores prácticas para acelerar el pensamiento de mi algoritmo?
- Tiene dos números binarios de tamaño n cada uno, ¿cuántas operaciones se necesitan para sumarlos?
- ¿Cuáles son algunas estructuras de datos que debo aprender?
- ¿Qué nivel de estadísticas y algoritmos necesito saber para ser bueno en el aprendizaje automático de estadísticas?
- ¿Cuál es la mejor manera de entender la recursividad, especialmente en los árboles?
La representación de matriz es la mejor idea cuando el árbol binario es un árbol binario casi completo o simplemente un árbol binario completo. De lo contrario, la representación de la lista de enlaces es la mejor idea.
Cuando la representación de matriz se usa para representar el árbol binario, la posición del hijo izquierdo, el hijo derecho y el padre se calcula de la siguiente manera:
Hijo izquierdo = nodo * 2
Hijo derecho = nodo * 2 + 1
Parent = [nodo / 2], donde [] es la función entera más grande.