raulpy271 / trees-and-algorithms

🌳 Some implementation of algorithms that use Trees

Tree and Algorithms

This repository has some implementation of algorithms that use trees as a data structure.

See a list of implemented algorithms:

• Huffman Coding
• BTree

How to setup

There is no dependency on other libraries besides the standard c++ library, so you only need a compiler and cmake to run and build the code.

Installing a compiler and cmake:

apt-get update
apt-get -y install g++ cmake 

After that, you can compile/run using the Makefile, as following:

# To run huffman coding example: src/main_huffman_coding.cpp
make run-huffman-coding

# To run btree example: src/main_btree.cpp
make run-btree 

References

See the list of useful resources:

• Huffman Coding
• BTree