Implementacja struktury danych R-drzewo przechowującej obiekty danego typu w przestrzeni dwuwymiarowej.
Algorytm na podstawie publikacji A. Guttmana
Funkcje publicznego API opisane zostały za pomocą Scala Doc.
Dokumentację można wygenerować poleceniem
sbt doc
RTree[T](): RTree[T]
RTree[T](minEntries: Int, maxEntries: Int): RTree[T]
insert(entry: Entry[T])
insert(Rectangle(Coordinates(x, y), Dimensions(w, h), value)
remove(entry: Entry[T]): RTree[T]
search(searchBound: Bound): Vector[Entry[T]]
utworzenie R-Tree z dwoma elementami
val rtree = RTree[String]()
.insert(Rectangle(Coordinates(-2,1), Dimensions(1,1)), "apple")
.insert(Rectangle(Coordinates(2,2), Dimensions(2,2)), "orange")
Implementacja testowana jest za pomocą testów jednostkowych, pokrycie wynosi 90%.