二叉排序树实现简单的通讯录

最新推荐文章于 2023-04-17 22:04:02 发布
最新推荐文章于 2023-04-17 22:04:02 发布
阅读量1.7k 收藏 20
点赞数 1
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/lidekun9132/article/details/71600914
版权

头文件

#ifndef TOU_H_INCLUDED
#define TOU_H_INCLUDED
#include<stdio.h>
#include<stdlib.h>
#include<iostream>
using namespace std;
typedef struct
{
    char Name[20];
    char PhoneNumber[20];
    char Adress[50];
}InfoType;
typedef struct node
{
InfoType data;
struct node *lchild,*rchild;
}BSTNode;
int InsertBST(BSTNode *&p,InfoType k);//增加插入
void PreOrder(BSTNode *b);//遍历输出
BSTNode *SearchBST(BSTNode *bt,char name[]);//查询
void MenuShow();
void Prepare(InfoType &k);
int DeleteBST(BSTNode *&p,char name[]);
void Delete(BSTNode *&p1);
void Delete1(BSTNode *p2,BSTNode *&r);
void Save(BSTNode *&b);
void Open(BSTNode *&p,InfoType k);
int system(const char *string);
#endif // TOU_H_INCLUDED

函数实现

#include<stdio.h>
#include<iostream>
#include<fstream>
#include<stdlib.h>
#include<string.h>
#include"Tou.h"
/******************添加联系人*********************/
int InsertBST(BSTNode *&p,InfoType k)
{
    if(p==NULL)
    {
        p=(BSTNode*)malloc(sizeof(BSTNode));
        p->data=k;
        p->lchild=p->rchild=NULL;
        return 1;
    }
    else if((strcmp(p->data.Name,k.Name))==0)
    {
        return 0;
    }
    else if((strcmp(p->data.Name,k.Name))<0)
    {
        return InsertBST(p->lchild,k);
    }
    else
        return InsertBST(p->rchild,k);
}
/***********************显示联系人***************************/
void PreOrder(BSTNode *b)
{
    if(b!=NULL)
    {
        printf("%s %s %s\n",b->data.Name,b->data.PhoneNumber,b->data.Adress);
        PreOrder(b->lchild);
        PreOrder(b->rchild);
    }
}
/*************************打开*************************************/
void Open(BSTNode *&p,InfoType k)
{
    FILE *r=fopen("data.txt","r");
    char buf[1000];
    if(r==NULL)
    {
        printf("Open faile!");
    }
    else
    {
        while(!feof(r))
        {
            fgets(buf,sizeof(InfoType),r);
            printf("%s",buf);
        }
    }
}
/*********************保存**************************************/
void Save(BSTNode *&b)
{
    fstream  outfile;
    outfile.open("data.txt",ios::out|ios::app);//
    if(!outfile)
    {
        cout<<"打开文件失败"<<endl;
        abort();
    }
    if(b!=NULL)
    {
        outfile<<b->data.Name<<b->data.PhoneNumber<<b->data.Adress<<endl;
        Save(b->lchild);
        Save(b->rchild);
    }
    outfile.close();
}
/**************************查询联系人*****************************/
BSTNode *SearchBST(BSTNode *bt, char name[])
{
    if(bt==NULL||(strcmp(bt->data.Name,name))==0)
    {
        return bt;
    }
    if((strcmp(bt->data.Name,name))<0)
    {
        return SearchBST(bt->lchild,name);
    }
    else
    {
        return SearchBST(bt->rchild,name);
    }
}
/************************删除联系人*******************************/
int DeleteBST(BSTNode *&p,char name[])
{
    if(p==NULL)
    {
        return 0;
    }
    else
    {
        if(strcmp(p->data.Name,name)<0)
            return DeleteBST(p->lchild,name);
        else if(strcmp(p->data.Name,name)>0)
            return DeleteBST(p->rchild,name);
        else
        {
            Delete(p);
            return 1;
        }
    }
}
void Delete(BSTNode *&p1)
{
    BSTNode *q=NULL;
    if(p1->rchild==NULL)
    {
        q=p1;
        p1=p1->lchild;
        free(q);
    }
    else if(p1->lchild==NULL)
    {
        q=p1;
        p1=p1->rchild;
        free(q);
    }
    else
        Delete1(p1,p1->lchild);
}
void Delete1(BSTNode *p2,BSTNode *&r)
{
    BSTNode *q=NULL;
    if(r->rchild!=NULL)
    {
        Delete1(p2,r->rchild);//递归找最右节点，找到了最右下节点，将节点值赋给p2
    }
    else
    {
        strcpy(p2->data.Name,r->data.Name);
        strcpy(p2->data.PhoneNumber,r->data.PhoneNumber);
        strcpy(p2->data.Adress,r->data.Adress);//将最右节点的值赋给删除节点
        q=r;//将最右节点的左子树赋给最右节点
        r=r->lchild;
        free(q);
    }
}
/**************************菜单***************************/
void MenuShow()
{
    printf("***********欢迎使用通讯录*************\n");
    printf("*           1.添加联系人             *\n");
    printf("*           2.编辑联系人             *\n");
    printf("*           3.删除联系人             *\n");
    printf("*           4.查询联系人             *\n");
    printf("*           5.显示联系人             *\n");
    printf("*           6.保存文件               *\n");
    printf("*           7.读取文件               *\n");
    printf("*           0.退出                   *\n");
    printf("***************************************\n");
    printf("请根据提示操作！\n");
}
/*********************准备工作********************************/
void Prepare(InfoType &k)
{
    printf("请输入手机号，姓名，家庭住址\n");
    scanf("%s%s%s",k.PhoneNumber,k.Name,k.Adress);
}

