红黑树(平衡)
红黑树的性质:
每个结点是红色或者黑色
根结点是黑色的
每个叶子节点是黑色的
如果一个结点红色的,则它的两个儿子都是黑色的
对每个结点,从该结点到其子孙结点的所有路径上的包含相同数目的黑结点。(红黑树的平衡,黑高!)
红黑树的用处:
map-->
nginx-->
定时器
cfs(进程的调度)
内存管理
红黑树的结点旋转:
三个方向六个指针
左旋代码:
void rbtree_left_rotate(rbtree *T, rbtree_node *x) {
.
原创
2021-10-16 22:09:51 ·
147 阅读 ·
0 评论