private static void TestAvlTree() { var tree = new AvlTree(); tree.Insert(100); tree.Insert(99); tree.Insert(101); tree.Insert(80); tree.Insert(120); tree.Insert(140); tree.Insert(150); tree.Insert(160); tree.Insert(170); tree.Print(); tree.DeleteNode(tree.Head, 120); tree.Print(); /*var binarySearchTree = new BinarySearchTree(); * * binarySearchTree.Insert(100); * binarySearchTree.Insert(99); * binarySearchTree.Insert(101); * binarySearchTree.Insert(80); * binarySearchTree.Insert(120); * binarySearchTree.Insert(140); * binarySearchTree.Insert(150); * binarySearchTree.Insert(160); * binarySearchTree.Insert(170); * * binarySearchTree.Print();*/ }
static void Main(string[] args) { var avlTree = new AvlTree(); avlTree.Root = avlTree.Insert(avlTree.Root, 9); avlTree.Root = avlTree.Insert(avlTree.Root, 5); avlTree.Root = avlTree.Insert(avlTree.Root, 10); avlTree.Root = avlTree.Insert(avlTree.Root, 0); avlTree.Root = avlTree.Insert(avlTree.Root, 6); avlTree.Root = avlTree.Insert(avlTree.Root, 11); avlTree.Root = avlTree.Insert(avlTree.Root, -1); avlTree.Root = avlTree.Insert(avlTree.Root, 1); avlTree.Root = avlTree.Insert(avlTree.Root, 2); CheckResult(avlTree.Root); avlTree.Root = avlTree.DeleteNode(avlTree.Root, 10); CheckResultAfterDeletion(avlTree.Root); }