Advanced Programming Project - Binary Search Tree

Buscaroli Elena - Valeriani Lucrezia

DSSC 2020-2021

Repository structure

• c++ contains:

  • benchmark:
    • test.cpp: c++ script used to perform the benchmark
  • doxygen:
    • refman.pdf: documentation generated by Doxygen 1.8.17
  • Makefile: used to compile themain.cpp by typing make
  • bst.hpp: header file containing the implementation of the struct node and class bst
  • iterator.hpp: header file containing the implementation of the class _iterator
  • main.cpp: source code

• python contains:

  • test_exam.py: python script with the reverse_dict(d) function implementation and the test code

• report.pdf: documentation of the two sections of the project, c++ and python