- 博客(2)
- 收藏
- 关注
原创 折半查找判定树的高度-思路分享
折半查找判定树的高度分析最近看到一道题,在说有序数据集,长度为n时,其最大查找长度为多少 我们知道折半查找每次分块,左半部分占n/2的长度, 中间的单个元素被剔除, 右半部分占有剩下的元素, 因此找出递推式无疑是很难的 但是我们应该预料到,折半查找的生成树必定是一个平衡二叉树,因为每次分割时,左右两块差值不超过1, 而且由于除非子树的长度小于3,生成树的前n-1层都是满的 因为前n-1层被规定满秩, 则只能在第n层填满之后开启下一层, 所以折半查找判定树的高度应该为 l
2021-08-09 17:30:23
4868
原创 2021-08-06
有关森林、树转换成对应二叉树的问题最近刷题发现有类似于将树或者森林转换成二叉树之后右指针为空的题目,解题思路比较绕,然而最近发现了新的想法,就在这里记录一下,避免以后忘记一、树转换成对应二叉树,无右孩子节点个数的问题 它告诉你这棵树有2011个节点,其中叶节点个数为116,求这棵树对应二叉树中无右孩子节点的个数是多少。首先要明确,树转换成二叉树,一个结点的的最左子节点成为其左孩子,其最相邻的右兄弟成为其右孩子所以这道题第一个思路首先是寻找其没有右兄弟的结点的个数首先我发现对于一个度为n(n&g
2021-08-06 20:35:22
466
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人