kdtree

package

v0.0.1 Latest Latest Go to latest Published: Jun 12, 2019 License: MIT Imports: 4 Imported by: 0

Details

This section is empty.

This section is empty.

This section is empty.

type SortData struct {
	RowData [][]float64
	Data    []int
	Feature int
}

func (d SortData) Len() int

func (d SortData) Less(i, j int) bool

func (d SortData) Swap(i, j int)

type Tree struct {
	// contains filtered or unexported fields
}

Tree is a kdtree.

func New() *Tree

New return a Tree pointer.

func (t *Tree) Build(data [][]float64) error

Build builds the kdtree with specific data.

func (t *Tree) Search(k int, disType pairwise.PairwiseDistanceFunc, target []float64) ([]int, []float64, error)

Search return srcRowNo([]int) and length([]float64) contained k nearest neighbors from specific distance function.