杨志
- 作品数:1 被引量:0H指数:0
- 供职机构:河南理工大学万方科技学院更多>>
- 相关领域:自动化与计算机技术更多>>
- 论复杂二叉树的初始化算法
- 2014年
- 在计算机科学领域,数据结构以及算法分析是软件开发和程序设计的理论基础。而在实际应用中,二叉树又是一种重要的非线性结构,而且应用很广泛,比如族谱等。在对二叉树的操作中,初始化二叉树是最基本的操作。由于二叉树本身的非线性结构特点,在对二叉树的某个结点进行处理等操作时,前提条件是二叉树必须存在,也就是说计算机内存中应该准确地存储该二叉树。因此,建立二叉树是应用的前提条件,特别是如何更人性化建立一个复杂而庞大的二叉树,目前的算法显得有点困难。在此介绍两种改进型算法来实现复杂而庞大二叉链表的初始化。
- 陈桂英杨志
- 关键词:二叉树