主函数

#include<stdio.h>
#include<stdlib.h>
#include"Tou.h"
#include <iostream>
using namespace std;
int main()
{
    int n;
    BSTNode *p=NULL;
    InfoType k;
    MenuShow();
    while(scanf("%d",&n)!=EOF)
    {
        switch(n)
        {
        case 1:
            int m;
            Prepare(k);
            m=InsertBST(p,k);
            system("cls");
            if(m==1)
            {
                printf("联系人%s添加成功。\n",k.Name);
                printf("\n");
            }
            else
            {
                printf("联系人%s已存在。\n",k.Name);
            }
            MenuShow();
            break;
        case 2:
            char xiugainame[20];
            BSTNode *q1;
            printf("请输入联系人的姓名：\n");
            scanf("%s",xiugainame);
            q1=SearchBST(p,xiugainame);

            if(q1!=NULL)
            {
                system("cls");
                printf("请输入要修改的信息(手机号，姓名，家庭住址)：\n");
                scanf("%s%s%s",q1->data.PhoneNumber,q1->data.Name,q1->data.Adress);
                printf("信息修改成功。\n\n");
            }
            else
            {
                system("cls");
                printf("不存在联系人%s，请先添加。\n",xiugainame);
            }
            MenuShow();
            break;
        case 3:
            char shanchuname[20];
            BSTNode *q2;
            int backValue;
            printf("请输入联系人的姓名：\n");
            scanf("%s",shanchuname);
            q2=SearchBST(p,shanchuname);
            system("cls");
            if(q2!=NULL)
            {
                backValue=DeleteBST(p,shanchuname);
                if(backValue==1)
                {
                    printf("删除%s成功\n",shanchuname);
                }
                else
                    printf("删除失败\n");
            }
            else
                printf("不存在联系人%s，请先添加。\n",shanchuname);
            MenuShow();
            break;
        case 4:
            char name[20];
            BSTNode *q;
            printf("请输入联系人的姓名：\n");
            scanf("%s",name);
            q=SearchBST(p,name);
            system("cls");
            if(q!=NULL)
                printf("%s %s %s\n",q->data.Name,q->data.PhoneNumber,q->data.Adress);
            else
                printf("不存在联系人%s，请先添加。\n",name);
            MenuShow();
            break;
        case 5:
            system("cls");
            PreOrder(p);
            MenuShow();
            break;
        case 6:
            Save(p);
            printf("保存成功\n");
            break;
        case 7:
            Open(p,k);
            break;
        case 0:
            exit(0);
            break;
        }
    }
    return 0;
}

数据结构课设
2017年5月11日

