1. 首页
  2. 编程语言
  3. C
  4. 红黑树原理详解

红黑树原理详解

上传者: 2019-02-22 00:47:33上传 PDF文件 516.83KB 热度 61次
红黑树性质: 1. 每个结点或红或黑。 2. 根结点为黑色。 3. 每个叶结点(实际上就是NULL指针)都是黑色的。 4. 如果一个结点是红色的,那么它的周边3个节点都是黑色的。 5. 对于每个结点,从该结点到其所有子孙叶结点的路径中所包含的黑色结点个数都一样。
用户评论