Схема на раздела

◄6 март - 12 март
►20 март - 25 март
  • Теми от лекцията на 15.03:
    • Едносвързан списък
      • статично и динамично заделяне на памет - разлики, особености и синтаксис
      • динамична реализация
    • Дървовидни структури:
      • Коренови дървета, двоични дървета, рекурсивно обхождане
      • Двоични дървета за търсене
      • Балансирани и идеално балансирани дървета
        • Дървета на Фибоначи
        • Оценка на височината на балансирано дърво относно броя на елементите
      • Преглед на AVL дървета, B-дървета и червено-черни дървета - сложност и приложения
    Примерни теми за упражненията:
    • Списък
      • Динамична реализация на едносвързан списък с указатели към началото и края на списъка (на лекции направихме реализация на списък с указател в началото);
      • * Динамична реализация на двусвързан списък.
    • Дървета
      • Пресмятане на израз, зададен с двоично дърво;
      • Динамична реализация на двоични дървета за търсене;
      • Динамична реализация на коренови дървета (с произволен брой наследници) с използване на списък от наследници;
      • * Статична реализация на двоични или коренови дървета.

◄6 март - 12 март
►20 март - 25 март