红黑树
来源:互联网 发布:淘宝卖家登记表怎么看 编辑:程序博客网 时间:2024/06/13 14:57
红黑树:本质是一棵二叉查找树,其插入、删除、查找操作的时间复杂度为O(logn).
红黑树的特征:
(1)每个节点都有颜色,要么是红色,要么是黑色;
(2)根节点是黑色的
(3)所有的叶节点都是黑色的,并且所有的叶节点都为空;
(4)如果一个节点的红色的,那么它的两个孩子节点一定是黑色的
(5)任意节点到叶节点NIL指针的每一条路径都包含相同数目的黑色节点。
红黑树举例:
0 0
- 红黑树
- 红黑树
- 红黑树
- 红黑树
- 红黑树
- 红黑树
- 红黑树
- 红黑树
- 红黑树
- 红黑树
- 红黑树
- 红黑树
- 红黑树
- 红黑树
- 红黑树
- 红黑树
- 红黑树
- 红黑树
- A+B Problem
- 关于消息队列的使用----ActiveMQ,RabbitMQ,ZeroMQ,Kafka,MetaMQ,RocketMQ
- jquery监听鼠标滚轮
- dom结点的深度优先遍历和广度优先搜索
- ajax 跨域请求
- 红黑树
- kerberos认证原理---讲的非常细致,易懂
- Cordova
- 低功耗蓝牙开发权威指南 之 安全
- Redis源码剖析和注释(九)--- 字符串命令的实现(t_string)
- JAVA学习笔记
- C#委托事件的使用
- 缓存更新的套路
- linux下gcc-编译多个文件为静态库