集合框架中——自定義優先級隊列priorityQueue(小根堆)

優先級隊列: 優先級隊列以數組形式存儲數據,以樹形形式組織元素的。 在以樹形形式組織的時候,默認爲小根堆形式。 小根堆:每一個父節點都小於它的左右節點。 在樹中: 已知子節點,求父節點的公式爲:(n-1)/2 已知父節點: ①求左孩子:2n+1 ②求右孩子:2n+2 思路: 自定義一個類,屬性爲存放元素的數組和存放元素的下標, 添加元素 添加元素時,往樹的最後一個添加,然後在從下往上將整個樹重新調
相關文章
相關標籤/搜索