- 博客(2)
- 收藏
- 关注
RSS订阅转载 二分查找及其变种
1. 标准二分查找 返回带查找元素key的下标。若没有key元素，则返回-1。注意： 1）while循环的条件是low<=high； 2） 每次迭代hi=mid-1 或lo=mid + 1 /** * 二分查找，找到该值在数组中的下标，否则为-1 */ static int binarySerach(int[] array, int key) { int ...
2018-11-20 21:53:43
384
转载 数据结构 二叉树
目录： 一、层次遍历 1.1 求二叉树的最大高度（层次遍历，每返回到下一层时height+1）； 1.2 最小高度（似最大高度，区别在于若该node是叶子节点，则立即返回） 1.3 求二叉树的最大宽度（在每一层的queue中，记录queue中的maxSize，代码略） 二、 通过前序+中序 或者中序+后续还原二叉树 2.1 利用前序+中序还原二叉树 2.2 利用中序+后续还原...
2018-11-12 21:07:45
316
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人