这里只写了最重要的插入和删除操作，其他的搜索等操作 就懒得写了。

这里是

红黑树的插入分析

这里是

红黑树的删除分析

接下来是我的代码：

#ifndef RBTREE_H
#define RBTREE_H

template <typename T>
struct RBNode{
	RBNode<T> *parent;
	RBNode<T> *left;
	RBNode<T> *right;
	T value;
	bool red;
	RBNode(const T& x,RBNode<T>* p){
		left = 0;
		value = http://www.mamicode.com/x;>

红黑树的代码