Binary Tree

Build with AppVeyor:

Build with Travis:

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

It is written in C++.

The code of the Binary Tree is independent of platform.

Is has two possible main files:

• Codes

  • A main that triggers unit test;

  • A Qt project to manage the Binary Tree (With Gui).

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 Binary 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:

• Build tools
  • Makefile (using the file named MakefileGeneral);
  • CMake.
  • Qt Project (With QMake).

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

All the unit tests are ok.

---

The functionalities available are:

• Functionalities
  • Insert;
  • Search;
  • Remove;
  • In-order traversal;
  • Pos-order traversal;
  • Pre-order traversal;
  • In-level traversal;

---

Sample images:

Type 1 of view:

Type 2 of view:

It is an unbalanced tree

Qt gui project:

The qt gui application gui is shown below:

Pre-order:

In-order:

Pos-order:

In-level: