- 博客(1)
- 收藏
- 关注
原创 Java实现AVL树(自平衡二叉搜索树)
一、AVL树的概念 AVL树本质上是一棵二叉搜索树,即它或者是一棵空树,或者是具有下列性质的二叉树: 若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值; 若它的右子树不空,则右子树上所有结点的值均大于它的根结点的值; 它的左、右子树也分别为二叉搜索树。另外,AVL树每个结点的左右子树的高度之差,即平衡因子的绝对值不超过1,以实现查询操作的时间复杂度从传统二叉搜索树的O(N)降为O(logN)。二、平衡调整 首先,为什么AVL树需要有“自平衡”的功能?其实从A...
2021-10-12 15:07:59 1035 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人