Skip to content

Multifunctional tree visualizer that with implementation of red-black, avl, splay trees and treap

License

Notifications You must be signed in to change notification settings

Irval1337/TreeManager

Repository files navigation

TreeManager

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

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

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

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

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

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

image image image image

About

Multifunctional tree visualizer that with implementation of red-black, avl, splay trees and treap

Topics

Resources

License

Stars

Watchers

Forks