اسپلی

اسپلی. [ ] ( اِ ) بلغت تنکابن اسم جرّی است. ( تحفه حکیم مؤمن ) ( فهرست مخزن الادویه ).

💡 تابع پتانسل معمولاً برای تحلیل پشته‌های فیبو ناچی، یک نوع صف اولویت که حذف یک شی زمان امورتایز لگاریتمی و بقیه اعمال زمان امورتایز ثابت می‌گیرند. همچنین ممکن است در تحلیل درخت‌های اسپلی، یک درخت دودویی جستجو که خودکار تنظیم می‌شود و زمان امورتایز لگاریتمی در هر عمل می‌گیرد.

💡 انجام می‌دهد. برای بسیاری از دنباله‌های غیر تصادفی، این درخت بهتر از سایر درخت‌های جستجو عمل می‌کند. درخت اسپلی توسط دانیل اسلیتور و رابرت تارجان در سال ۱۹۸۵ ابداع شد.