ilusha/Modules
1
0
Fork 0
Code Issues Pull requests Projects Releases Packages Wiki Activity Actions

Adding more tests for interval tree

Browse source
This commit is contained in:
IlyaShurupov 2024-02-14 10:50:01 +03:00 • committed by Ilya Shurupov
parent 782a041ba8
commit 94d1bb7f41
2 changed files with 68 additions and 12 deletions
Download patch file Download diff file Expand all files Collapse all files

6
Containers/public/IntervalTree.hpp
View file

@ -56,7 +56,7 @@ namespace tp {
if (node == nullptr) return;
debug++;
// If 'start' is to the right of the rightmost point of any interval
// in this node and all children, there won't be any matches.
if (start > node->key.mMax) return;
@ -65,8 +65,8 @@ namespace tp {
forEachIntersectionUtil(node->mLeft, start, end, functor, debug);
// Check this node
if (start < node->key.mEnd && end > node->key.mStart) {
functor(node->data);
if (start <= node->key.mEnd && end >= node->key.mStart) {
functor(node->key.mStart, node->key.mEnd, node->data);
}
// If end is to the left of the start of this interval,