22065730
Description
Mind Map by Gary Valverde, updated more than 1 year ago
|
Created by Gary Valverde
about 4 years ago
|
|
ARBOLES
- DEFINICION
- Estructura no lineal que puede apuntar
a dos nodos
- Estructura no lineal que puede apuntar
a dos nodos
- Nodo
- Tipos de nodos
- Nodo padre
- nodo que contiene un puntero al nodo actual
- Es decir el nodo arriba de uno o dos nodos
- nodo que contiene un puntero al nodo actual
- Nodo hijo
- cualquiera de los nodos apuntados por uno de los nodos del árbol.
- Nodo que sale de un nodo padre
- cualquiera de los nodos apuntados por uno de los nodos del árbol.
- Nodo raiz
- nodo que no tiene padre
- Es el nodo principal para referir al arbol
- nodo que no tiene padre
- Nodo rama
- Es un nodo que tiene padre y tiene hijo
- Es un nodo que tiene padre y tiene hijo
- Nodo hoja
- nodo que no tiene hijos
- Los nodos finales del arbol
- nodo que no tiene hijos
- Nodo padre
- cada nodo sólo puede ser apuntado
por otro nodo
- Un nodo solo puede tener un solo
padre
- Tipos de nodos
- CARACTERISTICAS
- Orden
- número potencial de hijos
- Se denomina segun a cuantos nodos puede apuntar cada nodo
- Se denomina segun a cuantos nodos puede apuntar cada nodo
- número potencial de hijos
- Grado
- número de hijos que tiene el elemento
con más hijos
- Se asigna segun la cantidad maxima de hijos en todo el arbol
- Se asigna segun la cantidad maxima de hijos en todo el arbol
- número de hijos que tiene el elemento
con más hijos
- Nivel
- Se asigna a cada elemento
- Segun la distancia a la raiz
- Segun la distancia a la raiz
- Se asigna a cada elemento
- Altura
- se define como el nivel del nodo de mayor nivel
- Segun la cantidad de ramas inferiores
- Con altura de cada elemento
- Con altura de cada elemento
- Segun la cantidad de ramas inferiores
- se define como el nivel del nodo de mayor nivel
- Orden
- Operaciones Basicas
- Añadir o Insertar
- Dependiendo el tipo de arbol
- Dependiendo el tipo de arbol
- Buscar o localizar
- Encontrar el nodo o la posicion
- Encontrar el nodo o la posicion
- Borrar elementos
- Destruirlos del arbol
- Destruirlos del arbol
- Moverse en el arbol
- Poner cursores o señalizaciones
- Poner cursores o señalizaciones
- Recorrer el arbol
- Recorrer en el arbol segun su especificacion
- Tipos de recorridos
- Pre-orden
- In-orden
- Post.orden
- Pre-orden
- La mayoria con recursividad
- Recorrer en el arbol segun su especificacion
- Añadir o Insertar
- Tipos de arboles
- ABB
- Arboles binarios por busqueda
- árboles de orden 2 en los que se cumple que para cada nodo
- Operaciones
- Buscar un elemento
- Insertar un elemento
- Borrar un elemento
- Movimientos a
través del árbol
- Izquierda
- Derecha
- Raiz
- Izquierda
- Información
- Comprobar si un árbol está vacío
- Calcular el número de nodos
- Comprobar si el nodo es hoja
- Calcular la altura de un nodo
- Calcular la altura de un árbol
- Comprobar si un árbol está vacío
- Buscar un elemento
- Arboles binarios por busqueda
- Arboles degenerados
- Se crean al no tener una busqueda precisa
- Se crean al no tener una busqueda precisa
- AVL
- Arboles equilivadros
- rbol binario de búsqueda en el que para
cada nodo
- Operaciones en AVL
- Los AVL son también ABB, de modo que mantienen todas las operaciones
que poseen éstos.
- Los AVL son también ABB, de modo que mantienen todas las operaciones
que poseen éstos.
- Factor de equilibrio
- diferencia entre las alturas del árbol derecho y el izquierdo
- diferencia entre las alturas del árbol derecho y el izquierdo
- Rotaciones simples de nodos
- Los reequilibrados se realizan mediante rotaciones
- Los reequilibrados se realizan mediante rotaciones
- Arboles equilivadros
- ABB
Want to create your own Mind Maps for free with GoConqr? Learn more.