Please enable JavaScript.
Coggle requires JavaScript to display documents.
Arboles AVL y RojiNegro (Data Structures), Imagen de WhatsApp 2025-04-07…
Arboles
AVL y RojiNegro
(Data Structures)
Types
Equilibrado
Se asegura que tienen s una longitud algoritmica
Cuando hay una diferencia de 1
COmpleto|
tODOS ESTAN complemtnamente llenos excepto posiblemente el ultimo, que lse llena de izquierda a derecha
Maximiza la búsqueda, no es necesario revisar todos los valores
Lleno
Cada nodo tieen 2 hijos
Degenerado
Cad nodo 1 hijo
Binary Search BST
Recomended
Se dedica a la busqueda del elemento.
En base 2 N. 2 ways??
Variante
In order to avoid imbalanced Trees
Arboles AVL
Encontrar la diferencia entre sub arbol derecha e izquierdo.
Pretende
balancear
Rotation
Simple
Case I
Case II
Doble / Compuesta
Case III Izquieda derecha
Case IV
Factor de balance
factor de balanceo = altura del subárbol izquierdo - altura del subárbol derecho
Se mantienne por la constante
Altura
Es un avl?
La altura de 1?
Un árbol es AVL si en cada nodo, la diferencia de altura entre el subárbol izquierdo y el derecho es como mucho 1.
Puntero?
puntero?
Lo que mueves
Rojinegros
Garantizar el balance par aencontrar la eficiencia
Propiedades
Raiz
Always black
Roja
Null
Si un nodo rojo ambos hijos negros
Nunca consecutivos
Mas facil de construitr que AVL
Insercion
Por defecto tiene color rojo
Property
Left should be smalles
Right should be bigger
Binary
Tree BT
No recomended
Just :two: children
indices master
lado a lado, eso agiliza la busqueda
Basic Operations
Insertion
steps
Crear nuevo nodo
Verificar estructura
enlazar nodo
Buscar posición
Search
Steps
Determinar ausencia
Elegir subarbol
Comparar con raiz
Encontrar coincidencia
Eliminación
nodo hoja / sin hijos
nodo con un hijo
nodo con 2 hijos
Del lado derecho el m[as proximo a la izquierda
Recorridos
Traversals
Para leer o precoesar los datos
Vistas diferentes del arbol
Postorden
Procesos de abajo hacia arriba
desde los pasantes hacia arriba
Por niveles
preorden
Guardar estructura
desde el CEO hacia abajo
inorden
Lectura ordenada
según un criterio ordenado, como número de legajo o apellido
El del medio, separa a la mitad
metodos/function
para buscar
Recursiva
Se llama asi misma
Iterativa
https://colab.research.google.com/drive/1Bby9kSIqQXFzdLabJJvaBach3fF6lKIN?usp=sharing
7 abril
10 abril
