¿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
Publicación traducida automáticamente
Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA