2019年7月25日
平衡二叉树AVL
摘要： 二叉查找树在极端情况下，二叉查找树会退化成线性的链表，导致插入和查找的复杂度下降到 O(n) ，为了继续保证插入和查找的复杂度O(lgn)引出平衡二叉树，有两个重点，一是左右两子树的高度差的绝对值不能超过1，二是左右两子树也是一颗平衡二叉树。 不平衡的情况有以下四种 通过旋转使之重新平衡 旋转是围绕 阅读全文
posted @ 2019-07-25 22:57 渡万丈红尘 阅读(215) 评论(0) 推荐(0) 编辑