字典树的一个小应用：题目是这样的，有一个文件，里面有很多的单词（非常多！）每个单词之间由空格隔开。现在问你，如何在这个文件中确定是否有{"hello","good","world"}这三个单词的最小序列（注意，这三个单词的顺序无关重要）。（PS：每个节点代表一个状态，红色节点代表查找某个单词成功啦！）

杨氏矩阵 Young Tableau前几天算法课上老师提到了一个数据结构--Young Tableau，只是简单的提了一下，没有仔细的讲解，于是自己在网上搜集了一些资料，并且加以研究，感觉杨氏矩阵（Young Tableau）是一个很奇妙的数据结构，他类似于堆的结构，又类似于BST的结构，对于查找某些元素，它优于堆；对于插入、删除它比BST更方便。首先介绍一下这个数据结构的定义，Young

Treap编辑目 录1介绍2操作2.1 插入2.2 删除1介绍我们可以看到，如果一个二叉排序树节点插入的顺序是随机的，这样我们得到的二叉排序树大多数情况下是平衡的，即使存在一些极端情况，但是这种情况发生的概率很小，所以我们可以这样建立一颗二叉排序树，而不必要像AVL那样旋转，可以

站在巨人的肩板上，自己不像样的乱涂乱画：

二项堆[编辑]在计算机科学中，二项堆（binomial heap）是一种类似于二叉堆的堆结构。与二叉堆相比，其优势是可以快速合并两个堆，因此它属于可合并堆（mergeable heap）抽象数据类型的一种。目录  [隐藏] 1 二项树2 二项堆3 二项堆的操作3.1 合并3.2 插入3.3 查找最小关键字所在结点3.4 删除最小关键字所在