当前位置: 首页>>代码示例>>C#>>正文


C# Heap.HeapifyUp方法代码示例

本文整理汇总了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);
            }
        }
开发者ID:furesoft,项目名称:Common,代码行数:21,代码来源:HeapTests.Unit.cs

示例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]);
        }
开发者ID:furesoft,项目名称:Common,代码行数:14,代码来源:HeapTests.Unit.cs

示例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);
            }
        }
开发者ID:furesoft,项目名称:Common,代码行数:27,代码来源:HeapTests.Unit.cs


注:本文中的Heap.HeapifyUp方法示例由纯净天空整理自Github/MSDocs等开源代码及文档管理平台,相关代码片段筛选自各路编程大神贡献的开源项目,源码版权归原作者所有,传播和使用请参考对应项目的License;未经允许,请勿转载。