ערימה

מנהל: TA_Isana

שלח תגובה
shemtma
הודעות: 15
הצטרף: 14:27 05/11/2009

ערימה

שליחה על ידי shemtma » 11:54 23/06/2010

ערימה צריכה להיות מאוזנת בגובה LOGn ?
לפי מבחן מועד א 2005 שאלה 2א, התשובה היא לא! אבל לפי מה שלמדנוהתושבה כן, ולכן אפשר לייצג ערימה בעזרת מערך...
אז מה נכון?

TA_Yoni
הודעות: 236
הצטרף: 13:44 18/10/2009

Re: ערימה

שליחה על ידי TA_Yoni » 14:40 23/06/2010

אני לא בטוח שאנו מדברים על אותה אבל מועד א' 2005 שאלה 2א מדברת על TREAP ולא על HEAP
המתרגל יוני

shemtma
הודעות: 15
הצטרף: 14:27 05/11/2009

Re: ערימה

שליחה על ידי shemtma » 15:40 23/06/2010

כן,אנחנו מדברים על אותה שאלה.ולפי ההגדרה לTREAP יש את התכונות של ערימה, כלומר הגובה שלה צריך להיות לוג N

TA_Yoni
הודעות: 236
הצטרף: 13:44 18/10/2009

Re: ערימה

שליחה על ידי TA_Yoni » 16:28 23/06/2010

הם התכוונו בשאלה לכך שהמבנה מקיים את התכונה
שאם X בן של Y אז Y<X .
בכל מקרה ערימה חייבת להיות עץ בגובה logn כדי שזמן הריצה של extractMax יהיה logn
המתרגל יוני

שלח תגובה

חזור אל “- מבני נתונים 2010”