原文：数据结构课程设计(基于二叉排序树的身份证管理系统)
题目十六 基于二叉排序树的身份证信息管理系统 问题描述：建立身份证信息管理系统，能够进行身份证信息的录入 查找，保存，要求考虑查找效率，用二叉排序树存储信息。 具体功能有： 能够进行身份证号码及相关信息的录入，相关信息包括姓名 地址和手机号 能够快速进行身份证号码的查询，并输出相关信息 可以修改身份证号码对应的其他信息，如姓名 地址 可以完成身份证信息的删除。 信息保存到数据文件中。 因为要考虑到 ...
2019-12-24 20:26 0 813 推荐指数：
相关推荐
前言 前面介绍学习的大多是线性表相关的内容，把指针搞懂后其实也没有什么难度。规则相对是简单的。 再数据结构中树、图才是数据结构标志性产物，(线性表大多都现成api可以使用),因为树的难度相比线性表大一些并且树的拓展性很强，你所知道的树、二叉树、二叉排序树 ...
那么利用 二叉排序树（Binary Sort/Search Tree），既可以保证数据的检索速度，同时也 ...
二叉排序树 二叉排序树（Binary Sort Tree），又称二叉查找树（Binary Search Tree），亦称二叉搜索树。是数据结构中的一类。在一般情况下，查询效率比链表结构要高。 二叉排序树的定义： 当左子树不为空时，左子树上的所有节点值都小于左子树的根节点值 ...
什么是二叉查找树？ 二叉查找树又叫二叉排序树。它是一种树型数据结构。抽象成图片如下图： 二叉树有以下特点： 1、任意节点的左子节点都小于它。 2、任意节点的右子节点都大于它。 3、任意节点的左右子树都是二叉查找树。（其实满足上面两点也就基本满足了这个） 小提示 ...
前几节介绍的都是有关静态查找表的相关知识，从本节开始介绍另外一种查找表——动态查找表。 动态查找表中做查找操作时，若查找成功可以对其进行删除；如果查找失败，即表中无该关键字，可以将该关键字插入到表中。动态查找表的表示方式有多种，本节介绍一种使用树结构表示动态查找表的实现方法——二叉排序树（又称 ...
学生成绩管理问题 问题描述:建立两个学生成绩信息表1、2,以文件的形式分别进行存储命名为1.txt和2.txt,然后实现将两个文件合并成一个新的文件3.txt。 新文件中有补考的学生查找到，存储到另一个文件4.txt中。 基本要求: 1、学生成绩信息表至少包含姓名 ...
在上一篇博客中，我们主要介绍了四种查找的方法，包括顺序查找、折半查找、插入查找以及Fibonacci查找。上面这几种查找方式都是基于线性表的查找方式，今天博客中我们来介绍一下基于二叉树结构的查找，也就是我们今天要聊的二叉排序树。今天主要聊的是二叉排序树的查找、插入与删除的内容，二叉排序的创建过程 ...