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