二叉排序樹為：
37
/ \
3169
/\ /
29 3353
平均查找長度：(1+2*2 + 3*3 ) / 6 = 2.33
另外,形態(tài)均勻的排序樹平均查找長度為log2N請(qǐng)教一下:假設(shè)有n*n三對(duì)角矩陣，按行優(yōu)先順序（跳過零元素）壓縮存儲(chǔ)于數(shù)組C矩陣中，使得C[k] =。
（1）給出壓縮存儲(chǔ)時(shí)應(yīng)存儲(chǔ)的結(jié)點(diǎn)總數(shù)。
（2）用i,j表示k的下標(biāo)變換公式(其中k>=0,0<=i,j=0,0<=i,j