Tree Sort Code

  • type: Article
  • ref: DOC.2023.6

Code implementations

A simple implementation of the tree sort algorithm can be found here: https://gitlab.constantvzw.org/anais_berck/tree-sort

  • workshop/code/treesort.py

Implementation of the binary search tree. When the script is

python workshop/code/treesort.py

  • workshop/code/tree-visualizer.py

Visualizes a tree using graphviz
python workshop/code/tree_visualizer.py

  • workshop/code/text-tree.py

Reads a text (`workshop/text-to-sort.txt`) and generates a visual tree:
python workshop/code/text_tree.py

Requirements

The implementations are written in python and require python 3, find information on how to install python here: https://www.python.org/downloads/

The visualizer and the text_tree both use graphviz to generate the visualization. Find information on how to install graphviz:  https://graphviz.org/download/

The visualizer and the text_tree also require graphviz the graphviz python bindings. The easiest way to install them is through pip:

$ pip3 install graphviz