2020年7月5日
13-自平衡二分搜索树 AVLTree
摘要： 学习资源：慕课网liyubobobo老师的《玩儿转数据结构》 1、简介 ​ 在计算机科学中，AVL树是最早被发明的自平衡二叉查找树。在AVL树中，任一结点对应的两棵子树的最大高度差为1，因此它也被称为高度平衡树。查找、插入和删除在平均和最坏情况下的时间复杂度都是O(log n)。增加和删除元素的操作 阅读全文
posted @ 2020-07-05 20:17 卡文迪雨 阅读(182) 评论(0) 推荐(0)