PQ树小结

目标

求一个排列，满足若干限制，限制内容是：某个集合中的数，在最后生成的排列中要放在一起。

节点

首先，PQ树是一棵树。
叶节点和两种非叶节点，定义一个点的类型：
叶节点：代表0~n-1的一个数
非叶节点P：表示其儿子节点可以任意交换顺序 排列
非叶节点Q：表示其儿子节点只可 正序 或 反序 排列（注意，只有儿子结点，不是子树）

在每次新增过程中，首先会给叶子节点标注关键点（即需要并在一起的数），然后对于每个树中的节点定义一种颜色：
白：这个节点代表的子树中没有关键点
灰：这个节点代表的子树中部分是关键点
黑：这个节点代表的子树中全是关键点

注意到，我们为了编写程序的方便，利用son，brother的方式构造一棵树（类似左儿子右兄弟的意思），这样构建方便于连接两棵树、剖开一棵树、以及新建一棵树

注意到，如果一个PQ节点，没有儿子、有一个儿子，这两种情况下，这个PQ节点是无用的，并会影响复杂度，所以需要去掉，即PQ节点至少有两个儿子

操作

先定义一些小操作：

node *newSubtree(node *p,int pv)：把p以及p的兄弟全部挂在一个新建的、类型为pv的节点（如果p没有兄弟，直接返回p）
node *reverseBro(node *p)：reverse的辅助函数，把p以及右边兄弟全部翻转表示
void reverse(node *p)：把p的儿子们翻转表示（即改变son为最后一个儿子，并翻转所有儿子），注意，这里之翻转p的儿子，而不是p这棵子树
void alignRight(node *p)