2018年11月1日
二叉搜索树的平均查找长度及时间复杂度
摘要： O(log2(n))是时间复杂度，平均查找长度为: ASL = [(n+1)/n] * log2(n+1) - 1 推导过程如下: 假设有一颗二叉排序树, 总结点数是n, 高度是h, 根结点的高度是1, 假设也是满二叉树, n与h的关系, 有公式: n = (2^h) - 1 也就是: h = lo 阅读全文
posted @ 2018-11-01 14:46 liaochuanhu 阅读(1129) 评论(0) 推荐(0)