d-ary heap

sammy s

New member
d-ary heap

שלום לכולם

אני מחפש תשובה לשאלה מה גובהה של ערימה d-ית בת n איברים, במונחי d ו - n?

יש לי תחושה שהתשובה צריכה להיות לוג של n בבסיס d, רק שאני לא מצליח להוכיח את זה

מישהו יכול לעזור?
 
למעלה