private static void BinarySearchOperations() { var binaryTree = BinaryTreeBuilder.BinaryTree(new int[] { 50, 40, 60, 30, 45, 55, 70, 20, 35 }); BinaryTreeBuilder.PrintBinaryTree(binaryTree); BinarySearchTree binarySearchTree = new BinarySearchTree(); var status = binarySearchTree.FindValue(binaryTree, 45) ? "Found" : "Not Found"; Console.WriteLine($"Value [45] {status}"); status = binarySearchTree.FindValue(binaryTree, 10) ? "Found" : "Not Found"; Console.WriteLine($"Value [10] {status}"); status = binarySearchTree.FindValue(binaryTree, 70) ? "Found" : "Not Found"; Console.WriteLine($"Value [70] {status}"); }
public override void PlayGameOnce() { // Speichert den Spielplan in ein anderes Array initData // Welche zu einem Binaerbaum umgewandelt wird // der Spielplan befindet sich quasi in den aeusserste Knoten // vgl. Dokumentation int[] initData = new int[_playPlan.Length * 2 - 1]; for (int i = 0; i < initData.Length; i++) { initData[i] = -1; } _playPlan.CopyTo(initData, _playPlan.Length - 1); Node <int> treeRoot = new BinaryTreeBuilder <int>(initData).Root; GetGameResult(treeRoot); _winTimesTotal[treeRoot.Data] += 1; }
public override void PlayGameOnce() { // Speichert den Spielplan in ein anderes Array initData // Welche zu einem Binaerbaum umgewandelt wird // der Spielplan befindet sich quasi in den aeusserste Knoten // alle andere Knoten haben einen Anfangswert von -1 // vgl. Dokumentation int[] initData = new int[_playPlan.Length * 2 - 1]; for (int i = 0; i < initData.Length; i++) { initData[i] = -1; } _playPlan.CopyTo(initData, _playPlan.Length - 1); Node <int> treeRoot = new BinaryTreeBuilder <int>(initData).Root; // Der Sieger dieser Runde wird dann in der Wurzel(Root) gespeichert GetGameResult(treeRoot); // Erhoeht die Anzahl der Siege des gewonnenen Spielers um 1 _winTimesTotal[treeRoot.Data] += 1; }