2019年11月6日
红黑树
摘要： 二叉查找树特点 1.左子树上所有结点的值均小于或等于它的根结点的值。 2.右子树上所有结点的值均大于或等于它的根结点的值。 3.左、右子树也分别为二叉排序树。 红黑树特点 1、节点是红色或者黑色 2、根节点是黑色 3、每个叶子的节点都是黑色的空节点(NULL) 4、每个红色节点的两个子节点都是黑色的 阅读全文
posted @ 2019-11-06 17:23 CodeCorner 阅读(118) 评论(0) 推荐(0)