Advanced Data Structures

This course focuses on examining data structures that support operations in dynamic sets, but at a more advanced level. Techniques such as the amortized analysis, which guarantees the average performance of each operation in the worst case, take relevance in the analysis of the cost of operations in structures that operate both in internal and external memory. Likewise, with the advent of the Internet, the increase of storage capacities in the computer systems and the impact of the GIScience in the processes of decision making, both the data structures for the indexing of documents, the storage and retrieval of information in and from external memory, such as spatial data structures, are among the most studied and used by the scientific community nowadays.