2018年4月17日
红黑树
摘要： 待更。。。。 目录 一、什么是红黑树 红-黑树是这样的树： 1.每个节点不是红色就是黑色的； 2.根节点总是黑色的； 3.每个叶节点(NIL)都是黑色； 4.如果节点是红色的，则它的子节点必须是黑色的； 4.从根节点到叶节点或空子节点的每条路径，必须包含相同数目的黑色节点（即相同的黑度）。 红黑树是 阅读全文
posted @ 2018-04-17 22:12 JQS 阅读(410) 评论(0) 推荐(0) 编辑