二叉树后序遍历后继全线索化

本文提出了二叉树后序遍历的后继全线索化,论证了构造策略,描述了实现过程,给出了对这种后继全线索树进行的主要运算的算法,并分析了全线索化较之部分线索化的优越性。     

全线索二叉树中的插入运算

给出了在全线索二叉树中插入结点和二叉树的算法,然后阐述了这种运算的特点。     

二叉树的线索迂回链表

阐述了二叉树前驱全线索化的构造策略和算法，详细地介绍了在全线索化基础上所形成的二叉权线索迂回链表，给出了后继和前驱全线索之间的转换算法，并分析了线索迂回链表的益处。     

向量存贮的多个栈上溢的互换处理方法

本文提出了向量存贮的多个栈上溢的互换处理方法,描述了该方法的使用条件和过程框图,并从理论和实际两个方面证明:包含该方法的上溢处理过程能有效地减少元素移动量和溢出次数,获得比传统的平移处理过程较高的溢出处理速度。     

全线索二叉树

本文提出了三叉树的全线索化,论证了构造策略和方法,描述了实现过程。给出了对这种全线索二叉树所进行的主要运算的算法。本文还较详细地介绍了在全线索化基础上所形成的二叉树的线索迂回链,从而真正实现了非线性结构的线性化,并分析了它所带来的益处。     

全线索二叉树中的插入运算

给了了在全线索二叉树中插入结点和二叉树的算法，然后阐述了这种运算的特点。