این مطلب در وبسایت ویکیپدیا قرار داده‌شده. شما به عنوان یک ناشر، کدام‌یک از متن‌های زیر را به عنوان خلاصه انتخاب می‌کنید؟

مقاله: درخت محدوده روی مجموعهای از نقاط یک‌بعدی، یک درخت جستجوی دودویی متوازن روی آن نقاط است. نقاط در برگ‌های درخت ذخیره می‌شوند. هر گره داخلی، بیشترین مقدار ذخیره‌شده در زیر درخت چپ خود را نگه می‌دارد. یک درخت محدوده روی مجموعه‌ای از نقاط d بعدی، یک درخت جستجوی دودویی بازگشتی در چندین سطح است. هر سطح از این ساختمان داده یک درخت جستجوی دودویی روی یکی از d بعد است. اولین سطح درخت محدوده یک درخت جستجوی دودویی روی اولین مؤلفه است. هر رأس v از این درخت، یک درخت محدوده (d- ۱) بعدی روی (d- ۱) مؤلفه آخر نقاط ذخیره‌شده در زیر درخت v است. درخت محدوده یک‌بعدی روی مجموعه‌ای از n نقطه، یک درخت جستجو دودویی است که می‌تواند در زمان (o (n log n ساخته شود. درختهای محدوده در ابعاد بالاتر را به صورت بازگشتی این‌گونه می‌سازیم: ابتدا یک درخت جستجوی دودویی متوازن روی مؤلفه اول نقاط می‌سازیم. سپس، برای هر رأس v در این درخت، یک درخت محدوده (d- ۱) بعدی روی نقاط زیر درخت v می‌سازیم. ساختن درخت محدوده با این روش به زمان (o (n logdn نیاز دارد. با توجه به اینکه یک درخت محدوده روی مجموعهای از نقاط دو بعدی می‌تواند در زمان (o (n log n ساخته شود، می‌توانیم روش فوق را ارتقا دهیم. فرض کنید s مجموعه‌ای n تایی از نقاط دو بعدی است. اگر s فقط یک نقطه داشته باشد، برگ شامل آن نقطه را بر گردانید. در غیر این صورت، ساختار مرتبط با s؛ یک درخت محدوده یک‌بعدی روی مختصات y نقاط s را بسازید. xm را میانه مؤلفه‌های x نقاط در نظر بگیرید. sl مجموعه نقاطی است که مختصات x شان کمتر یا مساوی xm و sr مجموعه نقاطی است که مختصات x شان بیشتر از xm است. به صورت بازگشتی vl، یک درخت محدوده دو بعدی روی sl و vr، یک درخت محدوده دو بعدی روی sr، را بسازید. رأس v را با فرزند چپ vl و فرزند راست vr بسازید. اگر در ابتدای الگوریتم این نقاط را برحسب مختصات y شان مرتب کنیم و این ترتیب هنگام جدا کردن نقاط برحسب x شان تغییر نکند، می‌توانیم ساختارهای مرتبط با هریک از درخت‌ها را در زمان خطی بسازیم. این راه، زمان ساخته‌شدن درخت محدوده دوبعدی را به (o (n logn کاهش می‌دهد، که همچنین زمان ساخت درخت محدوده d بعدی نیز به مرتبه (o (n logd− ۱ n کاهش می‌یابد. درختهای محدوده می‌توانند برای پیدا کردن مجموعه نقاط داخل یک بازه استفاده شوند. برای پیدا کردن نقاطی که …

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