Comienza Ya. Es Gratis
ó regístrate con tu dirección de correo electrónico
Arboles por Mind Map: Arboles

1. Componentes

1.1. Raiz

1.1.1. no tiene pdre

1.2. hoja

1.2.1. no tiene hijos, tiene padre

1.2.1.1. todo nodo que no tiene ramificaciones

1.3. padre

1.3.1. tiene hijos

1.3.1.1. un nodo X es antecesor directo de un nodo Y, si todo nodo X apunta al nodo Y en ese caso es normal utilizar la expresión X es padre de Y

1.4. hijo

1.4.1. descendiente directo de un nodo padre

1.5. Hermano

1.5.1. todos los nodos descendientes directos de un mismo nodo

1.6. Interior

1.6.1. todo nodo que no es raíz ni terminal ni hoja

2. Clasificación

2.1. árbol ordenado

2.1.1. tiene nivel, los hijos de izquierda a derecha

2.2. n-árbol

2.2.1. cada padre tiene a lo mas n hijos

2.3. árbol binario

2.3.1. cada padre tiene a lo mas 2 hijos

2.4. balanceados

2.4.1. altura

2.4.1.1. en donde todos los hijos o nodos hoja se intentan mantener a la misma altura que la raiz

2.4.2. peso

2.4.2.1. en donde los nodos mas visitados o utilizados se mantienen a poca distancia de la raíz

3. Características

3.1. grado

3.1.1. máximo grado de todos los nodos del árbol

3.2. nivel

3.2.1. numero de arcos que deben ser recorridos para llegar a un determinado nodo, por definición la raíz tiene nivel 1

3.3. altura

3.3.1. máximo numero de niveles de todos los nodos del árbol