最大堆树状打印

记录一下最近对于最大堆树状打印的思考node 假设一个最大堆的总元素数是 n - 堆高: 0,1,..,k=lg(n) - 当前元素 i 当前层高 ki=lg(i) - 最后一行满元素数 2k - 每行的开头空格数为: 2∗lastFirstTab+1=1+2+4+..+2(k−ki−1)=2(k−ki)−1 - 元素间间隔大小: 2(k−ki+1) - 由于最后一行两元素间至少有两个tab,这样
相关文章
相关标签/搜索