Код от семинаритe по СДП - Компютърни науки

• Тема 1: Технически преговор - указатели и памет. Дефиниция на структура от данни. Сложност.
• Тема 2: Стек.
• Тема 3: Опашки и декове.
• Тема 4: Динамичен масив. Свързан списък (част 1).
• Тема 5: Итератори. std::list. Задачи за упражнение тук най-долу
• Тема 6: Двойно свързани списъци. Задачи върху списъци. Упражнение - реализирайте двойно свързан списък
• Тема 7: Сортиращи алгоритми.
• Тема 8: Дървета. Двоични дървета. Двоични наредени дървета.
• Тема 9: Дървета 2. Балансирани дървета. Ротации. Задачи върху дървета.
• Тема 10: Самобалансиращи се дървета. AVL дървета. std::set, std::multiset, std::map, std::multimap
• Тема 11: Графи. BFS и DFS.
• Тема 12: Пътища в графи. Най - къси пътища в графи.
• Тема 13: Задачи върху графи.
• Тема 14: Речници. Хеш таблици.