thanhit95 / sutree

Tree data structure library with great display utility in Python 3.

SUTREE

DESCRIPTION

Tree data structure library with great display utility.

 

AUTHOR

Thanh Trung Nguyen

• Email: [email protected]
• Facebook: https://www.facebook.com/thanh.it95

 

INSTALLATION

pip install sutree

 

FEATURES

This package includes two libraries:

• Tree library.
• Tree display library.

TODO feature: Implement B-Tree.

Tree library:

• Two types of trees: Binary Search Tree, AVL Tree.
• Regular operations:
  • Checking empty.
  • Getting number of nodes.
  • Getting height.
  • Traversal:
    • 3 options: pre-order, in-order, post-order.
    • 2 modes: recursive traversal and non-recursive traversal.
  • Checking existence of a key.
  • Getting minimum key.
  • Getting maximum key.
  • Insertion.
  • Removal.
  • Constructing from a list.

Tree display library:

• It can config space between 2 branch neighbors.
• It can config precision of floating-point numbers.
• It accepts any type of key of node. Just makes sure key is convertible to string.
• It accepts any structure of node, which is high flexibily.
• It can config left margin.
• It outputs to:
  • a string, or...
  • a list of rows.

Output example generated by this utility:

Output example 1:

                       100
                        |
             -----------------------
             50                  70000
             |                     |
       -------------        ----------------
       10        88.52    20000          90000
       |           |        |
   ---------    ----     --------
-123456  14.78  62      500  30000.19
                                |
                                -----
                                  40000

Output example 2:

               func_definition
                      |
 -------------------------------------------
 |          |          |         |         |
def     func_name      (      arg_list     )
            |                    |
      sum_2_integers        -----------
                            |    |    |
                           arg   ,   arg
                            |         |
                           foo       bar

 

TUTORIALS

There are two sections of tutorials:

• Tree: Using pre-defined trees in library such as BinaryTree, AvlTree...
  • Take a look at /test/tree_.
• Display: Display a tree.
  • Read tutorials_display.md

 

CODE STRUCTURE

Update later.

 

PROJECT SPECIFICATIONS

• Language: Python 3.8
• Paradigms: object-oriented, procedural

 

LICENSE

Copyright (c) Thanh Trung Nguyen.

This project is licensed under the 3-Clause BSD License.