二叉排序树与最小生成树的实现  

作　　者：陈思颖 

机构地区：[1]西安建筑科技大学,陕西西安710055

出　　处：《中国科技期刊数据库 科研》2016年第10期75-75,共1页

摘　　要：需要对用户构建的二叉排序树进行前、中、后、层序遍历及增删改查的操作。以回车('\n')为输入结束标志,输入数列L,生成一棵二叉排序树T,对T作中序遍历,输出结果。查找T,若存在输入元素x,则删除该结点,并作中序遍历,否则输出信息“无x”。其中通过递归来实现遍历,以链表的存储方式来实现增删改查的操作。对用户构建的城市连通图实现最小生成树。在n个城市之间建设网络,只需保证连通即可,可采用多种存储结构,求最经济的架设方法。其中图以矩阵的形式表示,通过普利姆算法实现最小生成树。本文在学习与理解数据结构与算法相关知识的前提下,给出了此课题的需求分析、概要设计和详细设计,最终完成了二叉排序树与最小生成了的实现。

关 键 词：递归 链表 矩阵 普利姆算法 

分 类 号：TN702[电子电信—电路与系统]