8000 GitHub - danielScLima/RadixTree: A project of a Radix 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/RadixTree

Repository files navigation

RadixTree

Building with AppVeyor: Build status

Building with Travis: Build Status

This repository has a project with the implementation of a RadixTree.

It is written in C++.

The code of the RadixTree 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 RadixTree, 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:

This is a image of a tree with the following words: "abcd", "abcdefg", "ale" and "bt".

Alt text

Qt gui project:

The qt gui application gui is shown below:

Alt text

Insertion steps:

Initial:

Alt text

Inserting "daniel":

Alt text

Inserting "paul":

Alt text

Inserting "danilo":

Alt text

Inserting "danilos":

Alt text

Inserting "danila":

Alt text

Removing samples:

Initial:

Alt text

Removing "paul":

Alt text

Removing "danilo":

Alt text

Removing "danilos":

Alt text

Removing "danila":

Alt text

Removing "daniel":

Alt text

About

A project of a Radix 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