红黑树结构完整实现与详解

红黑树结构以平衡、高效的随机访问著称。实际使用过程当中，其效率超出想象(节点数量越多，效率越高)，大部分状况下查找的节点数量小于节点总量的二分之一，最长的查询路径也才是总量的二分之一加一个节点的距离。node 红黑树以黑色和红色用来标记根节点、枝节点与叶节点既有优点也有劣势(固然优点大于劣势)： 优点：在屡次查询节点时高度保持树型的平衡(旋转状况下，不超过三次旋转，插入数据不超过两次旋转)； 劣势

>>阅读原文<<