Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Added AVL Tree #23

Merged
merged 7 commits into from
Oct 20, 2019
Merged

Added AVL Tree #23

merged 7 commits into from
Oct 20, 2019

Conversation

czgdp1807
Copy link
Member

References to other Issues or PRs or Relevant literature

[1] https://courses.cs.washington.edu/courses/cse373/06sp/handouts/lecture12.pdf

Brief description of what is fixed or changed

PyDataStructs now supports AVL Trees.

Other comments

This PR aims at adding AVL tree. Currently its a work in progress.

@czgdp1807 czgdp1807 added the trees label Jul 4, 2019
@codecov
Copy link

codecov bot commented Jul 4, 2019

Codecov Report

Merging #23 into master will increase coverage by 0.303%.
The diff coverage is 96.734%.

@@              Coverage Diff              @@
##            master       #23       +/-   ##
=============================================
+ Coverage   97.761%   98.064%   +0.303%     
=============================================
  Files           15        15               
  Lines          536       775      +239     
=============================================
+ Hits           524       760      +236     
- Misses          12        15        +3
Impacted Files Coverage Δ
pydatastructs/trees/__init__.py 100% <ø> (ø) ⬆️
pydatastructs/utils/misc_util.py 100% <100%> (ø) ⬆️
pydatastructs/trees/tests/test_binary_trees.py 100% <100%> (ø) ⬆️
pydatastructs/trees/binary_trees.py 97.553% <94.904%> (+0.427%) ⬆️

Impacted file tree graph

@czgdp1807 czgdp1807 changed the title [WIP] AVL Tree [WIP] Added AVL Tree Jul 4, 2019
@czgdp1807 czgdp1807 changed the title [WIP] Added AVL Tree Added AVL Tree Oct 20, 2019
@czgdp1807 czgdp1807 merged commit 29e5744 into codezonediitj:master Oct 20, 2019
@czgdp1807 czgdp1807 deleted the avl-tree branch October 21, 2019 10:31
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
Projects
None yet
Development

Successfully merging this pull request may close these issues.

1 participant