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

一、使用说明

1.1 项目简介

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

1.2 项目功能要求

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

1.3 操作手册

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

第一步,选择操作:

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

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


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

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

猜你喜欢

转载自blog.csdn.net/demongwc/article/details/84935597