平衡二叉树

1.平衡二叉树也叫平衡二叉搜索树又被称为AVL树，可以保证查询效率较高

2.具有以下特点：它是一棵空树或它的左右两颗子树的高度差的绝对值不超过1，并且左右两个子树都是一颗平衡二叉树。平衡二叉树的常用实现方法有红黑树，AVL，替罪羊树，Treap，伸展树等

3.举例

 

posted @ 2022-02-12 16:16  开源遗迹  阅读(41)  评论(0)    收藏  举报