2022年12月7日
数据结构高阶--红黑树（图解+实现）
摘要： 红黑树 概念和性质 红黑树的概念： 红黑树，是一种二叉搜索树，但在每个结点上增加一个存储位表示结点的颜色，可以是Red或Black。它是通过控制节点颜色的方式来控制这棵树的相对平衡，保证了没有一条路径会比其它路径长出两倍，红黑树是一种接近平衡的二叉树（说它是接近平衡因为它并没有像AVL树的平衡因子的 阅读全文
posted @ 2022-12-07 14:11 一只少年AAA 阅读(198) 评论(0) 推荐(3) 编辑