2019年1月9日
平衡二叉树AVL
摘要： AVL树即平衡二叉树，是一种高度平衡的二叉排序树。 高度平衡指的是任一结点的左子树高度与右子树高度差值小于2。 二叉树平衡主要包括左旋RR，右旋LL，LR，RL旋转四种情况。 RR主要是如下几种情况： 1.表示失衡结点的右结点的右结点存在非空子树，一般就是如上三种情况。 2.这里只描述第三种情况的R 阅读全文
posted @ 2019-01-09 02:25 人类一思考上帝就发笑 阅读(185) 评论(0) 推荐(0) 编辑