R-drzewo
Z Wikipedii
R-drzewa są dynamicznymi strukturami danych wspomagającymi wyszukiwanie obiektów wielowymiarowych w przestrzeni wielowymiarowej. Wykorzystywane są w głównie w systemach baz danych. W przeciwieństwie do kd-drzew, kdB-drzew oraz hdB-drzew R-drzewa umożliwiają wyszukiwanie obiektów niepunktowych. Do opisania obiektów wielowymiarowych wykorzystują minimalne regiony pokrywające (ang. MBR - minimal bounding rectangle).