红黑树学习

c语言——红黑树

红黑树
1、用在哪里
a、hashmap
b、cfs
c、epoll
b、定时器
e、nginx如何用的
key，value
顺序，
强查找的过程
1、rbtree
2、hash
3、b/b+tree
4、跳表
红黑树的性质：
1、每个结点是红色或者黑色的
2、根结点是黑的
3、每一个叶子结点是黑的
4、如果一个节点是红色，则其两个子节点必须是黑色（不能有两个连续的红色节点）。
5、从任一节点到其每个叶子的所有路径都包含相同数目的黑色节点（黑高度一致）
黑高度的意义：
1、黑高度决定了红黑树的平衡性。
2、最长路径不超过最短路径的两倍（最长路径≤2×最短路径）。
基本结构体定义：

color：节点颜色，RED 或 BLACK。
parent：指向父节点，便于旋转操作。
left/right：左右子节点指针。
key：键值，用于排序和查找。