Kategoriak: All - datos - nodos - búsqueda - árboles

arabera Cristian Garzon 6 years ago

488

ARBOLES BINARIOS

Los árboles binarios son estructuras de datos jerárquicas utilizadas tanto en hardware como en software para resolver diversos problemas. Existen diferentes tipos de árboles binarios, cada uno con características particulares.

ARBOLES BINARIOS

ARBOLES BINARIOS

Topic principal

Arboles Binarios Distintos: Son aquellos arboles binarios en los cuales sus estructuras son distintos.

Arbolo Binario de Busqueda: Es un arbol binario en el cual para todo elemento, los elementos mayores a el se ubican en su rama derecha mientras que los elementos menores van en su rama izquierda. Cada elemento se almacena una sola vez por lo que no existen elementos repetidos.

Los arboles son una de las estructuras de datos no lineales empleadas en la informatica tanto para resolver problemas de hardware como de software. Los arboles de directorios son organizaciones bastantes empleadas por cualquier usuario o programador de una computadora.

Los arboles a diferencia de las listas son una estructura de datos de no lineal, atendiendo mas a una estructura de tipo jerárquico.

Presentado por: Cristian Stiven Garzon Romero 620252 Ing. de Sistemas.

Arboles Binarios Equivalentes: Son aquellos arboles que son similares y que ademas los nodos contienen la misma información

Arboles Binaros Completos: Son aquellos arboles en los que todos sus nodos excepto los de ultimo nivel tienen do hijos, el subarbol izquierdo y el ubarbol derecho.