红黑树与AVL树区别 1、调整平衡的实现机制不同 红黑树根据路径上黑色节点数目一致，来确定是否失衡，如果失衡，就通过变色和旋转来恢复 AVL根据树的平衡因子(所有节点的左右子树高度差的绝对值...

AVL平衡二叉树 平衡二叉树也叫AVL（发明者名字简写），也属于二叉搜索树的一种，与其不同的是AVL通过机制保证其自身的平衡。 AVL树是最先发明的自平衡二叉查找树。 在AVL树中任何节点的两个子树...