红黑树与平衡二叉树区别？

若是说平衡二叉树是一个类的话，那么红黑树就是该类的一个实例。 算法的书我丢久了，一会儿也找不到，我是凭记忆说的。红黑树的算法比较麻烦，但它的思想很好，若是理解了它的思想也就理解它的算法，我也只记得思想，具体算法记不得了。我就在这说说思想吧。 红黑树有两个重要性质： 一、红节点的孩子节点不能是红节点； 二、从根到前端节点的任意一条路径上的黑节点数目同样多。 这两条性质确保该树的高度为logN，因此是

>>阅读原文<<