예제 #1
0
        public void Deletion()
        {
            AVL_Node node0  = new AVL_Node(0);
            AVL_Node node1  = new AVL_Node(1);
            AVL_Node node2  = new AVL_Node(2);
            AVL_Node node3  = new AVL_Node(3);
            AVL_Node node5  = new AVL_Node(5);
            AVL_Node node6  = new AVL_Node(6);
            AVL_Node node7  = new AVL_Node(7);
            AVL_Node node9  = new AVL_Node(9);
            AVL_Node node10 = new AVL_Node(10);
            AVL_Node node11 = new AVL_Node(11);

            AVL_Tree avlTree = new AVL_Tree(node9);

            avlTree.Insert(node2);
            avlTree.Insert(node10);
            avlTree.Insert(node1);
            avlTree.Insert(node5);
            avlTree.Insert(node11);
            avlTree.Insert(node0);
            avlTree.Insert(node3);
            avlTree.Insert(node6);

            avlTree.Delete(node10);

            Assert.Equal(node2, avlTree.Root);
            Assert.Equal(node9, avlTree.Root.Right);
            Assert.Equal(node1, avlTree.Root.Left);
            Assert.Equal(node5, avlTree.Root.Right.Left);
        }
예제 #2
0
        private void btnXoaNode_Click(object sender, EventArgs e)
        {
            FrmXoaNode form = new FrmXoaNode();

            form.ShowDialog();

            if (Helper.tempSinhVien.StudentCode != 0)
            {
                List <Graph> list;
                if (Data.isBST)
                {
                    list = BST.Delete(Helper.tempSinhVien);
                }
                else
                {
                    list = AVL.Delete(Helper.tempSinhVien);
                }
                display(list);
            }
        }