【原创】Linux 系统之平衡树（红黑树）
之所以称为红黑树的原因就在于它的每个节点都被着色为红色或黑色。这些节点颜色被用来检测树的平衡性。但需要注意的是，红黑树并不是严格意义上的平衡二叉树，恰恰相反，红黑树放松了平衡二叉树的某些要求，由于一定限度的不平衡，红黑树的性能得到了提升。从根节点到叶
发表于 5/21/2015 5:10:59 PM
阅读（2790）
