當前位置: 首頁>>代碼示例>>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;未經允許,請勿轉載。