El documento resume diferentes tipos de grafos y árboles. Explica que los grafos son representaciones gráficas de datos que pueden incluir nodos conectados. Describe grafos simples, grafos bipartitos, caminos elementales y árboles. Luego se enfoca en árboles binarios, sus características y cómo cada nodo puede tener dos subárboles. Finalmente, define árboles de búsqueda y sus características para ordenar nodos.
2. GRAFOS
ES LA REPRESENTACIÓN GRAFICA DE LOS DATOS
DE UNA SITUACIÓN PARTICULAR. LOS DATOS
CONTIENEN, EN ALGUNOS CASOS, ENTRE ELLOS
QUE NO ES NECESARIAMENTE JERÁRQUICA
6. ÁRBOL
SON ESTRUCTURAS DE DATOS NO LINEALES.
UN ÁRBOL SE DEFINE COMO UNA COLECCIÓN
DE NODOS DONDE CADA UNO ADEMÁS DE
ALMACENAR INFORMACIÓN , GUARDA LAS
DIRECCIONES DE SUS SUCESORES.
8. CARACTERÍSTICAS DEL
ÁRBOL BINARIO
•Un árbol binario cada nodo puede tener como máximo
dos subárboles y siempre es necesario distinguir entre el
subárbol izquierdo y el subárbol derecho
•Árbol binario tipo T es una estructura homogénea que es
la concatenación de un elemento tipo T, llamado raíz, con
dos arboles binarios disjuntos, llamados subárbol
izquierdo y subárbol derecho.
•Se pueden aplicar para representar un árbol genealógico
o para representar expresiones algebraicas construidas
con operadores binarios
10. CARACTERISTICAS DE
ÁRBOL DE BUSQUEDA
Arboles binarios de busqueda
Para todo nodo T del arbol debe cumplirse que todos
los valores de los nodos del subarbol izquierdo de T
seran menores al valor del nodo T y todos los
valores de los nodos del subarbor derecho de T
deben ser mayores. Si los valores se repiten solo se
inserta una vez.