有100个节点的AVL树最大深度是多少?

首先说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层.

上一篇:性能工具之Jmeter小白入门系列之二


下一篇:BZOJ 1051 受欢迎的牛(Tarjan缩点)