数据结构与算法
文章平均质量分 77
luo964061873
这个作者很懒,什么都没留下…
展开
-
堆的实现
最近发现自己在高级数据结构方面好薄弱的,于是看了很多文档,发现这篇不错。数据结构——堆的操作和实现当应用优先级队列或者进行堆排序时,一般利用堆来实现。堆是一个完全(除最底层外都是满的)二叉树,并满足如下条件:1、根结点若有子树,则子树一定也是堆。2、根结点一定大于(或小于)子结点。因为要求堆必须是完全二叉树,所以可以用线性的数据结构,比如转载 2012-08-22 09:22:26 · 512 阅读 · 0 评论 -
hdu 3999The order of a Tree
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=3999本题为简单二叉排序树,先按排序树创建树,然后先序遍历二叉树,输出的时候最后一个数字后面没有空格。数组实现: #include#include#define N 100005int tree[N],left[N],right[N],a[N],num,flg;//tree数原创 2012-08-30 20:24:38 · 650 阅读 · 0 评论 -
伸展树的点点滴滴
伸展树(Splay Tree)是AVL树不错的替代,它有以下几个特点:(1)它是二叉查找树的改进,所以具有二叉查找树的有序性。(2)对伸展树的操作的平摊复杂度是O(log2n)。(3)伸展树的空间要求、编程难度非常低。提到伸展树,就不得不提到AVL树和Read-Black树,虽然这两种树能够保证各种操作在最坏情况下都为logN,但是两都实现都比较复杂。而在实际情况中,90%的访问发转载 2012-09-17 08:40:24 · 493 阅读 · 0 评论 -
伸展树模版题 hdu
#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;原创 2012-09-15 22:10:24 · 669 阅读 · 0 评论 -
Sicily、uva、pc部分题目分类
numberssortingtree数据结构dependenciessearchClassified Problems on Online Judge 练习题选自以下在线测评系统* sicily:http://soj.me, 中山大学Sicily在线测评系统* UVA OnlineJudge, 题号前缀为uva* ProgrammingChanlanges Onli转载 2013-06-03 10:58:59 · 1392 阅读 · 0 评论