parisa.porseshgar
02-05-2019, 11:51 AM
دوستان سلاممممم
وقت همگی بخیر...
من یه به یه سوال برخوردم ، چند رورزه باهاش مشکللللل دارممممم....:7827815:
اصلا نمی فهممش ...
یکی از کاربرا اگر محبت کنه برام توضیحش بده ممنونش می شممممم:7827815:
سوال متنش اینه :
یک treap
حالت خاصی از درخت جست و جوی دودویی بر روی عناصری است که هر کدام دو مولفه کلید و اولویت دارند. عناصر درخت بر اساس مولفه کلیدشان خاصیت جست و جوی دودویی و بر اساس خاصیت هیپ ماکزیموم(اولویت هر عنصر از اولویت فرزندانش کمتر نیست ) دارند. توجه کنید درخت لزوما کامل نیست. یک treap از عناصر زیر بسازید.
( هر عنصر به صورت Key, Prio نشان داده شده است. )
(a,5)
(b,7)
(c,2)
(d,4)
(e,1)
(f,6)
(g,9)
(h,3)
(l,8)
ممنونم از همتون دوستانننننن
وقت همگی بخیر...
من یه به یه سوال برخوردم ، چند رورزه باهاش مشکللللل دارممممم....:7827815:
اصلا نمی فهممش ...
یکی از کاربرا اگر محبت کنه برام توضیحش بده ممنونش می شممممم:7827815:
سوال متنش اینه :
یک treap
حالت خاصی از درخت جست و جوی دودویی بر روی عناصری است که هر کدام دو مولفه کلید و اولویت دارند. عناصر درخت بر اساس مولفه کلیدشان خاصیت جست و جوی دودویی و بر اساس خاصیت هیپ ماکزیموم(اولویت هر عنصر از اولویت فرزندانش کمتر نیست ) دارند. توجه کنید درخت لزوما کامل نیست. یک treap از عناصر زیر بسازید.
( هر عنصر به صورت Key, Prio نشان داده شده است. )
(a,5)
(b,7)
(c,2)
(d,4)
(e,1)
(f,6)
(g,9)
(h,3)
(l,8)
ممنونم از همتون دوستانننننن