Académique Documents
Professionnel Documents
Culture Documents
Monday, May 1, 17
rboles balanceados
Monday, May 1, 17
rboles balanceados
datos ordenados
Monday, May 1, 17
rboles balanceados
datos ordenados
Monday, May 1, 17
rboles balanceados
datos ordenados
Monday, May 1, 17
rboles balanceados
datos ordenados
Monday, May 1, 17
rboles balanceados
datos ordenados
Monday, May 1, 17
rboles balanceados
datos ordenados
Monday, May 1, 17
rboles balanceados
Monday, May 1, 17
rboles balanceados
Monday, May 1, 17
rboles balanceados
Existen varias familias de rboles equilibrados: los rboles AVL, rboles rojo-
negro, rboles 2-3 ( tambin conocidos como a-b ) ...
Monday, May 1, 17
rboles balanceados
Existen varias familias de rboles equilibrados: los rboles AVL, rboles rojo-
negro, rboles 2-3 ( tambin conocidos como a-b ) ...
Monday, May 1, 17
rboles balanceados
Existen varias familias de rboles equilibrados: los rboles AVL, rboles rojo-
negro, rboles 2-3 ( tambin conocidos como a-b ) ...
Monday, May 1, 17
rboles balanceados
Existen varias familias de rboles equilibrados: los rboles AVL, rboles rojo-
negro, rboles 2-3 ( tambin conocidos como a-b ) ...
Monday, May 1, 17
rboles balanceados
Existen varias familias de rboles equilibrados: los rboles AVL, rboles rojo-
negro, rboles 2-3 ( tambin conocidos como a-b ) ...
Monday, May 1, 17
rboles AVL
Monday, May 1, 17
rboles AVL
Monday, May 1, 17
rboles AVL
Monday, May 1, 17
rboles AVL
Un BST es un rbol AVL si, para todo nodo del rbol, las alturas de sus sub-
rboles izquierdo y derecho difieren a lo ms por 1.
Monday, May 1, 17
rboles AVL
Un BST es un rbol AVL si, para todo nodo del rbol, las alturas de sus sub-
rboles izquierdo y derecho difieren a lo ms por 1.
Monday, May 1, 17
rboles AVL
Monday, May 1, 17
rboles AVL
Monday, May 1, 17
rboles AVL
Monday, May 1, 17
rboles AVL
Monday, May 1, 17
rboles AVL
Monday, May 1, 17
rboles AVL
Monday, May 1, 17
rboles AVL
Es necesario agregar un campo que contenga la altura del rbol cuya raz es el
nodo actual.
Monday, May 1, 17
rboles AVL
Es necesario agregar un campo que contenga la altura del rbol cuya raz es el
nodo actual.
Monday, May 1, 17
rboles AVL
Es necesario agregar un campo que contenga la altura del rbol cuya raz es el
nodo actual.
Monday, May 1, 17
Operaciones en rboles AVL: insercin
Monday, May 1, 17
Operaciones en rboles AVL: insercin
Monday, May 1, 17
Operaciones en rboles AVL: insercin
Monday, May 1, 17
Operaciones en rboles AVL: insercin
Monday, May 1, 17
Operaciones en rboles AVL: insercin
Monday, May 1, 17
Operaciones en rboles AVL: insercin
Monday, May 1, 17
Operaciones en rboles AVL: balanceo
Monday, May 1, 17
Operaciones en rboles AVL: balanceo
Monday, May 1, 17
Operaciones en rboles AVL: balanceo
Monday, May 1, 17
Operaciones en rboles AVL: balanceo
Monday, May 1, 17
Operaciones en rboles AVL: balanceo
Monday, May 1, 17
Operaciones en rboles AVL: balanceo
Monday, May 1, 17
Operaciones en rboles AVL: balanceo
Monday, May 1, 17
Operaciones en rboles AVL: balanceo
Monday, May 1, 17
Operaciones en rboles AVL: balanceo
Monday, May 1, 17
Operaciones en rboles AVL: balanceo
Monday, May 1, 17
Operaciones en rboles AVL: balanceo
Monday, May 1, 17
Alonso Ramrez Manzanares Computacin y Algoritmos 27.04 9
Monday, May 1, 17
Operaciones en rboles AVL: balanceo
Monday, May 1, 17
Operaciones en rboles AVL: balanceo
Despus de una insercin en un rbol AVL basta con hacer una o dos
rotaciones para re-equilibrar el rbol.
Monday, May 1, 17
Operaciones en rboles AVL: balanceo
Despus de una insercin en un rbol AVL basta con hacer una o dos
rotaciones para re-equilibrar el rbol.
Monday, May 1, 17
Operaciones en rboles AVL: eliminacin
Monday, May 1, 17
Operaciones en rboles AVL: eliminacin
Monday, May 1, 17
Operaciones en rboles AVL: eliminacin
Monday, May 1, 17
Operaciones en rboles AVL: eliminacin
Monday, May 1, 17
Operaciones en rboles AVL: eliminacin
Monday, May 1, 17
Operaciones en rboles AVL: eliminacin
Monday, May 1, 17
Operaciones en rboles AVL: eliminacin
Monday, May 1, 17
Operaciones en rboles AVL: eliminacin
Monday, May 1, 17
rboles AVL
Monday, May 1, 17
rboles AVL
Monday, May 1, 17
rboles AVL
Monday, May 1, 17
rboles AVL
Permite garantizar que la altura del rbol AVL permanezca logartmica a su nmero
de nodos.
Monday, May 1, 17
rboles AVL
Permite garantizar que la altura del rbol AVL permanezca logartmica a su nmero
de nodos.
Monday, May 1, 17
El apuntador this, para saber quin es quien
class clase {
public:
clase() {}
void EresTu(clase& c) {
if(&c == this) cout << "S, soy yo." << endl;
else cout << "No, no soy yo." << endl;
}
};
int main() {
clase c1, c2;
c1.EresTu(c2);
c1.EresTu(c1);
return 0;
}
Alonso Ramrez Manzanares Computacin y Algoritmos 27.04 13
Monday, May 1, 17
El apuntador this para diferenciar variables
struct X {
private:
int a;
public:
void Set_a(int a) {
Monday, May 1, 17
El apuntador this para usar funciones que requieren
un apuntador
struct X {
private:
int a;
public:
void reset(X *obj) {
obj->a = -1;
}
void empieza(void){
reset(this);
limpiaMemoria(this);
}
};
Monday, May 1, 17
rboles Top-down 2-3-4
Monday, May 1, 17
rboles Top-down 2-3-4
Insercin:
-Convertir de 2-nodo a un 3-node.
-Convertir de 3-nodo a un 4-node.
-Partir un 4-node pasando la llave de
en medio al padre (convirtiendolo en
3-node) y luego covirtiendo un 2-
node en 3-node
Monday, May 1, 17
rboles Top-down 2-3-4
Monday, May 1, 17
A
rboles Top-down 2-3-4 S
(construccion) E
En la construccin,
C
dividimos cualquier 4-
node que encontramos H
en el camino,
asegurando as que hay I
Monday, May 1, 17
rboles rojo-negros
Monday, May 1, 17
rboles rojo-negros
Monday, May 1, 17
rboles rojo-negros
Monday, May 1, 17