删除操作 删除操作比较复杂，主要是因为删除的项可能在叶子节点上也可能在非叶子节点上，而且删除后可能导致不符合B树的规定，这里暂且称之为导致B树不平衡，于是要进行一些合并、左旋、右旋等操作，使之符合B树的规定（即让B树平衡）。另外，如果是删除非叶子节点项需要先找到中序前驱来替换。 情况一 要删除的项在 ...
分类：
编程语言 时间：
2018-11-12 14:49:32
阅读次数：
175
合并排序 合并排序也叫归并排序，它的主要思想是分治法，把待排序序列分为若干有序子序列，然后将两个或两个以上的有序子序列进行合并，得到一个新的完整的有序序列。所以首先得先对子序列进行排序，得到有序子序列，然后再使序列段之间有序。 排序要点 既然是分治法，那么就涉及到分和治。分，即递归地将序列分成小序列 ...
分类：
编程语言 时间：
2018-11-12 14:46:44
阅读次数：
164
注：以下书籍都是我看过的 js: 《JavaScript忍者秘籍》，《JavaScript高级程序设计》，《你不知道的JavaScript》，《学习JavaScript数据结构与算法》，《JavaScript语言精粹》，《编写可维护的JavaScript》，《编写可测试的JavaScript代码》 ...
分类：
其他好文 时间：
2018-11-11 21:01:55
阅读次数：
141
数据结构与算法分析-第1章数据结构与算法分析-第1章Table of Contents1. 第1章-引论1.1. 数学知识复习1.1.1. 指数1.1.2. 对数1.1.3. 级数1.1.4. 模运算1.1.5. 证明方法1.2. 递归简论2. 练习题2.1. 1.5 证明下列公式:1 第1章-引论... ...
分类：
编程语言 时间：
2018-11-10 23:50:14
阅读次数：
249
这几天状态不好看不下去，所以停了一下。今天把二叉树的实现写了一下，把其中的原理也重新理解了一遍。 ...
分类：
编程语言 时间：
2018-11-06 13:41:20
阅读次数：
127
网上的相关教程非常多，基础知识自行搜索即可。习题主要选自Orelly出版的《数据结构与算法javascript描述》一书。参考代码可见:https://github.com/dashnowords/blogs/tree/master/Structure/Set[TOC]集合的基本知识定义：集合Set是一种不包含不同元素的数据结构，主要特性包括无序性和单一性，即集合中的成员是无序的，同时也是不重复的
分类：
其他好文 时间：
2018-11-05 17:33:24
阅读次数：
130
title: 串的模式匹配算法之kmp tags: 数据结构与算法之美 author: 辰砂 1.引言 首先我们需要了解串的模式算法目的：确定主串中所含子串第一次出现的位置（定位）；常见的算法种类： BF算法（又称古典的、经典的、朴素的、穷举的），KMP算法（特点：速度快）。网上有很多帖子，博客写的 ...
分类：
编程语言 时间：
2018-11-05 13:33:01
阅读次数：
191
目录结构 4.1 线性结构 4.1.1 线性表 1 线性表的定义 2 线性表的存储结构 3 线性表的应用 4.1.2 栈和队列 1 栈 2 队列 4.1.3 串 1 串的定义及基本运算 4.2 数组 1 数组 2 矩阵 4.3 树与二叉树 4.3.1 树的基本概念 4.3.2二叉树 1 二叉树的性质 ...
分类：
编程语言 时间：
2018-11-04 12:38:10
阅读次数：
126
递归，函数自己调用自己 return 返回值， 后面的代码不执行 1 100之间，把所有能被3并且能被5整除的数获到，然后累加求和 for循环 递归 1 10之间，把所有能被2整除的数获到，然后累加求和 1 10以内所有偶数积 ...
分类：
编程语言 时间：
2018-11-02 23:40:07
阅读次数：
173
网上的相关教程非常多，基础知识自行搜索即可。 习题主要选自Orelly出版的《数据结构与算法javascript描述》一书。 参考代码可见: "https://github.com/dashnowords/blogs/tree/master/Structure/Hash" 散列的基本知识 定义 哈希 ...
分类：
其他好文 时间：
2018-11-02 21:47:09
阅读次数：
128
