Skip to content

Latest commit

 

History

History
22 lines (19 loc) · 1.66 KB

README.md

File metadata and controls

22 lines (19 loc) · 1.66 KB

TreeManager

Многофункциональный менеджер деревьев поиска с поддержкой визуализации состояния графа, написанный с использованием фреймворка QT на языке C++.

Реализованные классы

  1. АВЛ дерево
  2. Красно-чёрное дерево
  3. Декартово дерево (по явному ключу, приоритеты случайные)
  4. Splay дерево

Основной функционал:

  1. Добавление элемента с ключом, вводимым пользователем.
  2. Добавление некоторого количества случайных элементов (количество задаёт пользователь).
  3. Удаление элемента по клику, удаление N случайных.
  4. Поиск элемента с указанным ключом.
  5. Отображение информации о высоте и максимальных/минимальных элементах.
  6. Приближение на колесико мыши и перемещение по плоскости дерева.

Скринтоты работы

image image image image