随笔分类 -  数据结构与算法

摘要:二叉查找树是二叉树的一种,它的特征是:所有节点的左子树小于节点,所有节点的右子树大于节点,这样便于查找.下面是二叉查找树的具体实现BinarySearchTree类架构 1 /* 2 * 简化的二叉查找树,节点只是int类型 3 */ 4 public class BinarySearchTre... 阅读全文
posted @ 2014-12-30 13:28 黄金JFF 阅读(192) 评论(0) 推荐(0)
摘要:二分查找的前提的要查找的数组必须有序.代码如下:程序1 1 public class source { 2 3 public int binary_sort(int[] array, int item) { 4 int len = array.length; 5 ... 阅读全文
posted @ 2014-12-29 19:00 黄金JFF 阅读(170) 评论(0) 推荐(0)