עץ kd

עץ kd הוא מבנה נתונים שמאחסן נקודות במרחב. נקודה היא מקום עם מספרים שמגלים איפה היא. בדוגמה של שני ממדים, יש לכל נקודה x ו-y. בשורש העץ חוצים את המישור בקו אנכי לפי x. נקודות מימין הולכות לצד ימין, ונקודות משמאל הולכות לצד שמאל. בשכבה הבאה חוצים בקו אופקי לפי y. החיתוכים מתחלפים בכל רמה. בממדים אח...