اطلاعات مرتبط با تیتر زیر را جمع‌آوری کنید و یک خبر کوتاه بنویسید

تیتر: درخت گسترده
خبر:
درخت گسترده (به انگلیسی : splay tree) یک درخت جستجوی دودویی خود متوازن است ؛ که قابلیت اصلی آن تسهیل فرایند دسترسی به اطلاعاتی است که جدیدا به آن‌ها مراجعه کرده‌ایم . این درخت اعمال اصلی مانند درج و جستجو و حذف را درانجام می‌دهد . برای بسیاری از دنباله‌های غیر تصادفی ، این درخت بهتر از سایر درخت‌های جستجو عمل می‌کند . درخت اسپلی توسط دانیل اسلیتور و رابرت تارجان در سال ۱۹۸۵ ابداع شد . در این درخت همهٔ عملیات معمول در درخت جستجوی دودویی با عمل پایه گسترش ترکیب می‌شوند . به این معنی که برای یک عنصر خاص درخت را باز می‌آراید تا عنصر در ریشهٔ درخت قرار بگیرد .