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

feature:Added IntervalTree DataStructure #337

Open
wants to merge 1 commit into
base: main
Choose a base branch
from

Conversation

komal3120
Copy link

References to other Issues or PRs or Relevant literature

Fixes #326

Brief description of what is fixed or changed

Added Interval Tree and following Operations

  1. addNode : Add Node
  2. searchIntervalOverlap: Find Overlaped Interval
  3. printTree : Print Tree
  4. delete_node : Delete Node

Other comments

@codecov
Copy link

codecov bot commented Feb 28, 2021

Codecov Report

Merging #337 (200d28f) into master (a21d00e) will decrease coverage by 0.621%.
The diff coverage is 78.899%.

@@              Coverage Diff              @@
##            master      #337       +/-   ##
=============================================
- Coverage   98.550%   97.928%   -0.622%     
=============================================
  Files           25        26        +1     
  Lines         3243      3380      +137     
=============================================
+ Hits          3196      3310      +114     
- Misses          47        70       +23     
Impacted Files Coverage Δ
pydatastructs/utils/__init__.py 100.000% <ø> (ø)
pydatastructs/utils/misc_util.py 98.830% <ø> (ø)
pydatastructs/trees/intervaltree.py 78.504% <78.504%> (ø)
pydatastructs/trees/__init__.py 100.000% <100.000%> (ø)
...ucts/miscellaneous_data_structures/disjoint_set.py 100.000% <0.000%> (ø)

Impacted file tree graph

@czgdp1807
Copy link
Member

Are you participating through any open source program? Please mention in the comments below.

@komal3120
Copy link
Author

yes I am participating through Swoc

@Smit-create
Copy link
Member

@komal3120 I see that you are working on your master branch. It is suggested to create a new branch and make a PR, Refer to this: https://support.atlassian.com/bitbucket-cloud/docs/check-out-a-branch/. You can follow this in your upcoming PRs.

@Smit-create
Copy link
Member

@komal3120 Are you still working on this?

@komal3120
Copy link
Author

yes

@komal3120 komal3120 closed this Mar 17, 2021
@Smit-create Smit-create reopened this Mar 17, 2021
@Smit-create Smit-create added the Please take over PRs that can be continued by anyone. label Mar 17, 2021
@ainy-123
Copy link

I am working on this under GSSoC'21.

@czgdp1807 czgdp1807 removed the level3 label Dec 5, 2021
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
Please take over PRs that can be continued by anyone. trees
Projects
None yet
Development

Successfully merging this pull request may close these issues.

Add Interval Tree
4 participants