Arboles Binarios
Páginas: 4 (769 palabras)
Publicado: 4 de agosto de 2012
QUE ES UN ARBOL BINARIO?
Un árbol binario es una estructura de datos en la cual cada nodo siempre tiene un hijo izquierdo y un hijo derecho.
Cada nodo es la raíz de su propio subárbol y tienehijo, que son raíces de arboles llamados subárboles derecho y izquierdo del nodo, respectivamente. Un árbol binario se divide en tres subconjuntos:
1.- nodo raíz
2.- nodo izquierdo
3.- nodo derechoNo pueden tener mas de dos hijos, de ahí el nombre binario. Si algún hijo tiene como referencia a null, es decir que no almacena ningún dato, entonces este es llamado un nodo externo. En el casocontrario el hijo es llamado un nodo interno.
Para que se utilizan los arboles binarios?
Los Usos comunes son los arboles binarios de búsqueda (es un tipo particular de árbol binario que presentauna estructura de datos en forma de árbol usada en informática, La búsqueda consiste acceder a la raíz del árbol, si el elemento a localizar coincide con éste la búsqueda ha concluido con éxito, si elelemento es menor se busca en el subárbol izquierdo y si es mayor en el derecho. Si se alcanza un nodo hoja y el elemento no ha sido encontrado se supone que no existe en el árbol. Cabe destacar que labúsqueda en este tipo de árboles es muy eficiente, representa una función logarítmica).
los montículos binarios (son un caso particular y sencillo de la estructura de datos Montículo, y está basadaen un árbol binario balanceado, que puede verse como un árbol binario con dos restricciones adicionales:
Propiedad de montículo:
Cada nodo contiene un valor superior al de sus hijos (para unmontículo por máximos) o más pequeño que el de sus hijos (para un montículo por mínimos).
Árbol semicompleto:
El árbol está balanceado y en un mismo nivel las inserciones se realizan de izquierda aderecha.
codificación de huffman usa un método específico para elegir la representación de cada símbolo, que da lugar a un código prefijo (es decir, la cadena de bits que representa a un símbolo en...
Un árbol binario es una estructura de datos en la cual cada nodo siempre tiene un hijo izquierdo y un hijo derecho.
Cada nodo es la raíz de su propio subárbol y tienehijo, que son raíces de arboles llamados subárboles derecho y izquierdo del nodo, respectivamente. Un árbol binario se divide en tres subconjuntos:
1.- nodo raíz
2.- nodo izquierdo
3.- nodo derechoNo pueden tener mas de dos hijos, de ahí el nombre binario. Si algún hijo tiene como referencia a null, es decir que no almacena ningún dato, entonces este es llamado un nodo externo. En el casocontrario el hijo es llamado un nodo interno.
Para que se utilizan los arboles binarios?
Los Usos comunes son los arboles binarios de búsqueda (es un tipo particular de árbol binario que presentauna estructura de datos en forma de árbol usada en informática, La búsqueda consiste acceder a la raíz del árbol, si el elemento a localizar coincide con éste la búsqueda ha concluido con éxito, si elelemento es menor se busca en el subárbol izquierdo y si es mayor en el derecho. Si se alcanza un nodo hoja y el elemento no ha sido encontrado se supone que no existe en el árbol. Cabe destacar que labúsqueda en este tipo de árboles es muy eficiente, representa una función logarítmica).
los montículos binarios (son un caso particular y sencillo de la estructura de datos Montículo, y está basadaen un árbol binario balanceado, que puede verse como un árbol binario con dos restricciones adicionales:
Propiedad de montículo:
Cada nodo contiene un valor superior al de sus hijos (para unmontículo por máximos) o más pequeño que el de sus hijos (para un montículo por mínimos).
Árbol semicompleto:
El árbol está balanceado y en un mismo nivel las inserciones se realizan de izquierda aderecha.
codificación de huffman usa un método específico para elegir la representación de cada símbolo, que da lugar a un código prefijo (es decir, la cadena de bits que representa a un símbolo en...
Leer documento completo
Regístrate para leer el documento completo.