Estructuras de datos | Árboles de búsqueda binarios equilibrados | Pregunta 13 – Part 1

¿Cuál de los siguientes es cierto acerca de AVL y Red Black Trees?
(A) En la operación de inserción() del árbol AVL, primero viajamos desde la raíz hasta el Node recién insertado y luego desde el Node recién insertado hasta la raíz. Mientras que en Red Black tree insert(), solo recorremos una vez desde la raíz hasta el Node recién insertado.
(B) En las operaciones de inserción de AVL y Red Black, recorremos solo una vez desde la raíz hasta el Node recién insertado,
(C) En las operaciones de inserción de AVL y Red Black, recorremos dos veces, primero recorremos la raíz hasta el Node recién insertado y luego desde el Node recién insertado Node a raíz.
(D) Ninguna de las anteriores

Respuesta: (A)
Explicación: Consulte Inserción de árbol rojo negro e Inserción de árbol AVL
Cuestionario de esta pregunta