红黑树的学习（变色以及旋转）

引用了一部分资源 数据结构 红黑树 红黑树 二叉树 这样的结构有什么好处呢，下面来试着查询一下226 这样可以提升查找效率，时间为O（Log n），但是有可能左右不平衡，造成瘸子对象，所以引入平衡二叉树 红黑树 红黑树是一种平衡二叉树，除了有二叉树的特点外，还有以下特点 节点是红色或者黑色 根节点是黑色 每个叶子的节点都是黑色的空节点（NULL） 每个红色节点的两个子节点都是黑色的。 从任意节点到

>>阅读原文<<