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