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

B+树是如何进行插入和删除操作的？
摘要：一、B+树的插入操作 B+树的插入操作必须保证插入后的叶子节点中的记录依然是排序的。同时需要考虑插入到B+树的三种情况，每种情况都可能会导致不同的插入算法。 以下面的这个列子来分析B+树的插入过程。 插入28 对于上面这颗B+树，当要插入28时，由于LeafPage和IndexPage都没有满，所以 阅读全文
posted @ 2019-03-12 16:30 静水楼台/Java部落阁 阅读(535) 评论(0) 推荐(0) 编辑
二分查找
摘要：二分查找，又叫做折半查找， 它是有序表的一种查找方式。 折半查找的效率比顺序查找高，但折半查找只适用于有序表，且限于顺序存储结构(对线性链表无法有效地进行折半查找)。 一、二分查找 算法实现 /** * 二分查找(最简单，无重复元素) */ public class BinarySearch { p 阅读全文
posted @ 2017-09-14 17:52 静水楼台/Java部落阁 阅读(188) 评论(0) 推荐(0) 编辑
基数排序
摘要：/** * 基数排序 * * @author lp * */ public class RadixSort { public static void radixSort(int[] array) { // 首先确定排序的趟数; int max = array[0]; for (int i = 1; i max... 阅读全文
posted @ 2017-09-14 17:49 静水楼台/Java部落阁 阅读(167) 评论(0) 推荐(0) 编辑
选择排序
摘要：一、选择排序的思想 第一次，找出序列中最小的数与第一个数交换。 第二次，找出序列中最小的数与第二个数交换。 第n次 ，找出序列中最小的数与第n 个数交换。 如此反复，直到序列有序。这种方法叫做选择排序，它是在不断的选择剩余元素中的最小者。 二、简单选择排序算法 时间复杂度： 比较次数： 无论初始序列 阅读全文
posted @ 2017-09-14 17:48 静水楼台/Java部落阁 编辑
堆排序
只有注册用户登录后才能阅读该文。
posted @ 2017-09-14 17:31 静水楼台/Java部落阁 阅读(13) 评论(0) 推荐(0) 编辑
归并排序
摘要：一、归并的思想 考试结束后要将全省的学生成绩进行排名，可以依次将每个班级，每个学校，每个市，每个省的排名合并后再排名就可以得到最终的全省排名，这就用到了归并的思想。 看看下面这张图，就能很清晰的说明归并的思想了。红色框中就是无序的序列，通过两两合并后再合并，最终获得了一个有序的数组。 注意观察它的形 阅读全文
posted @ 2017-09-11 03:30 静水楼台/Java部落阁 阅读(195) 评论(0) 推荐(0) 编辑
冒泡排序
摘要：一、冒泡排序 冒泡排序是一种交换排序，它的基本思想是：两两比较相邻的记录，如果反序则交换，直到没有反序为止。冒泡的实现在细节上有多种变化，这里主要学习3种冒泡实现。 下面是冒泡排序的原理图 冒泡排序代码实现 public class BubbleSort { public static int[] 阅读全文
posted @ 2017-09-10 21:45 静水楼台/Java部落阁 阅读(290) 评论(0) 推荐(0) 编辑
插入排序
摘要：一、插入排序 1.直接插入排序 直接插入排序是一种最简单的排序方法，它的基本操作是将一个记录插入到已排好序的有序表中，从而得到一个新的记录数增1的有序表。 基本思想：首先，我们将数组中的数据分为两个区间，已排序区间和未排序区间。初始已排序区间只有一个元素，就是数组的第一个元素。插入算法的核心思想是取 阅读全文
posted @ 2017-07-12 23:57 静水楼台/Java部落阁 阅读(173) 评论(0) 推荐(0) 编辑
快速排序
摘要：快速排序 一、基本思想 快速排序是一种分治的算法，它的基本思想是通过一趟排序将待排序元素分割成独立的两部分，其中一部分元素均比另一部分元素小，则可分别对这两部分元素继续进行递归排序，以达到整个序列有序。 基本思想：1）选择一个基准元素,通常选择第一个元素或者最后一个元素2）通过一趟排序将待排序的记录 阅读全文
posted @ 2017-07-12 22:56 静水楼台/Java部落阁 阅读(219) 评论(0) 推荐(0) 编辑
几种常见的树：排序二叉树、平衡二叉树、红黑树、B+树
摘要：一、排序二叉树(Binary Sort Tree，BST树) 二叉排序树，又叫二叉搜索树、有序二叉树（ordered binary tree）或排序二叉树（sorted binary tree）。 1.BST树的特点 排序二叉树要么是一棵空二叉树，要么是具有下列性质的二叉树： 若它的左子树不空，则左 阅读全文
posted @ 2017-05-25 22:12 静水楼台/Java部落阁 阅读(1994) 评论(0) 推荐(0) 编辑