Type aliases
MaybeKdNode
Maybe
KdNode<K, V>: KdNode<K, V> | null
Type parameters
Functions
Const CMP
- CMP(a: [number, any], b: [number, any]): number
-
Parameters
-
a: [number, any]
-
b: [number, any]
Returns number
Const bestChild
- bestChild<K, V>(node: KdNode<K, V>, q: K): null | KdNode<K, V>
-
Type parameters
Parameters
Returns null
|
KdNode<K, V>
Const collect
- collect<K, V>(acc: Heap<[number, MaybeKdNode<K, V>]>, node: KdNode<K, V>, maxNum: number, ndist: number): false | [number, null | KdNode<K, V>] | Heap<[number, null | KdNode<K, V>]>
-
Type parameters
Parameters
-
acc: Heap<[number, MaybeKdNode<K, V>]>
-
-
maxNum: number
-
ndist: number
Returns false
|
[number, null | KdNode<K, V>]
|
Heap<[number, null | KdNode<K, V>]>
Const collect1
-
Type parameters
Parameters
Returns false
|
KdNode<K, V>
Const find
-
Type parameters
Parameters
Returns KdNode<K, V>
|
undefined
Const findMin
-
Type parameters
Parameters
Const nearest
- nearest<K, V>(q: K, acc: Heap<[number, MaybeKdNode<K, V>]>, dims: number, maxNum: number, node: KdNode<K, V>): void
-
Type parameters
Parameters
-
q: K
-
acc: Heap<[number, MaybeKdNode<K, V>]>
-
dims: number
-
maxNum: number
-
Returns void
Const nearest1
-
Type parameters
Parameters
Returns [number, MaybeKdNode<K, V>]
Const nodeDist
- nodeDist<K, V>(node: KdNode<K, V>, dims: number, q: K, p: K): number
-
Type parameters
Parameters
Returns number
Const remove
- remove<K, V>(node: KdNode<K, V>): undefined | true
-
Type parameters
Parameters
Returns undefined
|
true
Returns node for point or
undefined
if none found.