2010年10月24日

搜索二叉树和红黑树的实现

摘要： 参考了CLRS(算法导论第二版十二十三章的内容)，为了能让红黑树继承搜索二叉树中的大部分方法，我修改了书中红黑树的实现方式，即不再将空节点视为黑色节点，这样一来，红黑树的规则变成了四条。 根节点为黑色 从任一节点，到叶子节点(这里的叶子节点不是空节点)的所有路径中，包含了相同个数的黑节点 任一节点非红即黑 任一节点，若其为红，则其孩子要么都为空，要么都为黑节点。 下面是搜索二叉树的实现//e:\Projects\CLRS\CLRS\BinaryTree.h#ifndef BINARYTREE_H#define BINARYTREE_H#include <fstream>#inclu 阅读全文

posted @ 2010-10-24 16:03 speedmancs 阅读(735) 评论(0) 推荐(0) 编辑

分类网址

摘要： 1. 程序员个人博客 http://www.lovesnow.com/ http://rxwen.wordpress.com/category/algorithm/ 我的博客 http://cppblog.com/gaofengthucs 我的博客2 http://cnblogs.com/speedmancs http://saturnman.blog.163.com/ http://wangdei.javaeye.com/ http://blog.csdn.net/v_JULY_v 微软等公司数据结构+算法面试100题 http://www.matrix67.com 很帅气的... 阅读全文

posted @ 2010-10-24 15:55 speedmancs 阅读(932) 评论(0) 推荐(0) 编辑

导航