yukinooon的博客

原创 红黑树学习

平衡二叉树 为了避免出现"瘸子"的现象，减少树的高度，提高我们的搜素效率，又存在一种树的结构："平衡二叉树"右称为AVl树 规则：它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树 上图中左图为一颗平衡二叉树，而右图虽然根节点左右俩子树的高度差是0，但是右子树15的左右字数高度差为2，不符合平衡二叉树的性质，所以右图不为AVL树 而怎么将右图类似情况转换为AVL树呢？ 为此引入旋转来解决 旋转 在构建一棵平衡二叉树的过程中，当有新的节点要插入时，检查是否因插.