网上的相关教程非常多，基础知识自行搜索即可。 习题主要选自Orelly出版的《数据结构与算法javascript描述》一书。 参考代码可见: "https://github.com/dashnowords/blogs/tree/master/Structure/btree" 一.二叉树的基本知识 基 ...
分类：
其他好文 时间：
2018-11-17 10:29:53
阅读次数：
219
目录 （1）数据结构与算法概念解析 （2）数据结构之数组 （3）数据结构之栈 （4）数据结构之队列 （5）数据结构之链表 （6）数据结构之二叉树 （7）数据结构之霍夫曼树 （8）数据结构之红黑树（一）——基础分析 （9）数据结构之红黑树（二）——插入操作 （10）数据结构之红黑树（三）——删除操作 ...
分类：
编程语言 时间：
2018-11-15 21:19:09
阅读次数：
166
归并排序可以采用递归方法（见：归并排序），但递归方法会消耗深度位O(longn)的栈空间，使用归并排序时，应该尽量使用非递归方法。本文实现了java版的非递归归并排序。 更多：数据结构与算法合集 思路分析 递归排序的核心是merge(int[] arr, int start, int mid, in ...
分类：
编程语言 时间：
2018-11-15 21:09:31
阅读次数：
150
title: 选择排序 tags: 数据结构与算法之美 author: 辰砂 1.概述 基本思想： 每一趟在后面 n i +1个中选出关键码最小的对象, 作为有序序列的第 i 个记录 详细思想 ：给定数组：int[] arr={里面n个数据}；第1趟排序，在待排序数据arr[1]~arr[n]中选出 ...
分类：
编程语言 时间：
2018-11-14 14:35:46
阅读次数：
121
B+树 B+树是B树的一种变体，也属于平衡多路查找树，大体结构与B树相同，包含根节点、内部节点和叶子节点。多用于数据库和操作系统的文件系统中，由于B+树内部节点不保存数据，所以能在内存中存放更多索引，增加缓存命中率。另外因为叶子节点相连遍历操作很方便，而且数据也具有顺序性，便于区间查找。 B+树特点 ...
分类：
编程语言 时间：
2018-11-12 14:57:33
阅读次数：
159
2-3树 2-3树，是最简单的B-树，其中2、3主要体现在每个非叶子节点都有2个或3个子节点，B-树即是平衡树，平衡树是为了解决不平衡树查询效率问题，常见的二叉平衡书有AVL树，它虽然提高了查询效率，但是插入操作效率不高，因为它需要再每次插入节点后维护树的平衡，而为了解决查询效率同时有兼顾插入效率， ...
分类：
编程语言 时间：
2018-11-12 14:57:25
阅读次数：
183
希尔排序 希尔排序是希尔（Donald Shell）提出的一种排序方法，也属于插入排序，但是简单插入排序的高效版本，也称为缩小增量排序。基本思想是将待排序元素进行增量分组，然后在分组组内进行插入排序，随着增量的减少，每个分组组内的元素越来越多，直至增量减至1时，所有元素都分到同一个组内，执行插入排序 ...
分类：
编程语言 时间：
2018-11-12 14:54:40
阅读次数：
169
B树 B树即平衡查找树，一般理解为平衡多路查找树，也称为B-树、B_树。是一种自平衡树状数据结构，能对存储的数据进行O(log n)的时间复杂度进行查找、插入和删除。B树一般较多用在存储系统上，比如数据库或文件系统。 B树特点 B树可以定义一个m值作为预定范围，即m路(阶)B树。 每个节点最多有m个 ...
分类：
编程语言 时间：
2018-11-12 14:52:57
阅读次数：
103
Trie树 Trie树，是一种搜索树，也称字典树或单词查找树，此外也称前缀树，因为某节点的后代存在共同的前缀。它的key都为字符串，能做到高效查询和插入，时间复杂度为O(k)，k为字符串长度，缺点是如果大量字符串没有共同前缀时很耗内存。它的核心思想就是减少没必要的字符比较，使查询高效率，即用空间换时 ...
分类：
编程语言 时间：
2018-11-12 14:51:35
阅读次数：
148
冒泡排序 冒泡排序是一种很简单的排序算法，主要思想就是不断走访待排序序列，每次只比较两个相邻元素，如果这俩元素顺序不符合要求则对换它们，不断重复知道没有相邻元素需要对换。在不断走访比较过程中，越大的元素经过交换会慢慢走到数列顶端，所以看起来它就像气泡一样不断往上冒，于是就叫冒泡。 排序要点 比较相邻 ...
分类：
编程语言 时间：
2018-11-12 14:51:25
阅读次数：
170
