ISIS1206 –Estructuras de Datos
http://cupi2.uniandes.edu.co
NIVEL 16: ESTRUCTURAS RECURSIVAS
N-ARIAS
Árboles n-arios, 1-2-3, 2-3 y B
1
Prepara tus exámenes
Prepara tus exámenes y mejora tus resultados gracias a la gran cantidad de recursos disponibles en Docsity
Consigue puntos base para descargar
Gana puntos ayudando a otros estudiantes o consíguelos activando un Plan Premium
Orientación Universidad
Prepara tus exámenes
Prepara tus exámenes y mejora tus resultados gracias a la gran cantidad de recursos disponibles en Docsity
Busca documentos
Prepara tus exámenes con los documentos que comparten otros estudiantes como tú en Docsity
Busca tu universidad
Encuentra los documentos específicos para los exámenes de tu universidad
Video Cursos
Estudia con lecciones y exámenes resueltos basados en los programas académicos de las mejores universidades
Quiz
Responde a preguntas de exámenes reales y pon a prueba tu preparación
Consigue puntos base para descargar
Gana puntos ayudando a otros estudiantes o consíguelos activando un Plan Premium
Comunidad
Pregúntale a la comunidad
Pide ayuda a la comunidad y resuelve tus dudas de estudio
Ebooks gratuitos
¡Nuestros e-books salva-estudiantes!
Descarga nuestras guías gratuitas sobre técnicas de estudio, métodos para controlar la ansiedad y consejos para la tesis preparadas por los tutores de Docsity
Estructura de datos programacion, Apuntes de Matemáticas Orientadas a las Enseñanzas Académica
Arboles n arios estructura de datos
Tipo: Apuntes
2022/2023
1 / 61
Esta página no es visible en la vista previa
¡No te pierdas las partes importantes!
Documentos relacionados
Vista previa parcial del texto
¡Descarga Estructura de datos programacion y más Apuntes en PDF de Matemáticas Orientadas a las Enseñanzas Académica solo en Docsity!
ISIS1206 – Estructuras de Datos
NIVEL 16: ESTRUCTURAS RECURSIVAS
N-ARIAS
Árboles n-arios, 1-2-3, 2-3 y B
ISIS1206 – Estructuras de Datos
Agenda
- Algorítmica de árboles n-arios
- Árboles 1-2-
- Árboles 2-
- Árboles B
ISIS1206 – Estructuras de Datos
Árboles n-arios
- Conceptos que se extienden de árboles
binarios
- Nodo: elemento del árbol
- Raíz: nodo inicial del árbol
- Hoja: nodo sin hijos
- Camino: nodos entre dos elementos incluyéndolos
- Rama: camino entre la raíz y una hoja
- Altura: número de nodos en la rama más larga
- Peso: número de nodos en el árbol
ISIS1206 – Estructuras de Datos
Árboles n-arios
- Conceptos que se extienden de árboles
binarios
- Orden de un elemento:
- Número de subárboles asociados
- Una hoja es un elemento de orden 0
- Orden de un árbol n-ario:
- Máximo orden de sus elementos
ISIS1206 – Estructuras de Datos
Implementación genérica
ISIS1206 – Estructuras de Datos
Implementación genérica
ISIS1206 – Estructuras de Datos
Ejemplo
ISIS1206 – Estructuras de Datos
Ejemplo
ISIS1206 – Estructuras de Datos A trabajar...
public class ArbolNArio
public Iterador darNivel( int nivel )
ISIS1206 – Estructuras de Datos
Agenda
- Algorítmica de árboles n-arios
- Árboles 1-2-
- Árboles 2-
- Árboles B
ISIS1206 – Estructuras de Datos Árbol 1-2-3: Árbol triario ordenado
- Cada nodo tiene 1, 2 ó 3 subárboles asociados
3 subárboles
1 subárbol 2 subárboles
ISIS1206 – Estructuras de Datos Árbol 1-2-3: Árbol triario ordenado
- No hay elementos repetidos
- El elemento de la izquierda de cada nodo (raíz izquierda) es
menor que el elemento de su derecha (raíz derecha)
Raíz izquierda
Raíz derecha
ISIS1206 – Estructuras de Datos Árbol 1-2-3: Árbol triario ordenado
- El segundo subárbol es un árbol 1-2-3 que contiene elementos
mayores que la raíz izquierda pero menores que la raíz derecha
Segundo
subárbol
ISIS1206 – Estructuras de Datos Árbol 1-2-3: Árbol triario ordenado
- El tercer subárbol es un árbol 1-2-3 que contiene los