2016年9月24日
算法--红黑树实现介绍（二）
摘要： 一、概述 在前一篇中我们回顾了红黑树的特点及添加的处理，可以得知红黑树首先是一个二叉查找树，在此基础上通过增加节点颜色的约束来使得红黑树近似平衡。当我们添加或者删除节点时，我们需要对树进行调整以使其重新满足红黑树。这涉及到节点颜色的变化及部分节点的旋转。关于节点的旋转，以及添加时的处理我们已经介绍完 阅读全文
posted @ 2016-09-24 20:28 海上劳工 阅读(839) 评论(0) 推荐(1) 编辑