摘要:
1. 算法T(以中根序遍历二叉树)设$T$是指向二叉树的指针;本算法以中根序访问二叉树中的所有节点,并且利用一个辅助栈A。T1. [初始化] 置栈A为空,并置链接变量$P\gets T$。T2. [$P=\bigwedge$?] 如果$P=\bigwedge$,转到步骤T4。T3. [$栈\Left... 阅读全文
摘要:
1. 树树是一个或多个节点的有限集合T,使得:a)有一个特别指定的节点,叫做树的根root(T);以及:b)剩余的节点(排除根)被分划$m \geq 0$个不相交的集合$T_1, ..., T_m$, 而且这些集合的每一个也都是树。树$T_1, ..., T_m$称做这个根的子树。2. 度一个节点的... 阅读全文
摘要:
1. 简介MIX是Donald E.Knuth为其著作《The Art of Computer Programming》(《计算机程序设计艺术》,TAOCP)所设计的一个虚构的计算机。为这种计算设计的编程语言称之为MIX汇编语言(MIXAL)。由于这种计算机并不存在,因此,书上的算法并不能直接执行。... 阅读全文