摘要： 1.平衡二叉树 https://www.cnblogs.com/zhangbaochong/p/5164994.html 2.红黑树和平衡二叉树区别 红黑树放弃追求完全平衡，只求大致平衡，在它与平衡二叉树的时间复杂度相差不大的情况下，保证每次插入最多只需要三次旋转就能达到平衡，所以实现起来也更为简单 阅读全文