向宁冋桌
向宁冋桌
全部文章
AVL树
ACM(1)
B+树(1)
C++(2)
C/C++(5)
faster rcnn(1)
git(1)
HTTP(1)
OSI(1)
paper(1)
QT(1)
stack(1)
static_cast(1)
strcpy(1)
TCP(1)
TCP/IP(1)
tensorflow(2)
ubuntu(1)
VS2017(1)
二叉树(1)
全排列(1)
函数调用(1)
剑指offer(14)
动态规划(2)
华为云(1)
春招(1)
智能指针(1)
未归档(55)
机器学习(1)
算法复杂度(1)
背包问题(1)
虚函数(2)
解决方案(1)
软中断(1)
进程(1)
链表(1)
链表复制(1)
随手一写就是精品贴(1)
面经(1)
归档
标签
去牛客网
登录
/
注册
向宁冋桌的博客
This is a caibi's blog!
全部文章
/ AVL树
(共1篇)
AVL树(平衡二叉树)
AVL树(平衡二叉树): AVL树本质上是一颗二叉查找树,但是它又具有以下特点:它是一棵空树或它的左右两个子树的高度差的绝对值不超过1,并且左右两个子树都是一棵平衡二叉树。在AVL树中任何节点的两个子树的高度最大差别为一,所以它也被称为平衡二叉树。下面是平衡二叉树和非平衡二叉树对比的例图: ...
AVL树
数据结构
平衡二叉树
2019-05-28
0
820