wong shion的博客

找LCS长度的算法O(nLog n)(AT&T, Unix Group)       定义:Place(a)={ i |xi=a}       例:X=        place(A)={1,6}, place(B)={2,4,7}, place(C)={3}, place(D)={5}，place桶结构如下:       扫描数组X（序列）一次即可建成桶pla

树型集合的LINK和FIND-DEPTH操作问题描述：       考虑如下两类操作：       LINK(v,r): v是一棵树中的结点，r是另一棵树的根，Link的执行使得r成为v的子结点，从而实现两树的合并。       FIND-DEPTH(v)：求出结点v的当前深度。       现在的问题是，对于若干个集合1……n，集合的数据结构采用树来表示，对于这些集合可以进行

集合的树型表示-脱线MIN问题问题描述：        对于一个集合S，现在有两个操作，insert(i)：将元素i插入到集合S中去，delete_min(i)：从集合S中找出最小元素并进行删除。现给出一个insert和delete_min的指令队列，要求输出元素i是被第几条delete_min指令删除的。这就是脱线MIN问题。       例如 7，2，5，9，-1，6，-1，-1，