Datu struktūras(English)(1),24/25-R
The study course provides a rigorous analysis of the design, implementation, and properties of advanced data structures. Topics include time-space analysis and trade-offs in arrays, vectors, lists, stacks, queues, and heaps; tree and graph algorithms and traversals, hashing, sorting, and data structures on secondary storage. The study course surveys library implementations of basic data structures in a high-level language. Advanced data structure implementations are studied in detail. The study course illustrates the importance of choosing appropriate data structures when solving a problem by programming projects in a high-level programming language.