עץ R

דוגמה לעץ R דו ממדי שנבנה על בסיס המלבנים R8-R19, מבוסס על דוגמה מתוך המאמר המקורי על עצי R של אנטונין גוטמן

במדעי המחשב, עץ R הוא מבנה נתונים בצורת עץ שנועד לשמש לגישה למידע מרחבי, כלומר לנתונים עם אופי רב ממדי. נתונים אלו יכולים להיות קואורדינטות גאוגרפיות, מלבנים וצורות גאומטריות נוספות. עץ R הוצע לראשונה על ידי אנטונין גוטמן בשנת 1984,[1] ומאז נעשה בו שימוש תאורטי ומעשי נרחב.[2] האות R בשם של מבנה הנתונים היא קיצור למילה מלבן באנגלית - Rectangle.

Other Languages
English: R-tree
čeština: R-strom
Deutsch: R-Baum
español: Árbol-R
français: R-arbre
hrvatski: R-stablo
italiano: R-tree
日本語: R木
한국어: R 트리
polski: R-drzewo
português: Árvores R
српски / srpski: Р-стабло
українська: R-дерево
中文: R树