R-drzewo

Przykład R-drzewa złożonego z dwuwymiarowych prostokątów

R-drzewo – dynamiczna struktura danych wspomagająca wyszukiwanie obiektów w przestrzeni wielowymiarowej. R-drzewa wykorzystuje się głównie w systemach baz danych. W przeciwieństwie do drzew kd, 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).