拉撒路lgh的博客

原创 二叉排序树平均检索长度（ASL）的算法

对于二叉排序树的ASL算法二叉排序树的特点是左孩子小于根节点，右孩子大于根节点之前寻找博客上计算ASL的算法时，看到用的是设置一个max值来判断是否换层，遍历二叉排序树，若是大于max则是属于同一层，赋值给max，直到找到小于max的节点就是下一层，但是对于如果一层中只有最后一个节点（即这一层最大的节点）有右孩子，max值就一直是增加的，则不会换层解决方法使用一个父节点数组和队列，有孩子节...