تلفظ بین المللی : /derˈaxt ˈaːspalˌi/ تلفظ : [deR'axt 'a:spal,i]
دانشنامه عمومی
درخت اسپلی (به انگلیسی: Splay tree) یک درخت جستجوی دودویی خود متعادل است؛ که از قابلیت های جدیدی برخوردار می باشد که دسترسی به اطلاعات جدیداً دسترسی یافته را سهولت می بخشد؛ و عناصری که اخیراً دسترسی یافته اند سریعتر مورد دسترسی قرار می گیرند. این درخت اعمال اساسی مانند درج و جستجو و حذف را در(o(lgnانجام می دهد. برای خیلی از دنباله های غیر یکنواخت، بهتر از سایر درخت های جستجو عمل می کند. درخت اسپلی...
