摘  要
随着计算机的飞速发展，其应用已不再局限于简单的数值运算，而是涉及到问题的分析、数据结构框架的设计以及设计最短路线等复杂的非数值处理和操作。而作为一种特殊的非线性数据结构——树，将作为本论文的主要研究对象。本文主要介绍树的相关概念，树的逻辑结构和存储结构及在存储结构基础上对树的操作；还列举在树的遍历递归算法基础之上的应用算法；然后介绍了二叉树的二叉链表存储结构、二叉树与树和森林之间的对应关系以及树和森林之间的转换；最后介绍了一种广泛的树的数据结构——哈夫曼树的构造和应用算法。本文通过对大量的关于树与树在数据结构中的应用的相关资料的阅读、梳理和整合，比较全面的阐述了有关树的性质及应用，通过对重要实例的整理和突出介绍，比较清晰的呈现了树的性质及应用。本文还针对树在数据结构中的一些典型的应用，比如：遍历二叉树、哈夫曼编码的算法编写了C语言程序，通过软件实现了对它们的操作；本文还对二叉排序树在图书商城中的应用做了探讨。在此，希望读者通过阅读本论文能够更深刻的了解树的应用。
关键词：树  数据结构  C语言

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。