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

AVL Tree refactor

Browse source
This commit is contained in:
IlyaShurupov 2024-04-08 16:16:37 +03:00 • committed by Ilya Shurupov
parent 92d8b04cf8
commit db1a6b35ef
8 changed files with 511 additions and 376 deletions
Download patch file Download diff file Expand all files Collapse all files

2
Containers/public/IntervalTree.hpp
View file

@ -60,7 +60,7 @@ namespace tp {
private:
template <typename tFunctor>
void forEachIntersectionUtil(const Node* node, tType start, tType end, tFunctor functor, ualni& debug) const {
if (node == nullptr) return;
if (node->mHeight == -1) return; // sentinel node (null node)
debug++;