红黑树的原理：插入和删除

（被问了好屡次红黑树的实现原理，每次都说不太清楚，决定认真整理下。）html R-B Tree，全称是Red-Black Tree，又称为“红黑树”，它一种特殊的二叉查找树。红黑树的每一个节点上都有存储位表示节点的颜色，能够是红(Red)或黑(Black)。算法 红黑树的应用比较普遍，主要是用它来存储有序的数据，它的时间复杂度是O(lgn)，效率很是之高。 例如，Java集合中的TreeSet和T

>>阅读原文<<