1.二叉排序树查找成功的平均长度为(num11+num22+…numn*n)/numsum;
注意:numi为高度为i时的结点数
2.二叉排序树查找失败的平均长度是(叶子节点高度+1)的总和/叶子节点数;
3.哈夫曼树的带全路径长度=(叶子节点高度-1)*权值的sum;
数据结构易错知识点总结(持续note)
最新推荐文章于 2022-11-08 11:47:34 发布
1.二叉排序树查找成功的平均长度为(num11+num22+…numn*n)/numsum;
注意:numi为高度为i时的结点数
2.二叉排序树查找失败的平均长度是(叶子节点高度+1)的总和/叶子节点数;
3.哈夫曼树的带全路径长度=(叶子节点高度-1)*权值的sum;