数据结构
加点水
冇心冇肺
展开
-
Trie-tree
字典树的一个小应用: 题目是这样的,有一个文件,里面有很多的单词(非常多!)每个单词之间由空格隔开。现在问你,如何在这个文件中确定是否有{"hello","good","world"}这三个单词的最小序列(注意,这三个单词的顺序无关重要)。 (PS:每个节点代表一个状态,红色节点代表查找某个单词成功啦!)原创 2013-11-20 22:12:03 · 592 阅读 · 0 评论 -
杨氏矩阵
杨氏矩阵 Young Tableau 前几天算法课上老师提到了一个数据结构--Young Tableau,只是简单的提了一下,没有仔细的讲解,于是自己在网上搜集了一些资料,并且加以研究,感觉杨氏矩阵(Young Tableau)是一个很奇妙的数据结构,他类似于堆的结构,又类似于BST的结构,对于查找某些元素,它优于堆;对于插入、删除它比BST更方便。 首先介绍一下这个数据结构的定义,Young转载 2013-12-05 16:58:35 · 336 阅读 · 0 评论 -
Treap
Treap 编辑 目 录 1介绍 2操作 2.1 插入 2.2 删除 1介绍 我们可以看到,如果一个二叉排序树节点插入的顺序是随机的,这样我们得到的二叉排序树大多数情况下是平衡的,即使存在一些极端情况,但是这种情况发生的概率很小,所以我们可以这样建立一颗二叉排序树,而不必要像AVL那样旋转,可以转载 2013-11-24 19:43:41 · 377 阅读 · 0 评论 -
BTS
站在巨人的肩板上,自己不像样的乱涂乱画:原创 2013-11-24 17:36:42 · 381 阅读 · 0 评论 -
二项堆
二项堆[编辑] 在计算机科学中,二项堆(binomial heap)是一种类似于二叉堆的堆结构。与二叉堆相比,其优势是可以快速合并两个堆,因此它属于可合并堆(mergeable heap)抽象数据类型的一种。 目录 [隐藏] 1 二项树2 二项堆3 二项堆的操作 3.1 合并3.2 插入3.3 查找最小关键字所在结点3.4 删除最小关键字所在原创 2013-12-17 12:48:05 · 454 阅读 · 0 评论