線性結構____二叉堆

假設"第一個元素"在數組中的索引爲 0 的話,則父節點和子節點的位置關係如下: (01) 索引爲i的左孩子的索引是 (2*i+1); (02) 索引爲i的右孩子的索引是 (2*i+2); (03) 索引爲i的父結點的索引是 floor((i-1)/2);   假設"第一個元素"在數組中的索引爲 1 的話,則父節點和子節點的位置關係如下: (01) 索引爲i的左孩子的索引是 (2*i); (02)
相關文章
相關標籤/搜索