Skip to main content

easyBT

Make Binary trees easy for everyone it is used to serialize-deserialize binary trees and performs much more operations

  1. SerializeTree (tree nodes to list )
  2. DesializeTree (list to tree nodes )
  3. Height (Finds height of the tree) and Diameter (Finds diameter of the tree)
  4. InOrderTraversal,PostOrderTraversal,PreOrderTraversal
  5. LevelOrderTraversal
  6. MirrorTree
  7. LeafNodes,NumberOfLeafNodes
  8. VisualizeTree

Installation

Python Version

Use the package manager pip to install easyBT.

pip install easyBT

Usage

from easyBT.binarytree import BinaryTree

# Create Object
bt=BinaryTree()

# add nodes in list
nums=[1,2,None,None,5,6]

# it will return root node of the tree
root=bt.DesializeTree(nums)

Examples

               [1,2,3,4,5,6]         [1,2,None,4,5,6]

                     1                    1
                    / \                  / 
                   2   3                2  
                  /\   /               / \
                 4  5 6               4   5    
                                     /
                                    6      

Documetation

To Read Documentation

print(bt.SerializeTree.__doc__)

DesializeTree

from easyBT.binarytree import BinaryTree

# Create Object
bt=BinaryTree()

# add nodes in list
nums=[100,500,20,10,30]

# it will return the root node of the tree

root=bt.DesializeTree(nums) 

              100                       
             /   \             
           500     20             
          /  \                              
         10   30 

Visualize Tree

VisualizeTree(root)

#it will print

"""
    ['_', '_', '1', '_', '_']

    ['_', '2', '_', '3', '_']

    ['4', '_','5,6', '_', '_']
"""

BinarySearch Tree

  1. searchInBST (finds element in the bst)
  2. createBST (create bst)
  3. minValueNodeInBST (finds min value in the bst)
  4. maxValueNodeInBST (finds max value in the bst)
  5. deleteNode (delete node from the bst)
from easyBT.binarytree import BinarySearchTree 

bst=BinarySearchTree()

Creation

data=[100,500,20,10,30]

root=None

root=bst.createBST(data=data)


              100                       
             /   \             
           20     500             
          /  \                              
         10   30 
         

Insertion

 bst.insertInBST(root,40) or root=bst.insertInBST(root,40)


         100                                      100
        /   \         bst.insertInBST(40)        /    \
      20     500       --------->              20     500 
     /  \                                     /  \  
    10   30                                  10   30
                                                   \   
                                                   40

Deletion

bst.deleteNode(root,20)

              50                             50
            /    \      deleteNode(20)     /    \
          30      70       --------->     30     70 
         /  \    /  \                      \    /  \ 
       20   40  60   80                    40  60   80


bst.deleteNode(root,30)

             50                              50
           /    \       deleteNode(30)      /   \
          30     70       --------->      40     70 
            \    /  \                           /  \ 
            40  60   80                       60   80

Contributing

Pull requests are welcome. For major changes, please open an issue first to discuss what you would like to change.

Contributors

  1. Samir Patil

Metadata

Release files for easybt 0.0.9

For a detailed explanation of source distributions (sdists) and built distributions (wheels), please see the package formats documentation.

Source distribution (sdist)

Source distribution for easybt 0.0.9
File Size Uploaded Provenance Actions
easybt-0.0.9.tar.gz 7.1 kB Without provenance Details for easybt-0.0.9.tar.gz

Built distribution (wheel)

Table of built distributions (wheels) for easybt 0.0.9
File Interpreter ABI Platform Actions
easybt-0.0.9-py3-none-any.whl Python 3 none any Details for easybt-0.0.9-py3-none-any.whl

Total release size: 14.4 kB

Release files / easybt-0.0.9.tar.gz

Download URL easybt-0.0.9.tar.gz
Size 7.1 kB
Tags Source
SHA-256 checksum
How to use checksums
7519be2229bfd613cf49c2a9a759cb25229598f9d937ac89c00744cdf6fce840
BLAKE2b-256 checksum
How to use checksums
360ac4b61d68fedbfe970a95724981eedb236074f9bf19107315a3b18cb5dfb3
Upload date
Uploaded using Trusted Publishing?
What is trusted publishing?
No
Uploaded via twine/3.4.1 importlib_metadata/4.6.0 pkginfo/1.7.0 requests/2.24.0 requests-toolbelt/0.9.1 tqdm/4.54.1 CPython/3.8.1

Release files / easybt-0.0.9-py3-none-any.whl

Download URL easybt-0.0.9-py3-none-any.whl
Size 7.3 kB
Tags Python 3
SHA-256 checksum
How to use checksums
137eec3ea4cb587ad47f351d803d9e45dc291a5b17cb72c0e597765b89156f6c
BLAKE2b-256 checksum
How to use checksums
a32a87ad5a25c210f70fdfa65322622467239beeb6618f6616ceb5d45511f79c
Upload date
Uploaded using Trusted Publishing?
What is trusted publishing?
No
Uploaded via twine/3.4.1 importlib_metadata/4.6.0 pkginfo/1.7.0 requests/2.24.0 requests-toolbelt/0.9.1 tqdm/4.54.1 CPython/3.8.1

Security for easybt 0.0.9

Provenance

Provenance describes where a file came from. On PyPI, provenance is shared via attestations, which provide a verifiable record of the build or publishing details. View details, limitations and caveats.

No provenance found

None of the files in this release were uploaded with provenance metadata.

A note on package security

PyPI is a repository for distributing packages, not a service for auditing them. While third-party security researchers and our staff do their best to detect and remove malicious packages, PyPI cannot guarantee the quality, security or suitability of any given package.

To learn more about protecting yourself from malicious actors, visit our package security documentation.

Anthropic, PBC Visionary sponsor Bloomberg Visionary sponsor Hudson River Trading Visionary sponsor Meta Visionary sponsor NVIDIA Visionary sponsor Microsoft Sustainability sponsor Depot Continuous Integration AWS Cloud computing and Security Sponsor Datadog Monitoring Fastly CDN Google Download Analytics Sentry Error logging StatusPage Status page