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

Fix interval tree

Browse source
This commit is contained in:
Ilusha 2024-03-07 12:45:24 +03:00
parent 20ac8620e6
commit 23e7ecb812
2 changed files with 11 additions and 3 deletions
Download patch file Download diff file Expand all files Collapse all files

12
Containers/public/IntervalTree.hpp
View file

@ -14,8 +14,16 @@ namespace tp {
mEnd = end;
}
inline bool descentRight(const IntervalKey& in) const { return in.mStart > mStart; }
inline bool descentLeft(const IntervalKey& in) const { return in.mStart <= mStart; }
inline bool descentRight(const IntervalKey& in) const {
if (in.mStart != mStart) return in.mStart > mStart;
return in.mEnd > mEnd;
}
inline bool descentLeft(const IntervalKey& in) const {
if (in.mStart != mStart) return in.mStart < mStart;
return in.mEnd < mEnd;
}
inline bool exactNode(const IntervalKey& in) const { return in.mStart == mStart && in.mEnd == mEnd; }
inline const IntervalKey& getFindKey() const { return *this; }