Crashyi的博客

红黑树 红黑树规则特点： 节点分为红色或者黑色； 根节点必为黑色； 叶子节点都为黑色，且为null； 连接红色节点的两个子节点都为黑色（红黑树不会出现相邻的红色节点）； 从任意节点出发，到其每个叶子节点的路径中包含相同数量的黑色节点； 新加入到红黑树的节点为红色节点； 红黑树的基本操作是添加、删除和旋转。在对红黑树进行添加或删除后，会用到旋转方法。 红黑树的查找, 添加, 删除都是O(logn) 红黑树常见用途: 1.Linux非实时任务调度中的应用 Linux 的稳定内核版本在 2． 6． 24 之