查找
狂盗一支梅
以前是干饭人,现在还是干饭人
展开
-
【数据结构】【查找】二分查找
二分查找的核心思想就是根据有序数组的中间值判断目标所在的区间,每比较一次目标所在的范围都会缩小一半,当目标值和中间值相等的时候就找到了该目标值对应的数组下标,查找成功;当low>heigh的时候,就表明没有找到对应的元素,查找失败。 一、递归方式的二分查找 import java.util.Scanner; public class BitSearch{ pu...原创 2016-01-22 11:05:39 · 136 阅读 · 0 评论 -
【数据结构】【查找】二叉排序树
使用二叉排序树查找效率也非常高,当然有更稳定的二叉平衡树,但是实现起来比较困难,所以这里只实现了二叉排序树;二叉排序树的特点如下: 左子树中的所有节点值都小于父节点值 右子树中的所有节点值都大于父节点值 所有节点不允许出现重复,否则会破坏二叉排序树的数据结构 二叉排序树的中序遍历的结果就是所有元素的排序结果 二叉排序树是二叉树 所以,使用二叉排序树不仅仅能够实现快...原创 2016-01-22 13:25:26 · 167 阅读 · 0 评论