Clasificación de árboles

1. CLASIFICACIÓN
DE ÁRBOLES
ING. FERNANDO SOLIS

2. Podemos clasificar los árboles por los nodos que poseen, por su función y por su
estructura
Nodos Funcionalidad Otros
Árboles n -
arios
Árboles completo
Árboles homogéneos
Árboles
ordenados
Árboles Binarios
de Búsqueda
(ABB)
Árboles AVL
Árboles Degenerados
Árboles multicamino
Árboles AA
Árbol rojo-negro
Árboles Radix
Árboles B
Árboles B+
Árboles de
segmentos

3. ÁRBOLES N-ARIOS
SE DICE DE UN
ÁRBOL CUYO GRADO
DE NODOS SON
IGUALES O MAYORES
A N.
NOTA: EL GRADO DE
TODOS LOS NODOS
DEBE SER N. CASO
CONTRARIO, SE DICE
QUE NO ES UN ÁRBOL
N-ARIO.
ÁRBOLES BINARIOS
SE DICE DE UN
ÁRBOL CUYO GRADO
DE NODOS ES IGUAL
A 2.
ESTOS ÁRBOLES SON
COMÚNMENTE
UTILIZADOS PARA
BÚSQUEDAS
ORDENADAS DE
DATOS, MONTÍCULOS
BINARIOS Y
CODIFICACIÓN DE
HUFFMAN.
ÁRBOLES ORDENADOS
SE DICE DE UN
ÁRBOL CUYA
POSICIÓN RELATIVA
DE LOS SUBÁRBOLES
ES FIJA.
LOS SUBÁRBOLES
PRESENTES DEPENDEN
DE UNA CLAVE, QUE
CUANDO SE LEE EN
POSORDEN, SE
APRECIA EN ORDEN
Fuente Figura:
https://es.wikipedia.org/wiki/%C3%81rbol_binario
Fuente Figura:
https://www.youtube.com/watch?v=c8Dg62iRRsI
Fuente Figura: https://docplayer.es/3673723-
Arboles-binarios-ordenados-arboles-avl.html

4. ÁRBOLES AVL
SE DICE DE UN
ÁRBOL BINARIO DE
BÚSQUEDA EN EL
CUAL LAS ALTURAS
DE LOS SUBÁRBOLES
IZQUIERDO Y
DERECHO NO
DIFIEREN EN MÁS DE
1.
ÁRBOLES
SUFICIENTEMENTE
ORGANIZADOS PARA
OPTIMIZAR EL
PROCESO QUE LOS
ABB COMPLICAN.
ÁRBOLES ROJO-NEGRO
SE DICE DE UN
ÁRBOL DE BÚSQUEDA
BINARIO
EQUILIBRADO QUE
CUENTA CON UN
MEJOR TIEMPO DE
EJECUCIÓN RELATIVO
A LOS PEORES CASOS
POSBILES EN
ORDAMIENTOS.
ÁRBOLES BINARIOS
DE BÚSQUEDA (ABB)
SE DICE DE UN
ÁRBOL CUYO GRADO
DE NODOS ES IGUAL
A 2 Y CUMPLE QUE
EL VALOR DEL NODO
O SUBÁRBOL
IZQUIERDO ES MENOR
AL DEL VALOR DEL
NODO O SUBÁRBOL
DERECHO.
Fuente Figura:
https://pythondiario.com/2018/08/implementac
ion-de-un-arbol-avl.html
Fuente Figura:
http://www.itnuevolaredo.edu.mx/takeyas/Apuntes/
Estructura%20de%20Datos/Apuntes/07-ABB.pdf
Fuente Figura:
https://es.wikipedia.org/wiki/%C3%81rbol_rojo-
negro

5. UN TRIE ES
CARACTERIZADO POR
SER INEFICIENTE EN
EL ESPACIO, YA QUE
A MENUDO SOLO
ALMACENA 1 CARÁCTER
EN UN BORDE.
SIN EMBARGO, UN
ÁRBOL RADIX SE
APROVECHA DE ESTO Y
ALMACENARÁ
MÚLTIPLES
CARACTERES/CADENA
DE TEXTO EN UN
BORDE PARA REDUCIR
LA CANTIDAD DE
BORDES Y NODOS
ADICIONALES.
ÁRBOLES RADIX
LOS ÁRBOLES B SON
CARACTERIZADOS
PORQUE SUS NODOS
INTERNOS DEBEN
TENER UN NÚMERO
VARIABLE DE NODOS
HIJO DENTRO DE UN
RANGO PREDEFINIDO.
DE ESTA MANERA,
CUANDO SE INSERTA O
SE ELIMINA UN DATO
DE LA ESTRUCTURA,
LA CANTIDAD DE
NODOS HIJO VARÍA
DENTRO DE UN NODO.
PARA QUE SIGA
MANTENIÉNDOSE EL
NÚMERO DE NODOS
DENTRO DEL RANGO
PREDEFINIDO, LOS
NODOS INTERNOS SE
JUNTAN O SE PARTEN.
ÁRBOLES B
ÁRBOLES B+
LOS ÁRBOLES B+ ES
LA TÉCNICA MÁS
USADA PARA LOS
ARCHIVOS INDEXADOS.
SE DIFERENCIAN DE
LOS ÁRBOLES B POR
SUS HOJAS (NODOS
TERMINALES), ESTAS
HOJAS CONTIENEN LAS
CLAVES O EL CAMPO
PRINCIPAL DE LOS
REGISTROS DEL
ARCHIVO
POR OTRO LADO,LOS
NODOS INTERNOS
CONTIENEN CLAVES Y
Fuente Figura:
https://iq.opengenus.org/radix-tree/
Fuente Figura:
https://es.wikipedia.org/wiki/%C3%81rbol-
B#Definici%C3%B3n/
Fuente Figura:
https://estructurasite.wordpress.com/arbol-b-3/