void DestructorTest() { cout << "--------------------------DestructorTest---------------------------" << endl; RedBlackTree<int> tree; cout << "Create Tree..." << endl; tree.Insert(6); tree.Insert(7); tree.Insert(8); tree.Insert(9); cout << "Remove All of Tree..." << endl << endl; tree.RemoveAll(); RedBlackTree<int> tree2; cout << "Create Tree2..." << endl << endl; tree2.Insert(0); tree2.Insert(1); tree2.Insert(2); tree2.Insert(3); RedBlackTree<int> tree3(tree2); cout << "Create Tree3 (Copy of Tree2)..." << endl; cout << "Insert into Tree3..." << endl << endl; tree3.Insert(10); tree3.Insert(55); tree3.Insert(96); tree3.Insert(777); cout << "Destory Empty Tree1..." << endl; cout << "Destory Tree2..." << endl; cout << "Destory Copy Tree3..." << endl << endl; }
void HeightTest() { cout << "--------------------------Height Test---------------------------" << endl; RedBlackTree<int> tree; cout<< "Creat Tree..." << endl; cout << "Height: " << tree.Height() << endl; cout << "Insert 1" << endl; tree.Insert(1); cout << "Height: " << tree.Height() << endl <<endl ; cout << "Insert 5 Item" << endl; tree.Insert(20); tree.Insert(3); tree.Insert(7); tree.Insert(5); tree.Insert(6); tree.Insert(10); tree.Insert(21); tree.Insert(23); cout << "Height: " << tree.Height() << endl; cout << "Verify Red Black Tree..." << endl; tree.verify(tree); cout << "Remove 1" << endl; tree.Remove(1); cout << "Height: " << tree.Height() << endl <<endl ; cout << "Remove All..." << endl; tree.RemoveAll(); cout << "Height: " << tree.Height() << endl; cout << "Verify Red Black Tree..." << endl; tree.verify(tree); cout << endl; }