Sweetheartman
关注
二叉树学生通信录
01-04
用MFC写的同学通讯录，是数据结构的作业
二叉搜索树的实现
hulian的博客
07-18 134
//表示节点的结构体 struct node{ int val; node *lch, *rch; }; //插入数值 node *insert(node *p, int x) { if(p == NULL) { node *q = new node; q -> val = x; q -> lch = q -> rch = NULL; return q;...
利用二叉树设计同学录管理系统
codingyang_的博客
02-21 8874
采用二叉树存储结构，利用预置数组建立二叉树；实现对通讯录的查找，基于查找实现对同学录的修改和新增成员；求所要操作节点的父节点，从而顺利地编写对同学录的删除操作：问题的分析：采用二叉树存储结构，利用预置数组建立二叉树；实现对通讯录的查找，基于查找实现对同学录的修改和新增成员；求所要操作节点的父节点，从而顺利地编写对同学录的删除操作    利用二叉树设计同学录管理系统/*采用二叉树存储结构， 利用预
嵌入式 一个简单的个人通讯录（基于二叉排序树，带注释）
skdkjxy的专栏
12-02 1208
TreeNode.h: [csharp] view plaincopyprint? #define N 50 typedef struct student { char name[N]; char studentID[N]; char brithday[N]; char tele[N]; }TreeData; typedef struct treenode { TreeData *
数据结构(C++) - 实现二叉树链式存储结构
指尖上跳转
09-08 1336
#pragma once #include <iostream> using namespace std; template <typename DataType> struct BinTreeNode { DataType data; BinTreeNode* lChild; BinTreeNode* rChild; }; // 二叉树 template <class DataType> class BinTree { public: BinTree()
基于二叉排序树写的通讯录
01-04
根据给定的文件信息，我们可以总结出...综上所述，这个基于二叉排序树的通讯录项目是一个典型的数据结构应用案例，它不仅展示了二叉排序树的基本操作，还涉及到数据结构的设计、算法的实现以及C语言编程技术的应用。
基于二叉排序树的电话本C语言系统
12-11
本文档将详细介绍一个基于二叉排序树（Binary Search Tree, BST）实现的电话本系统。该系统采用C语言编写，主要功能包括：添加联系人、查找联系人、删除联系人以及更新联系人信息等。通过使用二叉排序树的数据结构，...
C语言通讯录大作业（链表实现）
03-13
在实际项目中，可能还会涉及到其他高级特性，如文件操作（保存和加载通讯录），排序算法（对联系人进行排序），或者更复杂的数据结构（如二叉搜索树或哈希表）以提高查找效率。但在这个“C语言通讯录大作业”中，...
通信录 个人通讯录程序的实现
03-09
本篇将深入探讨如何利用Microsoft Foundation Classes (MFC)库来实现一个功能完备的通讯录程序，其中涉及到的核心技术包括二叉树的实现、数据录入、查询、排序以及输出。 首先，MFC是微软提供的一套面向对象的C++...
数据结构课程设计平衡二叉排序树的三种基本功能：查找、插入、删除。
06-12
1. 本程序实现平衡二叉排序树的三种基本功能：查找、插入、删除。 2. 初始平衡二叉树为空树，由用户输入要创建树的结点数，并输入每个结点的权值，以整数形式表示，边输入边排序构成平衡二叉排序树。 3. 对二叉树的插入和删除操作包含查找操作。插入的过程就要查找二叉树中是否存在和将插入结点的权值相等的结点，如果存在则不插入该结点。删除操作中如果指定要删除某个权值的结点，则也要先查找二叉树中是否存在与此权值相等的结点，若无，则删除失败。
使用C++的二叉搜索树实现学生成绩管理系统
12-15
使用C++的二叉搜索树实现学生成绩管理系统，代码内包含完整的系统
平衡二叉树（AV树） 插入和删除 （C语言实现）
最新发布
m0_58381606的博客
04-17 880
一种特殊的二叉查找树，它的左右子树的高度差不超过1，可以保证树的高度始终在log2(n)级别，从而保证了平衡二叉树的查找、插入、删除操作的时间复杂度都是O(logn)。常见的平衡二叉树有红黑树、AVL树等。AVL树的插入和删除操作都需要进行旋转操作来维护树的平衡，插入和删除的时间复杂度均为O(logn)。
基于二叉平衡树的学生信息管理系统
weixin_46080371的博客
07-01 3008
二叉平衡树的插入，删除函数参考了这位大佬的代码 详见 https://www.cnblogs.com/sench/p/7786718.html添加链接描述 对函数进行了一点改进 注意：本程序中的二叉平衡树的lr旋转函数、rl旋转函数与网上博客名字相反（比如网上是lr,本程序是rl,内容一致）！！！ 运行界面： 头文件： typedef struct stu { unsigned long long num; //学号 char name[9]; // 字符串结束符 勿忘 ！！！ int
一个简单的个人通讯录（基于二叉排序树）（加注释版~~~~）
yuanlanjun
07-19 1059
TreeNode.h: /********************************************************************************** * 基于二叉排序树的个人通信录 * * * * * * 文 件: Treenode.h * 作 者: 邹亚鹏 * 部 门: 南京工程学...
平衡二叉树（AVL）--查找、删除、插入（Java实现）
weixin_34244102的博客
05-08 279
前言 前面一篇文章，笔者就二叉查找树进行了一些解释与实现，这篇文章笔者将会就平衡二叉树 做一些总结与实现。读者若不了解二叉查找树的话，可以参考这篇文章： http://blog.csdn.net/kiritor/article/...
二茶树实现通讯录管理系统
zy799894671的专栏
07-18 930
#define N 50 typedef struct student {     char name[N];     char studentID[N];     char brithday[N];     char tele[N]; }TreeData; typedef struct treenode {     TreeData * stuinfo;     struc
平衡二叉树（python实现）
qq_34741911的博客
07-30 1230
平衡二叉树的定义：首先是棵二叉搜索树，其次它是一课空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树也是一棵平衡二叉树。 平衡二叉树的作用：一般的二叉搜索树，各操作的时间复杂度是（O(log2n)），但是，在某些极端的情况下（如在插入的序列是有序的时），二叉搜索树将退化成近似链或链，此时，其操作的时间复杂度将退化成线性的，即O(n)。我们可以通过随机化建立二叉搜索树来尽量的避免这种...
同学录--利用二叉树存储结构实现建立、查找、新增、修改、删除等功能
cyujust的专栏
07-17 1985
#include #include #include typedef struct stu { char name[20]; char date[20]; char phone[20]; char id[20]; }stu; typedef struct node { stu data; struct node *
二叉排序树在通讯录管理中的应用
二叉排序树的基本要求包括选择合适的存储结构来构建树，并实现插入、删除、遍历和搜索等基本操作。对于插入，新元素会被插入到正确的位置以保持树的有序性。删除操作则需要处理三种情况：删除的节点没有子节点、有一...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值