2020年9月1日
数据结构基础03-红黑树
摘要： 红黑树 红黑树是一种自平衡的二叉树； 红黑树必须要遵循的规则： 1.节点是红色或黑色； 2.根节点为黑色； 3.每个叶子节点都是黑色的空节点； 4.红色节点不能有红色的父节点或子节点 5.从任一节点到叶子节点的黑色节点数必须一致； 红黑树的两大操作：变色和旋转 变色：将节点的颜色由黑变红，或者由红变 阅读全文
posted @ 2020-09-01 09:53 PerfectLi 阅读(216) 评论(0) 推荐(0) 编辑