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