Me preguntaba cuál sería la relación de rendimiento, entre el árbol de búsqueda binario implementa utilizando un ligado y un árbol binario de búsqueda implementado utilizando una matriz. Sólo quiero saber las comparaciones de rendimiento. Ya he leído esta pregunta en StackOverflow.
¿Cuál es el equilibrio del rendimiento con BST implementado utilizando la lista o matriz ligada?
votos
0
1 respuestas
votos 0
0
No creo que se puede implementar un árbol de búsqueda binaria con una matriz. Un árbol de búsqueda binaria es como una lista enlazada avanzada. De hecho, si se utiliza un BST básica (no equilibrio) y los datos de entrada preclasificado, que, básicamente, termina con una lista enlazada.