原创力文档- 1、本文档共39页，其中可免费阅读12页，需付费5金币后方可阅读剩余内容。
- 2、本文档内容版权归属内容提供方，所产生的收益全部归内容提供方所有。如果您对本文有版权争议，可选择认领，认领后既往收益都归您。
- 3、本文档由用户上传，本站不保证质量和数量令人满意，可能有诸多瑕疵，付费之前，请仔细先通过免费阅读内容等途径辨别内容交易风险。如存在严重挂羊头卖狗肉之情形，可联系本站下载客服投诉处理。
- 4、文档侵权举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
摘要：
数据结构是研究与数据之间的关系， 我们称这一关系为数据的逻辑结构， 简 称数据结构。 当数据的逻辑结构确定以后， 数据在物理空间中的存储方式， 称为 数据的存储结构。相同的逻辑结构可以具有不同的存储结构， 因而有不同的算法。 本次课程设计，程序中的数据采用“树形结构”作为其数据结构。而二叉搜索树 又是一种特殊的二叉树。本课程设中的二叉排序树是基于二叉链表作存储结构 的， 一共要实现五项基本的功能。它们分别是二叉搜索树的创建、中序遍历、查
找结点、删除结点和计算二叉排序树搜索成功时的平均查找长度。
关键词： 二叉排序树；中序遍历；搜索结点；删除结点；平均查找长度
目 录
1 需求分析
文档评论（0）