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

[WIP] Added binary tree traversals #21

Merged
merged 4 commits into from
Jun 28, 2019

Conversation

czgdp1807
Copy link
Member

References to other Issues or PRs or Relevant literature

[1] https://en.wikipedia.org/wiki/Tree_traversal

Brief description of what is fixed or changed

PyDataStructs supports Binary Tree Traversals

Other comments

Currently, there is a bug in _post_order. It needs to be fixed. Moreover _out_order has to be added.

@codecov
Copy link

codecov bot commented Jun 28, 2019

Codecov Report

Merging #21 into master will decrease coverage by 0.42%.
The diff coverage is 95.876%.

@@              Coverage Diff              @@
##            master       #21       +/-   ##
=============================================
- Coverage   98.095%   97.674%   -0.421%     
=============================================
  Files           15        15               
  Lines          420       516       +96     
=============================================
+ Hits           412       504       +92     
- Misses           8        12        +4
Impacted Files Coverage Δ
pydatastructs/trees/__init__.py 100% <ø> (ø) ⬆️
pydatastructs/trees/tests/test_binary_trees.py 100% <100%> (ø) ⬆️
...datastructs/miscellaneous_data_structures/stack.py 92.307% <75%> (-3.147%) ⬇️
pydatastructs/trees/binary_trees.py 96.815% <96.969%> (+0.111%) ⬆️

Impacted file tree graph

@czgdp1807 czgdp1807 merged commit 5980c91 into codezonediitj:master Jun 28, 2019
@czgdp1807 czgdp1807 deleted the bin-traverse branch June 28, 2019 07:06
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