本文整理汇总了C#中Heap.HeapifyDown方法的典型用法代码示例。如果您正苦于以下问题:C# Heap.HeapifyDown方法的具体用法?C# Heap.HeapifyDown怎么用?C# Heap.HeapifyDown使用的例子?那么恭喜您, 这里精选的方法代码示例或许可以为您提供帮助。您也可以进一步了解该方法所在类Heap
的用法示例。
在下文中一共展示了Heap.HeapifyDown方法的4个代码示例,这些例子默认根据受欢迎程度排序。您可以为喜欢或者感觉有用的代码点赞,您的评价将有助于系统推荐出更棒的C#代码示例。
示例1: HeapifyDown_RootOnly
public void HeapifyDown_RootOnly()
{
Heap<int> heap = new Heap<int>(HeapType.Max)
{
List = new List<int>()
{
50
}
};
heap.HeapifyDown();
Assert.AreEqual<int>(1, heap.Count);
Assert.AreEqual<int>(50, heap.List[0]);
}
示例2: HeapifyDown_NoChanges
public void HeapifyDown_NoChanges()
{
Heap<int> heap = new Heap<int>(HeapType.Max)
{
List = new List<int>()
{
50,
10,
25
}
};
heap.HeapifyDown();
Assert.AreEqual<int>(3, heap.Count);
Assert.AreEqual<int>(50, heap.List[0]);
Assert.AreEqual<int>(10, heap.List[1]);
Assert.AreEqual<int>(25, heap.List[2]);
}
示例3: HeapifyDown_SwapRight
public void HeapifyDown_SwapRight()
{
Heap<int> heap = new Heap<int>(HeapType.Max)
{
List = new List<int>()
{
25,
10,
50
}
};
using (ShimsContext.Create())
{
int swappedChildIx = int.MinValue;
int swappedParentIx = int.MinValue;
ShimHeap<int>.AllInstances.SwapInt32Int32 = (h, childIx, parentIx) =>
{
swappedChildIx = childIx;
swappedParentIx = parentIx;
};
heap.HeapifyDown();
Assert.AreEqual<int>(2, swappedChildIx);
Assert.AreEqual<int>(0, swappedParentIx);
}
}
示例4: HeapifyDown_Empty
public void HeapifyDown_Empty()
{
Heap<int> heap = new Heap<int>(HeapType.Max);
heap.HeapifyDown();
}