Self balancing tree - Githubissues

WebClub-NITK / Hacktoberfest-2k20

Repository for Hacktoberfest 2020 Meetup at NITK Surathkal

14 stars 53 forks source link

Self balancing tree #55

Closed limebell closed 3 years ago

limebell commented 3 years ago

Resolves Issue #22

Description

Made a self balancing tree.

Technical Specifications

Used AVL tree for the implementation using Python 3.8.0.

How to run

Import the module and create a tree via

tree = AVLTree()

You can execute insert(int), delete(int) and find(int) on the tree. Tree structure can be easily shown by repr(tree).

Checklist

[x] Code compiles correctly.
[x] Changes are tested properly.
[x] Added the README / documentation, if necessary.
[x] Followed the Contributing guidelines.
[x] Resolved merge conflicts, if any.

SidharthLanka commented 3 years ago

@krithikvaidya The code is working well. Please merge the PR.