数据结构易错知识点总结(持续note)

1.二叉排序树查找成功的平均长度为(num11+num22+…numn*n)/numsum；
注意：numi为高度为i时的结点数
2.二叉排序树查找失败的平均长度是(叶子节点高度+1)的总和/叶子节点数;
3.哈夫曼树的带全路径长度=(叶子节点高度-1)*权值的sum;