Skip to content

YuriiKondratov/avl-rb-comparison

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

4 Commits
 
 
 
 
 
 

Repository files navigation

AVL and RB tree comparison

This is a CLI application that compares AVL and RB tree performance, made as a coursework for Algorithms and Data Structures class coursework.

Features

Application can visualize trees and create comparison plots (see examples).

Run

To get a result you need to install all necessary libraries (numpy, graphviz and matplotlib), run main.py script and follow instructions.

Examples

  • Visualization:

image image

  • Plot:

this

ToDo

Translate report in english.

About

Algorightms and Data Structures class coursework

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages