cykap的博客

嗯。。。看到题目之后，我就觉得应该直接看题解了，别怪我，我连数据结构也没学呢题解也看不懂哦看到大佬的题解：我看到了：SplayTreapen…那就先学splay，再学treap吧！（但是我估计我学了splay之后就没心思学treap了），...

二叉堆，就是一个完全二叉树似的东西每个结点的子节点都必须大于或者小于或等于其父节点（堆序性）储存结构：数据规律：每个结点为i，则其子节点的编号为2i和2i+1;用于高效率维护一个排序好的队列，保证我们无论是删除还是插入都能够高效进行注意要先排序再维护，对象为一个已经有序的数列插入操作：（以升序列为例）1.取数组最后一个空的下标2.找出这个下标的父节点3.判断这个父节点是否小于等于我们当前的结点4.不小于，则把这个父节点移动到当前位置5.更新下标拨针为i=i/2；继续比较6.如果i

给定关键字key函数H(x)可以由f=H(key)直接算出key在数组下标中的位置，直接进行查找需要解决问题：1.选择合适H(x)提高数组空间利用率和降低冲突率2.当key1!=key2但H(key1)=H(key2)时如何解决冲突3.如何查找哈希表中特定值解决方法：对于1：如何选定函数1.直接定制：直接做线性函数2.取一定的位数：取某特定几位进行处理3.平方取中：先把这个数平方，然后取其中间某几位4.叠加和：分割成几个部分，然后求和，取特定位数5.取余：取H(key)=key m

链式前向星，就是邻接表的改良版由一个结构体数组，一个int下标，一个head数组组成typedef struct { int to,next,dis;}Edge;Edge edge[length];int cnt=0;head[length];//利用函数构造一条边void creategde(int from;int to;int dis){ cnt++; edge[cnt].next=head[from]; edge[cnt].to=to; edge[cnt].dis=di