摘要： 目录左旋插入节点 红黑树也是一种自平衡的二叉搜索树，较之AVL，插入和删除时旋转次数更少 红黑树特性： 所有节点都有两种颜色：红与黑 所有null 视为黑色 红色节点不能相邻 根节点时黑色 从根到任意一个叶子节点，路径中的黑色节点数一样(黑色完美平衡) 满足3，4，5 即位平衡 左旋 package 阅读全文