摘要: ###二分模板: 非递归: int l=0; int h=n; while(l<=h) { int mid=(l+h)/2; if(v==a[mid]) { return mid+1; } else if(v>a[mid]) { l=mid+1; } else { h=mid-1; } } 递归: 阅读全文
posted @ 2020-08-25 18:40 清蒸母猪 阅读(75) 评论(0) 推荐(0) 编辑
摘要: ####从根开始按层次(第0层->第1层->第2层)遍历一颗二叉树,需要使用什么辅助数据结构?() queue 每一层遍历完后到下一层,这属于广度优先遍历,广度优先则需要队列。深度优先则需要栈。 ####设散列表的长度为10,散列函数H(n)=n mod 7,初始关键字序列为 (33,24,8,17 阅读全文
posted @ 2020-08-25 16:36 清蒸母猪 阅读(698) 评论(0) 推荐(0) 编辑