۱ مطلب با این برچسب
ساختار داده Treap (یا درخت کارتیسین) ساختاری ترکیبی است که ویژگیهای درخت جستجوی دودویی و هیپ را با استفاده از مقادیر تصادفی در کنار هم حفظ میکند. این ساختار تضمین میکند که عملیات اصلی درج، جستجو و حذف با پیچیدگی زمانی لگاریتمی انجام شوند.