8000 GitHub - danielScLima/AvlTree: A project with the AVL Tree, made in C++, with several types of build
[go: up one dir, main page]
More Web Proxy on the site http://driver.im/
Skip to content

danielScLima/AvlTree

Repository files navigation

AVL Tree

Build with AppVeyor: Build status

Build with Travis: Build Status

This repository has a project with the implementation of a AVL Tree.

It is written in C++.

The code of the AVL Tree is independent of platform.

Is has two possible main files:

The library used to make the Unit Test is the Catch v2.12.3. The code is already in this repository.

The Qt project generates images of the AVL Tree, using the lib Graphviz. Install this lib in your computer for you to be able to create such images.

The code was written containing the Doxygen documentation.


You have several options to build the project:

The project has no leaks (Fully tested with Valgrind).

All the unit tests are ok.


The functionalities available are:


Sample images:

Type of view 1

Alt text

Type of view 2

Alt text

Rotations in images:

Left Rotation

Inserting 50

Alt text

Inserting 60

Alt text

Inserting 70

Alt text

Right Rotation

Inserting 50

Alt text

Inserting 40

Alt text

Inserting 30

Alt text

Left-right Rotation

Inserting 50

Alt text

Inserting 40

Alt text

Inserting 45

Alt text

Right-left Rotation

Inserting 50

Alt text

Inserting 60

Alt text

Inserting 55

Alt text

Qt gui project:

The qt gui application gui is shown below:

Type of view 1

Alt text

Type of view 2

Alt text

Pre-order:

Alt text

In-order:

Alt text

Pos-order:

Alt text

In-level:

Alt text

About

A project with the AVL Tree, made in C++, with several types of build

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Contributors 2

  •  
  •  

Languages

0