SHARE
TWEET

Untitled

a guest Apr 24th, 2019 62 Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. Árboles
  2. Es una estructura de datos almacenada en memoria dinámica que nos permite implementar soluciones de manera jerárquica en sus elementos
  3. Se puede decir que los árboles son un grafo
  4. Un árbol es un grafo pero un grafo no es un árbol
  5. Característiacas
  6. Hay elementos como
  7. Raíz (root)
  8. Es el nodo inicial único con el que se desprende toda la jerarquía de elementos. Siempre es el que está más arriba
  9. Analogía, los nodos padre desprenden a los hijos y los hijos siempre están debajo de los padres
  10. A los hijos se les domina hoja
  11. Un nodo hijo solo puede tener un padre
  12. Las hojas también se pueden llamar nodos terminales
  13. Grado de un árbol
  14. Es el grado máximo que exista en el nodo
  15. Grado de un nodo
  16. Es el número de hijos de un nodo
  17. Nodos hermanos
  18. Aquellos nodos hijos que comparten el mismo padre
  19. Antecesores de un nodo
  20. Altura de un arbol
  21.  
  22. SubÁrbol
  23.  
  24. Recorridos
  25. Recorrido por niveles
RAW Paste Data
We use cookies for various purposes including analytics. By continuing to use Pastebin, you agree to our use of cookies as described in the Cookies Policy. OK, I Understand
Not a member of Pastebin yet?
Sign Up, it unlocks many cool features!
 
Top