예제 #1
0
        public void Insert_NineNodes_InsertsInCorrectOrder()
        {
            AvlTree avlTree = new AvlTree();

            avlTree.Root = avlTree.Insert(avlTree.Root, 10);
            avlTree.Root = avlTree.Insert(avlTree.Root, 20);
            avlTree.Root = avlTree.Insert(avlTree.Root, 30);
            avlTree.Root = avlTree.Insert(avlTree.Root, 40);
            avlTree.Root = avlTree.Insert(avlTree.Root, 50);
            avlTree.Root = avlTree.Insert(avlTree.Root, 25);

            List <AvlTreeNode> list = avlTree.GetInOrder(avlTree.Root);

            int i = 0;
        }