- 博客(2)
- 收藏
- 关注
RSS订阅原创 红黑树的C++实现（2）
因为红黑树首先是二叉所搜树，所以有了二叉搜索树的实现，我们就可以重用部分二叉搜索树的类的接口了，rbt.h：#ifndef __RBT_H__#define __RBT_H__#include "bst.h"template class CRedBlackTree : public CBinarySortTree{ public: CRedBlackTree(); ~
2015-11-27 15:27:47
506
原创 红黑树的C++实现（1）
三年前磕磕盼盼用C语言写过红黑树，这段时间用C++重写了红黑树，修复了之前代码中的一些错误。记得以前的博客里面就写过使用C++写红黑树更容易些，因为可以重用二叉搜索树的C++代码。照例，首先实现二叉搜索树，然后再实现红黑树。 首先，定义二叉树结点的类，btnode.h：#ifndef __BTNODE_H__#define __BTNODE_H__#include #i
2015-11-27 15:11:26
528
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人