2019年4月18日
AVL树（自平衡二叉查找树）
摘要： 了解AVL树之前要先了解二叉查找树（BST），BST查找元素的时间复杂度平均是O(logN)，最坏的情况是O(N)，所有的元素都接在左子树（或者右子树）就相当于一串链表了。而AVL树会对子树过高的情况进行优化，这里有个平衡因子的概念，当前节点的平衡因子=左子树高度-右子树高度，AVL树的每一个节点的 阅读全文
posted @ 2019-04-18 22:30 大众名字重名太多 阅读(420) 评论(0) 推荐(0)