上一篇文章是纯粹地实现了红黑树，但是在STL中，红黑树容器是需要迭代器实现的。故将上一篇文章改进后实现红黑树容器。
#ifndef ITERATOR_RB_TREE_H_INCLUDED
#define ITERATOR_RB_TREE_H_INCLUDED
#include"my_iterator_base.h"
/*
**
iterator_rb_tree.h
红黑树地泛型容器地迭代器
与...
分类：
其他好文 时间：
2014-04-29 13:45:21
阅读次数：
506
在红黑树基础上设计map容器，在设计map时，可以明显利用的map模板类中KEY,VALUE,KEYOFVALUE的灵活运用
不多说，代码如下：
//my_map.h
#ifndef MY_MAP_H_INCLUDED
#define MY_MAP_H_INCLUDED
#include //for pair
#include"my_rb_tree.h"
using std::pair;...
分类：
其他好文 时间：
2014-04-29 13:27:21
阅读次数：
443
set容器是以红黑树容器为基础实现的，在其基础上稍加改变接口即可
#ifndef MY_SET_H_INCLUDED
#define MY_SET_H_INCLUDED
#include"my_rb_tree.h"
namespace juine
{
template
struct identity
{
const T& operator()(cons...
分类：
其他好文 时间：
2014-04-29 13:16:20
阅读次数：
376
