- 博客(1)
- 收藏
- 关注
原创 二叉排序树平均检索长度(ASL)的算法
对于二叉排序树的ASL算法二叉排序树的特点是左孩子小于根节点,右孩子大于根节点之前寻找博客上计算ASL的算法时,看到用的是设置一个max值来判断是否换层,遍历二叉排序树,若是大于max则是属于同一层,赋值给max,直到找到小于max的节点就是下一层,但是对于如果一层中只有最后一个节点(即这一层最大的节点)有右孩子,max值就一直是增加的,则不会换层解决方法使用一个父节点数组和队列,有孩子节...
2018-12-01 13:20:05 13213 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人