資料結構易錯知識點總結(持續note)

1.二叉排序樹查找成功的平均長度為(num11+num22+…numn*n)/numsum；

注意：numi為高度為i時的結點數

2.二叉排序樹查找失敗的平均長度是(葉子節點高度+1)的總和/葉子節點數;

3.哈夫曼樹的帶全路徑長度=(葉子節點高度-1)*權值的sum;