什么是 AVL 树?
什么是 AVL 树?
AVL(Adelson-Velskii and Landis)树是指带有平衡条件的二叉查找树. 其平衡条件是要求每个结点的左右子树的高度之差最多为 $1$. 空树的高度定义为 $-1$.
Answer
什么是 AVL 树?
AVL(Adelson-Velskii and Landis)树是指带有平衡条件的二叉查找树. 其平衡条件是要求每个结点的左右子树的高度之差最多为 $1$. 空树的高度定义为 $-1$.