/
phyalex
/
tree_research
Обзор
Документация
Войти
/
phyalex
/
tree_research
Код
Запросы
0
Задачи
Вики
Пакеты
0
Релизы
0
Аналитика
Безопасность
master
tree/base.go
33 строки
654 B
phyalex
Renamed 'tests' to 'tree' and 'tests/tests.go' to 'tree/tree_test.go'.
07 мар 2025, 05:51
07 мар 2025, 05:51
46d27bb
Код
Авторство
О чём код?
package tree import ( "errors" "math" "tree_research/point" ) type TestingTree interface { Insert(point *point.Point) error InsertAll(points []point.Point) error Remove(point *point.Point) error GetNearest(target *point.Point) (*point.Point, error) } func LinearNearestSearch(target *point.Point, source []point.Point) (*point.Point, error) { if len(source) == 0 { return nil, errors.New("Empty source for searching") } minDist := math.MaxFloat64 var nearest *point.Point = nil for i := range source { dist := target.Distance(&source[i]) if dist < minDist { minDist = dist nearest = &source[i] } } return nearest, nil }