AVL树:严格的平衡二叉树
红黑树:弱的平衡二叉树(在相同的节点情况下,AVL树的高度低于红黑树)
平衡条件必须满足(所有节点的左右子树高度差不超过1)。不管我们是执行插入还是删除操作,只要不满足上面的条件,就要通过旋转来保持平衡,而它的英文旋转非常耗时的,由此我们可以知道AVL树适合用于插入与删除次数比较少,但查找多的情况
适用情况:
AVL树:插入与删除次数比较少,但查找多的情况
红黑树:插入删除较多的情况
AVL树:严格的平衡二叉树
红黑树:弱的平衡二叉树(在相同的节点情况下,AVL树的高度低于红黑树)
平衡条件必须满足(所有节点的左右子树高度差不超过1)。不管我们是执行插入还是删除操作,只要不满足上面的条件,就要通过旋转来保持平衡,而它的英文旋转非常耗时的,由此我们可以知道AVL树适合用于插入与删除次数比较少,但查找多的情况
适用情况:
AVL树:插入与删除次数比较少,但查找多的情况
红黑树:插入删除较多的情况