Clasificación de árboles

1. CLASIFICACIÓN
CLASIFICACIÓN
DE ÁRBOLES
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
DESCENDENTE.
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. SIENDO ASÍ,
BASTANTE EFICIENTE
Á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 ÁRBOL RADIX ES CONSIDERADO UNA VERSIÓN COMPACTA DE UN TRIE.
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 PUNTEROS A
LOS NODOS HIJOS, Y LAS HOJAS ESTÁN CONECTADOS ENTRE SÍ PARA
REALIZAR UNA BÚSQUEDA SECUENCIAL.
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/