implementation of Masstree in Java

Masstree

• Introduced by Mao, Kauler and Morris in 2012
• Combination of trie & B+ tree

Files

• MassTree.java

  • My implementation of Masstree

• Bplustree.java

  • My implementation of B+ tree

• RedBlackTree.java

  • My implementation of Red-Black tree

• Evaluate.java

  • Compares the performance of the 3 types of trees above
  • Outputs the result as a csv file
  • Runned by a shellscript test.sh

• plot.ipynb

  • Reads the csv files and make graphs

• *.dot

  • DOT files for visualization
  • Can be rendered by graphviz.online