Estadísticas del PDF: Algoritmos y Estructuras de Datos - Árboles Generales y Árboles Binarios

Algoritmos y Estructuras de Datos

Árboles Generales y Árboles Binarios

Guillermo Román Díez

groman@fi.upm.es

Universidad Politécnica de Madrid

Curso 2015-2016

Guillermo Román, UPM

AED: Introducción

1/22

Árboles generales

El objetivo de los árboles es organizar los datos de forma
jerárquica

Se suelen utilizar en las implementaciones de otros TADs
(colas con prioridad, maps ordenados, . . . )

Árbol General
“ Un árbol general es o bien vacío o bien tiene dos componentes: (1) un
nodo raí...