Hay dos algoritmos básicos:
En el enfoque de arriba hacia abajo, a medida que recorre el árbol, repara cualquier desequilibrio potencial en cada nodo que encuentre para que cuando se realice una inserción o eliminación en un nodo hoja, no se produzcan más desequilibrios.
En el enfoque de abajo hacia arriba, atraviesa directamente hacia el nodo de hoja deseado, realiza la inserción o eliminación según sea necesario y luego retrocede hasta el nodo raíz solucionando los desequilibrios a medida que avanza.
- ¿Debo compartir un nuevo algoritmo de clasificación que escribí? ¿Existe algún potencial monetario en un algoritmo? De ser así, ¿cómo capitalizo?
- ¿Cuál es el propósito de construir un árbol de expansión mínimo?
- ¿Realmente utilizas los algoritmos informáticos que aprendes en la universidad cuando consigues un trabajo? En caso afirmativo, ¿cuál es el mejor trabajo que puede permitirse en algoritmos?
- Crear un algoritmo simple me lleva horas, ¿cómo puedo ser más rápido?
- ¿Cómo funcionan los algoritmos de Quora para las respuestas?
El primer enfoque tiene la ventaja de que, en un entorno multiusuario, otros usuarios pueden acceder a otras partes del árbol mientras usted hace lo suyo. Esto no sería posible en un enfoque ascendente, ya que es posible que deba modificar el nodo raíz. El enfoque de arriba hacia abajo tiene la desventaja de que algunos cambios en la estructura del árbol pueden no haber sido necesarios (porque el nodo hoja podría acomodar una inserción o eliminación sin requerir ningún cambio) por lo que se pierde tiempo.
