最大堆樹狀打印

記錄一下最近對於最大堆樹狀打印的思考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，這樣

>>阅读原文<<