摘要：AVL树是最先发明的自平衡二叉查找树。在AVL树中任何节点的两个子树的高度最大差别为一，所以它也被称为高度平衡树。查找、插入和删除在平均和最坏情况下都是O（log n）。增加和删除可能需要通过一次或多次树旋转来重新平衡这个树。AVL树得名于它的发明者G.M. Adelson-Velsky和E.M. 阅读全文

摘要：红黑树是一种很经典的数据结构，它可以在O(log n)时间内做查找，插入和删除。所以倍受关注。但是一直以来很多Java程序员对他都不是很重视，直到在JDK 1.8中，HashMap会将其链表转换成红黑树，此后，很多人就开始重新学习红黑树的有关知识。 作者在学习红黑树时，查阅了很多资料都没有找到解释的 阅读全文

摘要：AVL树： https://mp.weixin.qq.com/s?__biz=Mzg2NzA4MTkxNQ==&mid=2247485220&idx=1&sn=7bca40ca5a3e703f6c9f89eb0f9f2be4&scene=21#wechat_redirect 红黑树： https:/ 阅读全文