2015年2月15日
④.AVL树基础
摘要： AVL是一种平衡的二叉树。它的作用是避免二叉树形成像链表那样的O(N)结构。条件：每个节点左子树与右子树的高度最多差1。我们在进行插入与删除时会改变其平衡性，于是引入旋转：旋转：对于需要重新平衡的那个点A来说，分为四种情况： ① 捣乱的在A左儿子的左子树 ② 捣乱的在A左儿子的右子树 ③ 捣乱... 阅读全文
posted @ 2015-02-15 20:39 stezqy 阅读(149) 评论(0) 推荐(0)