Java数据结构和算法（十一）——红黑树

目录 1、红-黑树的特征 2、红-黑树的自我修正 　　①、改变节点颜色 　　②、右旋 　　③、左旋 3、左旋和右旋代码 4、插入操作 5、删除操作 6、红黑树的效率   　　上一篇博客我们介绍了二叉搜索树，二叉搜索树对于某个节点而言，其左子树的节点关键值都小于该节点关键值，右子树的所有节点关键值都大于该节点关键值。二叉搜索树作为一种数据结构，其查找、插入和删除操作的时间复杂度都为O(logn),底

>>阅读原文<<