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


C# BinaryTreeNode.isLeftChild方法代码示例

本文整理汇总了C#中BinaryTreeNode.isLeftChild方法的典型用法代码示例。如果您正苦于以下问题:C# BinaryTreeNode.isLeftChild方法的具体用法?C# BinaryTreeNode.isLeftChild怎么用?C# BinaryTreeNode.isLeftChild使用的例子?那么, 这里精选的方法代码示例或许可以为您提供帮助。您也可以进一步了解该方法所在BinaryTreeNode的用法示例。


在下文中一共展示了BinaryTreeNode.isLeftChild方法的2个代码示例,这些例子默认根据受欢迎程度排序。您可以为喜欢或者感觉有用的代码点赞,您的评价将有助于系统推荐出更棒的C#代码示例。

示例1: nextNodeInOrder

        /// <summary>
        /// Gets the next Node from the tree in order after the given Node.
        /// </summary>
        /// <param name="afterNode">The Node of discussion.</param>
        /// <returns>The Node in the binary tree has the closes bigger value to the afterNode.</returns>
        private BinaryTreeNode nextNodeInOrder(BinaryTreeNode afterNode)
        {
            if (afterNode.rightChild != null)
            {
                this.amortizedComplexity += this.getAmortizedComplexity(afterNode, afterNode.rightChild);
                BinaryTreeNode leftmostNode = this.leftmostNodeUnder(afterNode.rightChild);

                if (leftmostNode != null)
                    return leftmostNode;

                return afterNode.rightChild;
            }
            else if (afterNode.parentNode != null)
            {
                if (afterNode.isLeftChild())
                {
                    this.amortizedComplexity += this.getAmortizedComplexity(afterNode, afterNode.parentNode);
                    return afterNode.parentNode;
                }
                else
                    return firstNotVisitedParent(afterNode);
            }
             return null;
        }
开发者ID:ivanicspeter92,项目名称:BinaryThreeAmortizedAnalysis,代码行数:29,代码来源:BinaryTree.cs

示例2: testIsLeftChild

        public void testIsLeftChild()
        {
            BinaryTreeNode rootNode = new BinaryTreeNode(2);
            BinaryTreeNode leftChild = new BinaryTreeNode(1, rootNode);
            BinaryTreeNode rightChild = new BinaryTreeNode(3, rootNode);

            Assert.IsFalse(rootNode.isLeftChild());
            Assert.IsTrue(leftChild.isLeftChild());
            Assert.IsFalse(rightChild.isLeftChild());
        }
开发者ID:ivanicspeter92,项目名称:BinaryThreeAmortizedAnalysis,代码行数:10,代码来源:BinaryTreeNodeTests.cs


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