2019年11月28日
DS 红黑树详解
摘要： 通过上篇博客知道,二叉搜索树的局限在于不能完成自平衡,从而导致不能一直保持高性能。 AVL树则定义了平衡因子绝对值不能大于1,使二叉搜索树达到了严格的高度平衡。 还有一种能自我调整的二叉搜索树, 红黑树 : 通过标记节点的颜色(红/黑),使其拥有自平衡的二叉搜索树。 红黑树性质 : 性质1：每个节点 阅读全文
posted @ 2019-11-28 17:03 Duikerdd 阅读(301) 评论(0) 推荐(0) 编辑