qqqq724的专栏

Trie树       Trie树也称字典树，因为其效率很高，所以在在字符串查找、前缀匹配等中应用很广泛，其高效率是以空间为代价的。一.Trie树的原理    利用串构建一个字典树，这个字典树保存了串的公共前缀信息，因此可以降低查询操作的复杂度。    下面以英文单词构建的字典树为例，这棵Trie树中每个结点包括26个孩子结点，因为总共有26个英文字母(假设单词都是小写字母组成)。

今天结合视频和多个文档把kmp算法了解了一番：

在待排序的文件中，若存在多个关键字相同的记录，经过排序后这些具有相同关键字的记录之间的相对次序保持不变，该排序方法是稳定的；若具有相同关键字的记录之间的相对次序发生改变，则称这种排序方法是不稳定的。即所有相等的数经过某种排序方法后，仍能保持它们在排序之前的相对次序，则说这种排序算法是稳定的，反之，就是不稳定的。   稳定的排序算法如下表所示：   稳定的排序时间

二叉树遍历是二叉树中最基本的问题，其实现的方法非常多，有简单粗暴但容易爆栈的递归算法，还有稍微高级的使用栈模拟递归的非递归算法，另外还有不用栈而且只需要常数空间和线性时间的神奇Morris遍历算法，本文将对这些算法进行讲解和实现。递归算法二叉树节点使用以下数据结构进行表示，包括关键字、左儿子、右儿子属性和一个带默认参数的构造函数。struct成员的默认属性为public，于是可以直

并查集是一种用途广泛的数据结构，能够快速地处理集合的合并和查询问题，并且实现起来非常方便，在很多场合中都有着非常巧妙的应用，。本文首先介绍并查集的定义、原理及具体实现，然后以其在最小生成树算法中的一个经典应用为例讲解其具体使用方法。一 并查集原理及实现并查集是一种树型的数据结构，用于处理一些不相交集合的合并及查询问题。并查集在使用中通常以森林来表示，每个集合组织为一棵树，并且以