[源码和文档分享]基于C++实现的二叉排序树

一、使用说明

1.1 项目简介

依次输入关键字并建立二叉排序树,实现二叉排序树的插入和查找功能。

1.2 项目功能要求

二叉排序树就是指将原来已有的数据根据大小构成一棵二叉树,二叉树中的所有结点数据满足一定的大小关系,所有的左子树中的结点均比根结点小,所有的右子树的结点均比根结点大。

二叉排序树查找是指按照二叉排序树中结点的关系进行查找,查找关键字首先同根结点进行比较,如果相等则查找成功;如果比根节点小,则在左子树中查找;如果比根结点大,则在右子树中进行查找。这种查找方法可以快速缩小查找范围,大大减少查找关键的比较次数,从而提高查找的效率。

1.3 操作手册

运行程序后,进入欢迎界面,首先要输入表达式。

第一步,选择操作:

选择操作1后,输入二叉树的所有数据,当输入完所有数据后,输入0即可。系统会自动显示重复的数据,并且从小到大展示二叉树的数据。

选择操作2后,首先输入要插入的数据。之后会自动显示数据插入后的二叉树。


参考文档和完整的文档和源码下载地址:

https://www.write-bug.com/article/1402.html

©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

友情链接更多精彩内容