论文部分内容阅读
在计算机科学领域,数据结构以及算法分析是软件开发和程序设计的理论基础。而在实际应用中,二叉树又是一种重要的非线性结构,而且应用很广泛,比如族谱等。在对二叉树的操作中,初始化二叉树是最基本的操作。由于二叉树本身的非线性结构特点,在对二叉树的某个结点进行处理等操作时,前提条件是二叉树必须存在,也就是说计算机内存中应该准确地存储该二叉树。因此,建立二叉树是应用的前提条件,特别是如何更人性化建立一个复杂而庞大的二叉树,目前的算法显得有点困难。在此介绍两种改进型算法来实现复杂而庞大二叉链表的初始化。