2017年7月26日
AVL树
摘要： AVL树是一种平衡二叉搜索树，在渐进意义下，可以保证树的高度为logn，查找、插入和删除操作均可以在O(logn)时间内完成。AVL树的名字来源，是提出它的人0 0 引入平衡因子的概念，任一节点的平衡因子定义为其左右子树的高度差。 AVL树的限定，是任何一个节点的平衡因子绝对值不大于1。可以通过继承 阅读全文
posted @ 2017-07-26 23:39 luStar 阅读(459) 评论(0) 推荐(0) 编辑