tree

type Comparer ¶

type Comparer interface {
	encoding.BinaryMarshaler
	Compare(element []byte) (distance float64, comparedElement string, err error)
}

Compare receives an encoded version of the element stored in the tree `distance` controls how the elements will be partitioned in the hyperplane Ideally, the method should follow the requirements of a distance function See: https://en.wikipedia.org/wiki/Metric_(mathematics)#Definition

type Tree ¶

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

func New(storage storage.Storage) *Tree

func (t *Tree) Add(comparer Comparer) error

func (t *Tree) Plot(writer io.Writer) error

func (t *Tree) Search(comparer Comparer, accuracy uint) (results, error)