Please enable JavaScript.
Coggle requires JavaScript to display documents.
Tabla de simbolos - Coggle Diagram
Tabla de simbolos
Estructuras de datos
esencial la elec ción correcta de las estructuras de datos para la rapida recuperacion de datos y ejecucion del compilador
Busqueda lineal
La búsqueda lineal supone que los datos entre los que puede estar el buscado se guardan en una lista o vector, no necesariamente ordenados
-
Busqueda binaria
La búsqueda binaria supone que los datos, entre los que puede estar el buscado, se guardan en una lista o vector ordenados.
-
-
Arbol AVL
Son arboles que garantizan el tiempo de ejecucion en busqueda de O(log n) ya que son auto balanceados. Su principal problema es que en la construccion del arbol pueden llegar a tardar mucho ya que neceistan un alto numero de rotaciones para mantener el arbol balanceado
-
Arbol Rojo Negro
Al igual que los arboles AVL son arboles auto balanceados. la mejora de estos con respecto a los AVL es su tiempo de contruccion, este garantiza que como maximo requerira 2 correcciones en cada incercion para mantener el arbol balanceado
-
Hash map
-
-
Cualquier dato puede ser utilizado como clave, siempre y cuando tengamos un metodo para convertir ese dato en un hash
El tiempo de la busqueda es constante, ya que equivale a acceder a un pocision en un array + el tiempo de la funcion de hash
Para almacenar un dato, el hash table toma un dato como clave, ese dato le saca un hash y luego remapea ese hash a un index dentro de un array
-
La tabla de símbolos es la componente del compilador que se encarga de todos los aspectos de pendientes del contexto relacionados con las restricciones impuestas a los nombres que puedan aparecer en los programas (nombres de variables, constantes, funciones, palabras reservadas…).