分类：数据结构与算法 - 晴天和风|晴天，有微风

分类
数据结构与算法

十大排序算法

选择排序首先，找到数组中最小的那个元素，其次，将它和数组的第一个元素交换位置（如果第一个元素就是最小元素那么它就和自己交换）。其次，在剩下的元素中找到最小的元素，将它与数组的第二个元素交换位置。如此往复，直到将整个数组排序。这种方法我们称之为选择排序。 public void selectionS

B-Tree 和 B+Tree

数据结构与算法

概要 B+Tree 索引是 B+Tree 在数据库中的一种实现，是最常见也是数据库中使用最为频繁的一种索引。B+Tree 中的 B 代表平衡（balance），而不是二叉（binary），因为 B+Tree 是从最早的平衡二叉树演化而来的。在讲 B+Tree 之前必须先了解二叉查找树、平衡二叉树（A

AC 自动机

数据结构与算法

字典树（Tire 树） Trie 树是一种多叉树的结构，每个节点保存一个字符，一条路径表示一个字符串。下图表示了字符串： him 、 her 、 cat 、 no 、 nova 构成的 Trie 树。从图中可以看出 Trie 树包含以下性质：根节点不包含字符，其他节点包含一个字符。