اسپلی

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

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