pydatastructs
pydatastructs copied to clipboard
feature:Added IntervalTree DataStructure
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
- addNode : Add Node
- searchIntervalOverlap: Find Overlaped Interval
- printTree : Print Tree
- delete_node : Delete Node
Other comments
Codecov Report
Merging #337 (200d28f) into master (a21d00e) will decrease coverage by
0.621%
. The diff coverage is78.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%> (ø) |
Are you participating through any open source program? Please mention in the comments below.
yes I am participating through Swoc
@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.
@komal3120 Are you still working on this?
yes
I am working on this under GSSoC'21.