2021年12月21日
AVLTree 一种自平衡的二叉查找树
摘要： 什么是平衡树 对于已有的二叉查找树，它最坏情况下会退化为链表，查找效率降至O(n)，我们希望的是插入或者删除元素始终能使得维持成完全二叉树的样子（完全二叉树n个节点，其高度为logn）这样查找效率就能维持在logn。 平衡树字面意义上就是说让树的两边看起来是均匀的，只要满足任意节点的左子树和右子树高 阅读全文
posted @ 2021-12-21 15:24 moon_orange 阅读(48) 评论(0) 推荐(0) 编辑