当
2h≤n≤2h+1−1
时,堆高度为h
对不等式取lg,得
h≤⌊lgn⌋≤h
故
h=⌊lgn⌋
6.1-2
最新推荐文章于 2024-10-12 22:29:05 发布
当
2h≤n≤2h+1−1
时,堆高度为h
对不等式取lg,得
h≤⌊lgn⌋≤h
故
h=⌊lgn⌋