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

◄Topic 3
►Topic 5

  • AVL дървета.


    Тема ще съдържа:
    1. Техники за разширяване на структури от данни (Augmenting Data Structures). Ще бъдат разгледани Dynamic Ordered Statistics и Interval trees, като за основа ще бъде използвано червено-черно дърво (от минала лекция). Ще се разгледат няколко задачи в решенията на, които се използват разширените структури от данни.

    Учебни материали: Introduction to Algorithms - chapter 15.

    2. AVL дърво. Ще бъдат разгледани основните операции на AVL дърветата и тяхната ефективност спрямо червено черните дървета.

    Учебни материали:
    Лекция за AVL дървета

    Визуално представяне на няколко вида балансирани дървета (Red-Black, AVL, Splay)
◄Topic 3
►Topic 5