שאלה על HEAP
A d-ary heap is like a binary heap, but non-leaf nodes have d children instead of 2 children. (a) [Q] How would you represent a d-ary heap in an array? write the pseudo code for the following procedures: D-ary-Parent(i) - map a node with index i to its parent. אוקי, בתשובות פרוצדורת הפארנט היא: D-ary-Parent(i) return (i − 2)/d + 1 כאשר מה שמחזירים זה הערך השלם של התוצאה ולא סתם ככה. זה יוצא נכון ואני לא מצליח להבין איך הם הגיעו לזה?(למה הם מחסרים מהאינדקס 2 בכלל?) *** ההיפ מיוצג ע"י מערך כך שכל האיברים בני אותה רמה נמצאים במקומות סמוכים במערך. תודה.
A d-ary heap is like a binary heap, but non-leaf nodes have d children instead of 2 children. (a) [Q] How would you represent a d-ary heap in an array? write the pseudo code for the following procedures: D-ary-Parent(i) - map a node with index i to its parent. אוקי, בתשובות פרוצדורת הפארנט היא: D-ary-Parent(i) return (i − 2)/d + 1 כאשר מה שמחזירים זה הערך השלם של התוצאה ולא סתם ככה. זה יוצא נכון ואני לא מצליח להבין איך הם הגיעו לזה?(למה הם מחסרים מהאינדקס 2 בכלל?) *** ההיפ מיוצג ע"י מערך כך שכל האיברים בני אותה רמה נמצאים במקומות סמוכים במערך. תודה.
