2018年10月30日
树篇3-平衡二叉查找树之红黑树
摘要： 一、概述 红黑树是一种自平衡树在计算机科学中。二叉树的每个节点都有一个额外的位，该位通常被解释为节点的颜色（红色或黑色）。这些颜色位用于确保树在插入和删除期间保持近似平衡。通过以满足某些属性的方式用两种颜色之一绘制树的每个节点来保留平衡，这些属性共同限制树在最坏情况下的不平衡程度。修改树时，随后重新 阅读全文
posted @ 2018-10-30 19:09 小情绪Ango 阅读(137) 评论(0) 推荐(0) 编辑