![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
Rogera7
先后从事Android手机、Android TV开发
展开
-
算法之二分法查找及其变种
二分查找就是将查找的键和子数组的中间键作比较,如果被查找的键小于中间键,就在左子数组继续查找;如果大于中间键,就在右子数组中查找,否则中间键就是要找的元素。一、二分法查找/** * 二分法查找,前提:数组必须先排好序 * * @param arrs * @param target * @return */public static int binarySearch(in...原创 2018-07-29 18:11:22 · 1002 阅读 · 0 评论 -
算法之二叉树的遍历
二叉树的遍历有前中后序遍历,以及深度优先,广度优先遍历。public class BinaryTree { static class Node { int value; Node left; Node right; public Node(int value) { this.value = va...原创 2018-07-29 18:29:52 · 199 阅读 · 0 评论