Conceptos Basicos de Arboles Binarios

Uriel Samano
Flashcards by Uriel Samano, updated more than 1 year ago
Uriel Samano
Created by Uriel Samano almost 4 years ago
246
0

Description

Tarea correspondiente a la fecha 1 de octubre del 2016

Resource summary

Question Answer
Árbol: Estructura no lineal que organiza sus elementos formando jerarquías. Bosque: Conjunto de dos o más árboles.
Subárbol: Subconjunto de elementos de un árbol con estructura de árbol. Raíz: Nodo superior de un árbol. Al nodo raíz se le asocia el nivel 1. Nivel cero para el árbol vacío.
Camino: Secuencia de nodos conectados dentro de un árbol. Nodo ascendiente y descendiente: n es antecesor de m si existe un camino de n a m y en este caso, m es descendiente de n
Longitud del camino: Número de nodos menos uno (r-1). Nivel de un nodo: La longitud del camino desde el nodo raíz al nodo considerado, más uno.
Altura o profundidad de un árbol: El nivel más alto del árbol (o nivel máximo de los nodos de un árbol). Grado (aridad): Número de hijos de un nodo. El grado de un árbol se define como el máximo del grado de sus nodos.
Árbol ternario: Árbol de grado 3. Un árbol unario sería un árbol de grado 1. A este árbol se le llama lista (árbol degenerado) Equilibrio: La distancia de un nodo a la raíz determina la eficiencia con la que puede ser localizado. Dado un nodo, se lo puede localizar mediante un solo camino de bifurcación de ramas. Esta característica conduce al concepto de balance o equilibrio.
Arboles binario completos: Un árbol binario completo de profundidad n es un árbol en el que cada nivel, del 0 al nivel n-1, tiene un conjunto lleno de nodos, y todos los nodos hoja a nivel n ocupan las posiciones más a la izquierda del árbol. Árbol de expresión: Una aplicación importante de los árboles binarios son los árboles de expresiones. Una expresión es una secuencia de tokens (componentes léxicos que siguen unas reglas establecidas). Un token puede ser un operando o u operador.
NODO indica un elemento, o ítem, de información. Todo árbol que no es vacío, tiene un único nodo raíz.
Bibliografia: Universidad de Vallaloid, España http://www.infor.uva.es/~mserrano/EDI/cap5.pdf
Show full summary Hide full summary

Similar

MAPA MENTAL FUNCIÓN
CINDY PATIÑO
CONCEPTOS BASICOS DE LA INVESTIGACION
YARA EG
Sistema Linfático, conceptos básicos
Alexis Ayala
Conceptos basicos
America Garcia G
CONCEPTOS BÁSICOS DE MICROSCOPIA
anamariagarzonp
REDES
Paola Reyna
Sistema Inmunológico, concepto básicos
Alexis Ayala
Las fracciones
Alma Ocelotl
Principales conceptos vinculados a la investigacion
majo perez
Conceptos Básicos
Yael Rodriguez
Conceptos Basicos
Javierponce04