نیاز فوری به درخت جست و جوی دودویی

[parisa.porseshgar]

دوستان سلاممممم
وقت همگی بخیر...

من یه به یه سوال برخوردم ، چند رورزه باهاش مشکللللل دارممممم....:7827815:

اصلا نمی فهممش ...

یکی از کاربرا اگر محبت کنه برام توضیحش بده ممنونش می شممممم:7827815:

سوال متنش اینه :


یک treap
حالت خاصی از درخت جست و جوی دودویی بر روی عناصری است که هر کدام دو مولفه کلید و اولویت دارند. عناصر درخت بر اساس مولفه کلیدشان خاصیت جست و جوی دودویی و بر اساس خاصیت هیپ ماکزیموم(اولویت هر عنصر از اولویت فرزندانش کمتر نیست ) دارند. توجه کنید درخت لزوما کامل نیست. یک treap از عناصر زیر بسازید.
( هر عنصر به صورت Key, Prio نشان داده شده است. )

(a,5)
(b,7)
(c,2)
(d,4)
(e,1)
(f,6)
(g,9)
(h,3)
(l,8)


ممنونم از همتون دوستانننننن