首先说AVL树的概念
1 左右子树的深度差<=1
2 左右子树都是AVL树.
其实这样算,可以倒推的.
空树 DEPTH = 0;
AVL_DEPTH = 2^0+2^1+......+2^k-1;
100个节点,放平了往下推.
1+2+4+8+16+32 这是可以有子节点的节点数. 63
这样剩下的节点其实都铺在第7层.
相关文章：
相似解决方案
热门标签
首先说AVL树的概念
1 左右子树的深度差<=1
2 左右子树都是AVL树.
其实这样算,可以倒推的.
空树 DEPTH = 0;
AVL_DEPTH = 2^0+2^1+......+2^k-1;
100个节点,放平了往下推.
1+2+4+8+16+32 这是可以有子节点的节点数. 63
这样剩下的节点其实都铺在第7层.
相关文章：