本文根据《大话数据结构》一书，实现了Java版的二叉排序树/二叉搜索树。 二叉排序树介绍 在上篇博客中，顺序表的插入和删除效率还可以，但查找效率很低；而有序线性表中，可以使用折半、插值、斐波那契等查找方法来实现，但因为要保持有序，其插入和删除操作很耗费时间。 二叉排序树(Binary Sort Tr ...
分类：
编程语言 时间：
2018-06-28 22:50:17
阅读次数：
263
简介 折半查找（Binary Search），又称为二分查找。前提是线性表中的记录必须是 关键码有序 ，线性表必须采用 顺序存储 。 基本思想 在有序表中，取中间记录作为比较对象，若给定值与中间记录的关键字相等，则查找成功；若给定值小于中间记录的关键字，则在中间记录的左半区继续查找；若给定值大于中间 ...
分类：
编程语言 时间：
2018-06-23 01:25:31
阅读次数：
188
第八章《排序》 一、直接插入排序 //（1）时间复杂度分析： // ①最坏情况（整个序列逆序）：O(n²) // ②最好情况（整个序列有序）：O(n) // ③平均时间复杂度：O(n²) //（2）空间复杂度分析： // ①：O(1) 二、折半插入排序 三、希尔排序 四、冒泡排序 五、快速排序 六、 ...
分类：
编程语言 时间：
2018-06-20 22:31:56
阅读次数：
248
题目： 有两种思路，一种是采用简单的搜索，可以一个一个的向上检索，直到匹配；另外一种是采用折半查找，如果存在array[middle]==target那么直接返回target的位置，否则的话，找到low和high相等的位置，判断数组中此位置的值是否大于等于target，是的话就直接返回low，否则返 ...
分类：
其他好文 时间：
2018-06-20 11:12:30
阅读次数：
149
http://www.verejava.com/?id=16992676834929 http://www.verejava.com/?id=16992676834929 ...
分类：
编程语言 时间：
2018-06-17 11:10:32
阅读次数：
157
1.什么是二分排序： 二分排序是指利用二分法的思想对插入排序进行改进的一种插入排序算法，不同于二叉排序，可以利用数组的特点快速定位指定索引的元素； 算法思想：二分法插入排序是在插入第i个元素时，对前面的0～i-1元素进行折半，先跟他们中间的那个元素比，如果小，则对前半再进行折半，否则对后半进行折半， ...
分类：
编程语言 时间：
2018-06-15 23:25:22
阅读次数：
247
/* 折半查找 */ /* 输出：9 */ static int BinarySearch(int [] a, int n, int key){ int low, high, mid; low = 0; high = n; while(low <= high){ mid = (low + high) ...
分类：
其他好文 时间：
2018-06-09 13:16:29
阅读次数：
132
算法简介 折半插入排序（binary insertion sort）是对插入排序算法的一种改进，由于排序算法过程中，就是不断的依次将元素插入前面已排好序的序列中。由于前半部分为已排好序的数列，这样我们不用按顺序依次寻找插入点，可以采用折半查找的方法来加快寻找插入点的速度。 算法动态演示： 算法思想 ...
分类：
编程语言 时间：
2018-06-09 11:37:16
阅读次数：
223
可查找重复元素的二分查找算法 二分查找算法思想：又称为 折半查找，二分查找适合对已经排序好的数据集合进行查找。假设有一升序的数据集合，先找出升序集合中最中间的元素，将数据集合划分为两个子集，将最中间的元素和关键字key进行比较，如果等于key则返回；如果大于关键字key，则在前一个数据集合中查找；否 ...
分类：
编程语言 时间：
2018-05-29 00:29:40
阅读次数：
205
1.排序 稳定（原下标作为第二关键字） 在位（不需要额外存储空间） 维护每个元素所在的序号 2.查找 顺序 折半 元素可变的情况——依赖于数据结构 支持增，删，改，高效查找（特定属性元素）的数据结构 3.字符串匹配问题 4.图问题 5.组合问题 6.几何问题 7.数值问题 ...
分类：
编程语言 时间：
2018-05-27 14:45:22
阅读次数：
139
