pydatastructs icon indicating copy to clipboard operation
pydatastructs copied to clipboard

feature:Added IntervalTree DataStructure

Open komal3120 opened this issue 3 years ago • 7 comments

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

komal3120 avatar Feb 28 '21 14:02 komal3120

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

codecov[bot] avatar Feb 28 '21 14:02 codecov[bot]

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

czgdp1807 avatar Mar 01 '21 05:03 czgdp1807

yes I am participating through Swoc

komal3120 avatar Mar 01 '21 15:03 komal3120

@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 avatar Mar 09 '21 14:03 Smit-create

@komal3120 Are you still working on this?

Smit-create avatar Mar 15 '21 17:03 Smit-create

yes

komal3120 avatar Mar 17 '21 09:03 komal3120

I am working on this under GSSoC'21.

ainy-123 avatar May 12 '21 05:05 ainy-123