Курсът по структури от данни за напреднали запознава участниците с имплементацията на балансирани дървета (2 -3 дървета), AVL дървета, червено-черни и AA дървета. Ще се научите да работите с хеш таблици, множества и асоциативни масиви, както и да имплементирате алгоритми за хеширане и как да се справяте с колизии. Работата със структури от данни помага за по-добро организиране на информацията, както и за подобряване качеството на изпълнението на програмите. Те са от голямо значение и при изграждането на редица алгоритми. Като допълнителни знания ще се научите също как да надграждате различни структури от данни с цел оптимизиране решаването на специфични проблеми.
- Имплементация на балансирани дървета
- Червено – черни дървета
- AVL дървета и ротации
- Хеш таблици и хеширащи алгоритми
- Колизии и справяне с тях
- Надграждане и модифициране на структури от данни