模板..

ureaster

于 2017-10-21 16:32:26 发布

阅读量194

点赞数

CC 4.0 BY-SA版权

分类专栏：模板

本文链接：https://blog.youkuaiyun.com/ureaster/article/details/78304573

模板专栏收录该内容

21 篇文章

订阅专栏

本文介绍了一种使用C++实现的红黑树数据结构。红黑树是一种自平衡二叉查找树，文中定义了红黑树的基本节点结构，并概述了插入操作的方法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<stdio.h>
#include<string.h>
struct RBtree {
	struct Node {
		int val,color;
		Node *lch,*rch;
		Node():val(0),color(0),lch(NULL),rch(NULL) {}		
	};
	Node *root;
	void insert(int x)
};