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）。试编写实现辅助地址表排序（按
中所有的偶数移到奇数之前的算法。要求不增加存储空间，
且时间复杂性为
百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说教育文库2017年南昌大学信息工程学院838数据结构[专业硕士]考研题库(15)在线全文阅读。
相关推荐：