یک مقاله در مورد موضوع نام‌برده شده بنویس

موضوع: درخت محدوده
مقاله:
درعلوم کامپیوتر ، درخت محدوده یک ساختمان داده از نوع درخت مرتب است که لیستی از نقاط را نگه می‌دارد . این درخت تمامی نقاط داخل یک بازه را به‌صورت بهینه گزارش می‌دهد و معمولا در دو بعد یا بیشتر استفاده می‌شود . درختهای محدوده توسط جان لوئیس بنتلی در سال ۱۹۷۹ معرفی شدند . ساختمان داده‌های مشابه نیز به‌صورت مستقل توسط لوکر ، لی و وانگ و ویللرد معرفی شدند . درخت محدوده یک جایگزین برای درخت کی‌دی است .