2019年6月28日
Java数据结构和算法(七)--AVL树
摘要： 在上篇博客中，学习了二分搜索树：Java数据结构和算法(六)--二叉树，但是二分搜索树本身存在一个问题： 如果现在插入的数据为1，2，3，4，5，6，这样有序的数据，或者是逆序。 这种情况下的二分搜索树和链表几乎完全一样，是最不平衡的二叉树了，二分搜索树的效率直接降到最低。 如何解决上述问题： 使二 阅读全文
posted @ 2019-06-28 10:12 Diamond-Shine 阅读(347) 评论(0) 推荐(0) 编辑