hdqqq

  C++博客 :: 首页 :: 新随笔 :: 联系 :: 聚合  :: 管理 ::
  35 随笔 :: 0 文章 :: 104 评论 :: 0 Trackbacks
  自己用模板实现的红黑树,算是对红黑树有了一个深入的了解.
  测试代码如下:
#include <iostream>
#include 
"rb_tree.h"

void test()
{
    rb_tree
<intint> ltree;
    std::cout 
<< "the tree is empty: " << (ltree.empty() ? "true" : "false"<< std::endl;

    
for(int i = 0; i < 15; i++) {
        ltree.insert(i, i);
    }
    ltree.show_tree();
}

int main(int argc, char* argv[])
{
    test();
    
return 0;
}
  红黑树的代码位置:
  http://www.cppblog.com/Files/hdqqq/rb_tree.zip
posted on 2009-11-20 09:53 hdqqq 阅读(1103) 评论(0)  编辑 收藏 引用 所属分类: c/c++

只有注册用户登录后才能发表评论。
【推荐】超50万行VC++源码: 大型组态工控、电力仿真CAD与GIS源码库
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理