數據結構易錯知識點總結(持續note)

1.二叉排序樹查找成功的平均長度爲(num11+num22+…numn*n)/numsum；
注意：numi爲高度爲i時的結點數
2.二叉排序樹查找失敗的平均長度是(葉子節點高度+1)的總和/葉子節點數;
3.哈夫曼樹的帶全路徑長度=(葉子節點高度-1)*權值的sum;