数据结构：红黑树

红黑树 红黑树是一种自平衡二叉查找树，能够在 O ( l o g ( n ) ) O(log(n)) O(log(n))时间内完成查找、插入和删除。相对于AVL树来讲，牺牲了部分平衡性以换取插入/删除操做时少许的旋转操做，总体来讲性能要优于AVL树。红黑树较AVL树等二叉树的不一样在于其有个标识位（红色或者黑色），这个标识位的做用在于减小因不平衡形成的旋转操做，虽然此时树不是彻底平衡二叉树，但依然

>>阅读原文<<