R-Tree’ler, B-Tree’lere benzeyen fakat indeksleme ve uzaysal veri işleme için kullanılan ağaç veri yapılarıdır. 1984 yılında Antonin Guttman tarafından ortaya atılmıştır.
Şu yukardaki görseli wiki’den aldım. İki boyutlu dikdörtgenler için örnek bir R-Tree olarak açıklama yazmışlar.
Bitirme projem için araştırma yaptığım R-Tree konusunda, bu yazının üstüne birkaç yazı daha yazacağım

Yorum yazın