46 - Árboles Binarios de Búsqueda AVL, Implementación Parte 1 (EDDJava)

/ masterhehegar
/ masterhehegar
Si no puedes comentar aquí, hazlo en twitter o en facebook...
Bienvenid@s al Cuadragésimo Sexto VideoTutorial de la serie "Estructuras De Datos Con Java", hoy abordamos el tema "Árboles Binarios de Búsqueda AVL, Implementación Parte 1", ojalá y les sea de muchísima utilidad. Comenten, suscríbanse y ya saben si les gusta denle clic a la manita...Quedamos más que al Millonazo...

[@lizzziep]

Hola, me ayudo mucho el video. Pero segun la teoria que planteas antes y lo que pude consultar en el CLRS, el nombre que le das a los metodos RotDere y Izqui es la rotacion contraria. Pero aparte de eso, todo fue muy util. Gracias.

[@Magistrado1914]

Excelente vídeo Visto en 10/06/2022

[@kevinarias9022]

//Clase Nodo public class NodoArbolAVL { int dato, fe; NodoArbolAVL izdo, dcho; public NodoArbolAVL(int dato){ this.dato = dato; fe = 0; izdo = null; dcho = null; } } //Clase arbol AVL public class ArbolAVL { private NodoArbolAVL raiz; public ArbolAVL() { raiz = null; } public NodoArbolAVL buscar(int dato, NodoArbolAVL r) { if(r == null) return null; if(r.dato == dato) { return r; }else if(r.dato < dato) { return buscar(dato, r.izdo); }else { return buscar(dato, r.izdo); } } public int obtenerFE(NodoArbolAVL r) { if(r == null) return -1; else return r.fe; } public NodoArbolAVL rotacionIzquierda(NodoArbolAVL r) { NodoArbolAVL auxiliar = r.izdo; r.dcho = auxiliar.dcho; auxiliar.dcho = r; r.fe = Math.max(obtenerFE(r.izdo), obtenerFE(r.dcho)) + 1; auxiliar.fe = Math.max(obtenerFE(auxiliar.izdo), obtenerFE(auxiliar.dcho)) + 1; return auxiliar; } public NodoArbolAVL rotacionDerecha(NodoArbolAVL r) { NodoArbolAVL auxiliar = r.dcho; r.dcho = auxiliar.izdo; auxiliar.izdo = r; r.fe = Math.max(obtenerFE(r.izdo), obtenerFE(r.dcho)) + 1; auxiliar.fe = Math.max(obtenerFE(auxiliar.izdo), obtenerFE(auxiliar.dcho)) + 1; return auxiliar; } public NodoArbolAVL rotacionDobleIzquierda(NodoArbolAVL r) { NodoArbolAVL temporal; r.izdo = rotacionDerecha(r.izdo); temporal = rotacionIzquierda(r); return temporal; } public NodoArbolAVL rotacionDobleDerecha(NodoArbolAVL r) { NodoArbolAVL temporal; r.dcho = rotacionIzquierda(r.dcho); temporal = rotacionDerecha(r); return temporal; } }

[@christianisaacmadridavenda3941]

Grande

[@valjojot3241]

ñam este código, gracias bb

[@enriquecalle3597]

Amigo deberías explicar con "dibujos" ya que este tema es muy abstracto , y por ende muchas personas se suelen confundirse..... No solo en este vídeo sino en muchos que tu tienes

[@MasterHeHeGar]

Perfecto, lo tendré en cuenta, saludos...

[@Ocioreal]

@@MasterHeHeGar Si, porque yo igual con este tema quede sin entender muchas cosas, en cambio con tus otros videos anteriores de pilas, colas, etc entendi perfectamente.

[@ElBens]

pues amigo, él dice que no quiere extenderse, por eso es que lo explica de esa forma

[@MokeyDLuffy-ps2ly]

bru, sabes algo de prolog? gracias por ayudarme con esto! eres genial bro, saludos desde veracru!

[@diego.777ramos]

mmm.... solo tengo una duda ,tu rotación izquierda debería tener el nombre de rotación derecha ... ya que realiza ese procedimiento y lo mismo con la rotación derecha que debería ser izquierda solo por el nombre ,no se si puedas aclarármelo .... por el resto gracias excelente

