[math] look at node in proper order

ferdymercury · guitargeek · commit 41c77daa0a54 · 2025-11-27T11:35:06.000+01:00
Fixes https://its.cern.ch/jira/browse/ROOT-10374
diff --git a/math/mathcore/src/TKDTree.cxx b/math/mathcore/src/TKDTree.cxx
@@ -796,13 +796,13 @@ void TKDTree<Index, Value>::UpdateRange(Index inode, Value* point, Value range,
       }
       return;
    }
-   if (point[fAxis[inode]]<=fValue[inode]){
+   if (point[fAxis[inode]]<fValue[inode]){
       //first examine the node that contains the point
       UpdateRange(GetLeft(inode),point, range, res);
       UpdateRange(GetRight(inode),point, range, res);
    } else {
-      UpdateRange(GetLeft(inode),point, range, res);
       UpdateRange(GetRight(inode),point, range, res);
+      UpdateRange(GetLeft(inode),point, range, res);
    }
 }
 

Original file line number	Diff line number	Diff line change
`@@ -796,13 +796,13 @@ void TKDTree<Index, Value>::UpdateRange(Index inode, Value* point, Value range,`
`796`	`796`	`}`
`797`	`797`	`return;`
`798`	`798`	`}`
`799`		`- if (point[fAxis[inode]]<=fValue[inode]){`
	`799`	`+ if (point[fAxis[inode]]<fValue[inode]){`
`800`	`800`	`//first examine the node that contains the point`
`801`	`801`	`UpdateRange(GetLeft(inode),point, range, res);`
`802`	`802`	`UpdateRange(GetRight(inode),point, range, res);`
`803`	`803`	`} else {`
`804`		`- UpdateRange(GetLeft(inode),point, range, res);`
`805`	`804`	`UpdateRange(GetRight(inode),point, range, res);`
	`805`	`+ UpdateRange(GetLeft(inode),point, range, res);`
`806`	`806`	`}`
`807`	`807`	`}`
`808`	`808`