Ir al contenido
Inicio └Árboles II
Árboles II

Árboles II

Algoritmos avanzados: Acelera tu código con Binary Lifting (LCA) y BST. Resuelve problemas de jerarquía y distancia en tiempo O(log N). Ver más
$ 19,90
19.9 USD $ 19,90
$ 19,90
Comprar ahora Agregar al carrito
Responsable Jean Pierre Mandujano
Última actualización 04/12/2025
Tiempo de finalización 2 horas 28 minutos
Miembros 28
Algoritmos
  • LCA Clásico y Fundamentos
    4Lecciones · 20 min
    • Conceptos, LCA y Algoritmo Clásico O(N)
    • Demostración: Algoritmo LCA Clásico O(N) y Convergencia
    • Crítica y Motivación a la Optimización O(log N)-Queries
    • Evaluación: Fundamentos del LCA y Algoritmo Clásico
      10 xp
  • Implementación y Binary Lifting O(log N)
    4Lecciones · 37 min
    • Código LCA O(N) Completo y Análisis de Eficiencia
    • Binary Lifting: Conceptos, Construcción y Matriz Jump
    • LCA O(log N) Final, Distancia y Fórmula Geométrica
    • Evaluación: Binary Lifting y Fórmula de Distancia
      10 xp
  • BST y Problemas Finales
    4Lecciones · 58 min
    • BST: Concepto y Propiedades Fundamentales
    • Solución: Encontrar el K-ésimo Menor Elemento en BST
    • Aplicaciones Avanzadas: Consultas de Ancestro Común y Distancia
    • Evaluación: BST y Aplicaciones Avanzadas
      10 xp
  • Training Ground: pon a prueba lo aprendido
    1Lecciones ·
    • Introducción al Training Ground
  • Soluciones del Training Ground
    3Lecciones · 33 min
    • P1 · Vertical Paths
    • P2 · Sum in Binary Tree
    • P3 · Mahmoud and Ehab and the wrong algorithm