R-Tree

概要

R-Tree は深さ平衡木 (depth-balanced tree)。葉ノード

参照

1. R木
2. R-Trees: Theory and Applications (Chapter 1, Chapter 2)
3. Comparison of R Tree, MVR Tree and TPR Tree