public void BinaryTreeConstructorTest() { BinaryTreeNode <double> node0 = new BinaryTreeNode <double>(20.0); BinaryTreeNode <double> node1 = new BinaryTreeNode <double>(20.1); BinaryTreeNode <double> node2 = new BinaryTreeNode <double>(20.2); Assert.AreEqual(node1.CompareTo(node2), -1); Assert.AreEqual(node1.CompareTo(node2.Data), -1); Assert.AreEqual(node2.CompareTo(node2.Data), 0); }
public BinaryTreeNode FindWithParents(int value, out BinaryTreeNode parent) { BinaryTreeNode current = Root; parent = null; while (current != null) { int result = current.CompareTo(value); if (result > 0) { parent = current; current = current.Left; } else if (result < 0) { parent = current; current = current.Right; } else { break; } } return(current); }
private void AddToTree(BinaryTreeNode head, BinaryTreeNode newNode) { if (newNode.CompareTo(head.Value) < 0) { Console.WriteLine("menor"); if (head.Left == null) { newNode.Father = head; head.Left = newNode; } else { AddToTree(head.Left, newNode); } } else { if (head.Right == null) { newNode.Father = head; head.Right = newNode; } else { AddToTree(head.Right, newNode); } } }
private BinaryTreeNode <T> FindWithParent(T value, out BinaryTreeNode <T> parent) { // BinaryTreeNode <T> current = _head; parent = null; // while (current != null) { int result = current.CompareTo(value); if (result > 0) { // parent = current; current = current.Left; } else if (result < 0) { // parent = current; current = current.Right; } else { // break; } } return(current); }
public void CompareToTest_UsingAnotherComparatorWithMoreValue_Returned1() { BinaryTreeNode <double> node = new BinaryTreeNode <double>(5.12); int actual = node.CompareTo(6.21, (x, y) => x.CompareTo(y)); Assert.AreEqual(1, actual); }
public void CompareToTest_UsingDefaultComparatorWithMoreValue_Returned1() { BinaryTreeNode <int> node = new BinaryTreeNode <int>(5); int actual = node.CompareTo(6, null); Assert.AreEqual(1, actual); }
public void Compare_Should_Return_Minus_One() { int expectedValue = -1; BinaryTreeNode <int> node = new BinaryTreeNode <int>(3); BinaryTreeNode <int> otherNode = new BinaryTreeNode <int>(5); Assert.AreEqual(node.CompareTo(otherNode.Value), expectedValue); }
public void CompareTo_ComparesTwoBinaryTreeNodes() { var binaryNode1 = new BinaryTreeNode <int>(5); var binaryNode2 = new BinaryTreeNode <int>(5); var result = binaryNode1.CompareTo(binaryNode2); result.Should().Be(0); }
public void CompareTo_ComparesBinaryTreeNodeWithGenericNode() { var binaryNode = new BinaryTreeNode <int>(5); var genericNode = new Node <int>(5); var result = binaryNode.CompareTo(genericNode); result.Should().Be(0); }
public void CompareToTest_UsingAnotherComparatorWithMoreValue_ShouldThrowComparatorHasNotBeenFoundException() { BinaryTreeNode <MyClass> node = new BinaryTreeNode <MyClass>(null); node.CompareTo(new MyClass(), null); }