retree_insert2.cpp

基于vc++6.0的一个关于红黑树的插入和删除程序,并计算了它的时间复杂度.经典啊

//#include "stdafx.h"
#include <iostream>
#include <string>
#include "RedBlackTree.h"


void main(int argc, char* argv[])
{
   RedBlackTree<int>rt;  //结点值全是整形
   rt.RBInsert(11);       //插入值为11的结点
   rt.RBInsert(40);       //插入值为40的结点
   rt.RBInsert(12);       //插入值为12的结点
   rt.RBInsert(26);       //插入值为26的结点
   rt.RBInsert(45);       //插入值为45的结点
//   rt.RBDelete(12);       //删除值为12的结点
   rt.PrintTree(rt.GetNode());  //先序遍历整棵红黑树，打印各个节点中数据的值和颜色
}