Skip to content

Commit b81722e

Browse files
added missing javadoc
1 parent 340ec5c commit b81722e

File tree

1 file changed

+10
-0
lines changed

1 file changed

+10
-0
lines changed

src/func/inst/KDTree.java

Lines changed: 10 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -192,6 +192,16 @@ private int quickSelect(int n, KDTreeNode[] nodes, int start, int end){
192192
return start;
193193
}
194194

195+
/**
196+
* This function implements medianOfMedians on the passed in KDTreeNode Array
197+
* this fn returns an acceptable splitter, guarenteed to be greater than 25%
198+
* of the data and less than 25% of the data.
199+
*
200+
* @param nodes the list of KDTreeNodes to search through
201+
* @param start the lower bound of the search, inclusive
202+
* @param end the upper bound of the search, exclusive
203+
* @return the index of the splitter
204+
*/
195205
private int medianOfMedians(KDTreeNode[] nodes, int start, int end){
196206
int MEDIAN_SIZE = 5;
197207
int partitions;

0 commit comments

Comments
 (0)