查找、排序树
文章平均质量分 84
fighting123678
这个作者很懒,什么都没留下…
展开
-
查找、二叉排序树以及各种二叉树
一、有序静态查找表上的折半查找/////////////提供静态方法,对排好序的数组使用折半(二分)查找(非递归) int search(int []t,int tt) { int l=0,r=t.length-1; while(l<=r)//别忘记等于号 { int mid=(l+r)/2; if(t[mid]>tt) r=mid-1; el...原创 2018-12-23 23:57:36 · 194 阅读 · 0 评论 -
第九章查找表-二叉排序树
一、单选题1、答案:C解析:最大节点必定在右子树中的某个右孩子上2、答案:A解析:根据后序遍历,可以得知根节点是4这个树肯定有右子树,根据后序遍历可知道根节点是7,所以5、6肯定是7中左子树那一边,7没有右子树,然后再根据一步步判断,可以得知下图3、答案:D解析:(1)因为初始是空的,而且依次插入,所以,刚开始放入的是32,就是总根...原创 2018-12-23 23:57:30 · 391 阅读 · 0 评论 -
第九章-查找-静态查找表
一、单选题1、答案:B解析:比较的次数最多为(log2底n的整数部分)+12、答案:A解析:log2底n的整数部分是6+1=73、答案:B解析:这个题就是从头3个3个的向后移动,所以,在接近开头处比较次数最少4、答案:A解析:A:根节点 左5右4第二层根节点分别是左2右2 左2右1 与第一...原创 2018-12-23 23:57:25 · 266 阅读 · 0 评论 -
数据结构 静态查找表、KMP算法复习
KMP算法说明从目标字符串str中看是否有和子字符串ptr一样的部分。一般匹配字符串时,我们从目标字符串str(假设长度为n)的第一个下标选取和ptr长度(长度为m)一样的子字符串进行比较,如果一样,就返回开始处的下标值,不一样,选取str下一个下标,同样选取长度为n的字符串进行比较,直到str的末尾(实际比较时,下标移动到n-m)。这样的时间复杂度是O(n*m)。KMP算法:可以实现复杂...原创 2018-12-23 23:52:29 · 138 阅读 · 0 评论 -
数据结构 树、森林复习
1、对于任何一种树,如果只有根的话,算是有1个结点或者是有一个叶子。2、层数/深度是从根开始算的3、对于任何一颗树而言(1)在二叉树的第 i 层上至多有2的(i-1)个结点(2)深度为 k 的二叉树上至多含2的k-1个结点(k≥1)根节点的层次为1,如果只有根节点,那么深度也为1;(3)对任何一棵二叉树,若它含有n0 个叶子结点、n2 个度为 2 的结点,则必存在关系式...原创 2018-12-23 23:53:00 · 344 阅读 · 0 评论