- 博客(5)
- 收藏
- 关注
RSS订阅原创 折半查找法的平均查找长度（成功/失败）
查找的次数=每一层的层数 x 每一层的结点个数，上图即是1x1 + 2x2 + 3x4 + 4x5 = 37,则查找成功的平均查找长度为37/12，注意：当计算查找失败的平均长度时，层数需要依次减1，即原先第四层变为第三层，然后进行查找失败的次数的计算，即是3x3 + 4x10 = 49。步骤2.然后左边剩余的1-5当中继续重复步骤一得到6的左儿子。（以上算式中“x”前面的为层数，后面为该层的结点数），则对应的查找失败的平均查找长度为49/13。步骤1.先取中间结点作为树的根，通过计算。
2023-06-23 20:54:49
9387
8
原创 统计二叉树指定层次结点数等相关问题
T是二叉树树根指针，MaxWidth函数统计T中每层结点数并返回最大值，空树返回0。T是二叉树树根指针，i为指定层次，树根为第1层，NodeCount返回二叉树中第i层的结点个数，没有返回0。
2023-05-07 01:27:46
102
1
原创 二叉树中相关求解
在递归计算深度时，我们应该将当前节点的左右子树分别递归求解深度，然后取其中较大的值加1即为当前节点所在二叉树的深度。3. 求二叉树的分枝结点(非终端结点)个数。1.二叉树求深度（一般求法）2.二叉树求叶子结点个数。
2023-05-07 00:57:18
89
1
原创 AcWing786.第k个数
给定一个长度为 n 的整数数列，以及一个整数 k，请用快速选择算法求出数列从小到大排序后的第 k个数。第二行包含 n 个整数（所有整数均在 1∼1091∼109 范围内），表示整数数列。将左右段分好之后，取一个sl进行判断，如果k=sl，那么则对右边进行递归，k - sl。输出一个整数，表示数列的第 k 小数。第一行包含两个整数 n 和 k。
2023-02-05 22:12:51
77
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人