KDTreeNode

class KDTreeNode<T>(val dimensions: Int, val mapper: (T, Int) -> Double)(source)

Represents a node in a KD-Tree, a data structure for organizing points in a k-dimensional space.

The type of the items stored in the KD-Tree.

Constructors

constructor(dimensions: Int, mapper: (T, Int) -> Double)

The number of dimensions for the tree.

var item: T?

A function that extracts a coordinate value for a specific dimension from a data item.

fun findAllInRadius(query: T, radius: Double, includeQuery: Boolean = false): List<T>

Retrieves all items within a specified radius around a query point in the KD-Tree.

fun findKNearest(query: T, k: Int, includeQuery: Boolean = false): List<T>

Finds the k-nearest neighbors to a given query point within the KD-Tree.

fun findNearest(query: T, includeQuery: Boolean = false): T?

Finds the nearest neighbor to the given query within the KD-Tree.

Inserts an item into the KD-Tree.

Removes a specified KDTreeNode from the KD-Tree.

open override fun toString(): String