[@jonathanramirez5705]

Diego Ramos depende del autor bro

[@Dicknosaurious]

No, Si Puso Los Nombres Al Revés Según Su Teoría.

[@federicovalino1449]

Buen video. Sin embargo me gustaría compartirte aspectos que en mi visión personal mejorarían la calidad del código, primero creo que la clase del árbol en primera instancia así como la tenés ahora no estaría cumpliendo con el principio SRP y tampoco realmente el patrón Expert. Se que talvez por motivos didácticos prefieras englobar todo en una sola clase, pero realmente lo correcto ahí sería que los métodos intrínsecos que modifican el estado de los nodos se realicen en la clase nodo y que luego desde arbol tengas otro método que delega la acción a esta clase llamando a la raíz del arbol que es un nodo y que se lo trate como una "caja negra". Así estarías reduciendo el acoplamiento de tu código y estarias separando las responsabilidades correctamente. Saludos!

[@FelixCabrita]

excelente...

[@pabloko96]

en el primer "if" del método "buscar", no debería decir así: if ( r==null) return null?

[@deadviny]

sí, bota error si el valor no se encuentra en el árbol

[@hacksymashacks]

hola pero si lo pone asi como escribes?

[@josegonzalez-ru4mg]

Buenas dias companero , la funcion de Math.max que viene siendo ? que método seria

[@davidotero3664]

te retorna el numero mayor entre los dos

[@ulisesriverarivera9670]

hay diferencia para la creación de el arbol avl en c# ?

[@federicovalino1449]

La sintaxis del lenguaje y la forma de insanciarlos, tendrías que fijarte si C# permite los pasajes de parametro por referencia o por valor. El resto podrías implementarlo prácticamente igual, es lo que tiene de bueno el concepto, es universal

[@henryleonardocamposgarcia1040]

No comprendo como se halla el factor de equilibro del nodo, si tengo un arbol simple A(izq) - B(padre) - C(der). Con la fórmula B (padre) tendría un factor 1 pero no es así

[@TechBleND97]

flaco debería ser parametrizado tu nodo para que sirva para cualquier tipo de dato

[@erpepe8394]

Disculpa pero los arboles binarios de búsqueda NO pueden contener datos duplicados, la teoria lo dice así, si tu tienes el dato de un nodo y quieres añadir otro dato que es igual, no podrías ni añadirlo en el subarbol izquierdo ni en el subarbol derecho, la unica opcion valida seria sobreescribir el dato o bien devolver/lanza/manejar una excepcion de nodo repetido.

[@MasterHeHeGar]

Es correcto lo que comentas amigo, de hecho lo dejo como una buena práctica de programación, "Validar La repetición de Datos", saludos y gracias por comentar (Y)

[@jesusjimeneznavarro9544]

Rotacion Doble Derecha no se dice que es Rotacion derecha + Rotacion izquierda??. Porque aplicas Rotación izquierda + Rotación derecha??

[@davidhurtado47]

Jesus mira en wikipedia donde menciona que el algoritmo esta ahí porque también tuve esa duda y cuando investigue encontré que para realizar el código es de esa manera.

[@jesusjimeneznavarro9544]

@@davidhurtado47 Efectivamente, es de esa manera, pero entonces hay un problema en el código. Por ejemplo, en rotacionDobleIzquierda hace la primera rotación sobre el hijo izquierdo, cuando debería ser sobre el derecho. Si se hace una rotación Doble a la Izquierda es que el árbol está cargado a la derecha. Sin embargo, hace c.hijoIzquierdo=RotacionDerecha(c.hijoizquierdo)

[@marialauraaquino6356]

no hay nadie q implemente esta mierda bien

[@alejandraarellano2063]

Necesito ayuda con el algoritmo de huffman, por favor

[@MarioGDLMEX]

El método de buscar está mal. en el primer "if" se debe comparar con r no con raíz. Saludos!

[@christiantorrico691]

Mario Alberto Rivera González es método está bien por q lo q se está enviando es un nodo y el caso base es q si el nodo es vacío retorne null, te recomiendo q veas recursividad

[@ahmedzag7897]

christian torrico avila jajajajajaja mas mk