15．辅助地址表的排序是不改变结点物理位置的排序。辅助地址表实际上是一组指针，用它来指出结点排序后的逻辑顺序地址。设
用
表示辅助地址表。初始时
非递减序）算法的语句序列。
【答案】算法如下：
16．设计将数组
【答案】算法如下：
17．写出算法，求出中序线索二叉树中给定值为X的结点之后继结点，返回该后继结点的指针。线索树中结点结构为：（ltag，lc，data，rC，rtag）。其中，data存放结点的值；lc、rc为指向左、右孩子或该结点前驱、 后继的指针，ltag、rtag为标志域，若值为0，则lc、rc为指向左、右孩子的指针；若值为1，则lc、rc为指向其 前驱、后继结点的指针。
【答案】算法如下：
//先在带头结点的中序线索二叉树T中査找给定值为x的结点，假定值为x的结点存在
//设P指向二叉树的根结点
结束 InOrder
表示n个结点的值，
用
在排序中，凡需对结点交换就用它的地址来
进行。例如当n=3时，对K（31，11，19）则有T（2，3，1）。试编写实现辅助地址表排序（按
中所有的偶数移到奇数之前的算法。要求不增加存储空间，
且时间复杂性为