俭朴学姐

文章
10
资源
0
加入时间
3年0月9天

数据结构 — AVL tree(平衡二叉树)

# BST(二叉搜索树、二叉查找树、二叉排序树)定义:1、要么是一棵空树2、如果不为空,那么其左子树节点的值都小于根节点的值;右子树节点的值都大于根节点的值3、其左右子树也是二叉搜索树# AVL tree(平衡二叉树)定义: 平衡二叉树(Balanced Binary Tree)又被称为AVL树(有别于AVL算法),且具有以下性质:它是一 棵空树或它的左