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

Which of the following operations are used by Red-Black trees to maintain balance during insertion/deletion?

a) Recoloring of nodes
b) Rotation (Left and Right)

(A) Solo a
(B) Solo b
(C) Tanto a como b
(D) Ni a ni b

Respuesta: (C)
Explicación:

Tanto las operaciones de cambio de color como las de rotación se utilizan durante la inserción y la eliminación.

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

Deja una respuesta

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *