資料結構中的堆

堆排序(heapsort)是指利用堆積樹（堆）這種資料結構所設計的一種排序演算法，它是選擇排序的一種。可以利用陣列的特點快速定位指定索引的元素。堆分為大根堆和小根堆，是完全二叉樹。大根堆的要求是每個節點的值都不大於其父節點的值，即a[parent[i]] >= a[i]。在陣列的非降序排序中，需要使用的就是大根堆，因為根據大根堆的要求可知，最大的值一定在堆頂。下面附上簡單c#簡單實現：

using
system;
using
system.collections.generic;
using
system.linq;
using
system.text;
using
system.threading.tasks;
namespace
heap
private
static
void realsort(t originarr) where
t : icomparable
}//////
1.首先是需要清楚 getmaxobjinheap方法的作用，是在乙個堆上插入乙個值，並保證插入後堆的性質不變
///2.堆其實是滿足完全二叉樹的性質的，也就是 葉子節點 = （總結點+1）/2  或者 總結點 / 2
///3.把每個葉子節點看做乙個獨立的最大堆，自底而上構建最大堆
///        private
static
void buildmaxheap(t originarr) where
t : icomparable
}//////
堆操作中核心方法，並維護最大堆的性質
///假設originlist是乙個最大堆，實現在堆固定位置插入元素，並同時保證最大堆的性質
///        private
static
void maxheapify(t originlist, int heapsie, int pos) where
t : icomparable
if (originlist[pos].compareto(originlist[largest]) >= 0
)                
else}}
//////
陣列中兩個元素交換
///        private
static
void swap(t originlist, int posfirst, int possec) where
t : icomparable
public
static
void printarr(t arr)
console.writeline(
"");
console.writeline(
"***************===");}}
}

using
system;
using
system.collections.generic;
using
system.linq;
using
system.text;
using
system.threading.tasks;
namespace
heap
public priorityqueueadd(t t)
else
return
this
;        }
public
t pop()
//////
堆操作中核心方法，並維護最大堆的性質
///假設originlist是乙個最大堆，實現在堆固定位置插入元素，並同時保證最大堆的性質
///        private
void maxheapify(listoriginlist, int heapsie, int
pos)
if (originlist[pos].compareto(originlist[largest]) >= 0
)                
else}}
private
void heapincreasekey(t key, int pos,  bool isinsert = false
)        
}private
int parent(int
pos)
//////
陣列中兩個元素交換
///        private
void swap(listoriginlist, int posfirst, int
possec)
}}

資料結構中的堆

資料結構中的堆

資料結構堆中的路徑

資料結構堆

資料結構中的堆

資料結構中的堆

資料結構 堆中的路徑

資料結構 堆

相關推薦

資料結構堆中的路徑

資料結構堆