¿Cuál es la complejidad de tiempo en el peor de los casos para las operaciones de búsqueda, inserción y eliminación en un árbol de búsqueda binario general?
(A) O(n) para todo
(B) O(Logn) para todo
(C) O(Logn) para buscar e insertar, y O(n) para borrar
(D) O(Logn) para buscar, y O( n) para insertar y eliminar
Respuesta: (A)
Explicación: En el árbol de búsqueda binaria (BST) sesgado, las tres operaciones pueden tomar O (n). Consulte el siguiente ejemplo de BST y operaciones.
10
/
20
/
30
/
40
Search 40.
Delete 40
Insert 50.
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