【问题描述】

以树形结构实现域名的搜索，即输入某站点的域名，在域名系统的树形结构中进行搜索，直至域名全部全部匹配成功或者匹配失败，若成功则给出该节点的IP地址，否则给出找不到该节点信息。

【基本要求】

首先实现一个反映域名结构的树，如清华大学站点为www.tsinghua.edu.cn，在该树从根到叶子的各层节点就应该是root、cn、edu、tsinghua、www。叶子结点www另有一个数据域，存放清华大学站点的IP地址166.111.9.2

#include <stdio.h>
#include <stdlib.h>
#include <string.h>typedef struct app {char a[20];struct app *left;struct app *right;char b[20];
} app;
int cout = 0;
/*建树时用到的数据：com baidu www 220.181.27.5 # # google www 66.249.89.104 # #microsoft www 207.46.20.60 # # # gov whitehouse www 64.215.166.127 # #nasa www 210.254.57.56 # # # cn com lenovo www 219.239.195.11 # #sina www 218.30.13.51 # # # edu ustc www 202.38.64.2 # bbs 202.38.64.3 # #pku www 162.105.129.12 # bbs 162.105.204.150 # # tsinghua www 166.111.4.100 #ftp 166.111.8.229 # # # gov beijing www 210.73.64.10 # #shanghai www 61.129.65.58 # # # # #
*///数据保存在相同目录下的text.txt文件下;
app *jianshu(app *bt, FILE *fp) {char a[20];if (fscanf(fp, "%s ", &a) != EOF) {if (a[0] == '#')bt = NULL;else {bt = (app *)malloc(sizeof(app));strcpy(bt->a, a);if (strcmp(a, "www") == 0 || strcmp(a, "bbs") == 0 || strcmp(a, "ftp") == 0 ) {fscanf(fp, "%s ", &a);strcpy(bt->b, a);}bt->left = jianshu(bt->left, fp);bt->right = jianshu(bt->right, fp);}}return bt;
}app *tianjia(app *bt, char fenge[4][20], int i, char ip[20]) {/*puts(fenge[i]);puts(bt->a);printf("%d", i);*/if (bt != NULL && strcmp(bt->a, fenge[i]) == 0) {if (i == 0) {puts(bt->b);return bt;}bt->left = tianjia(bt->left, fenge, --i, ip);} else {if (bt == NULL) {if (i == -1) {return bt;}bt = (app *)malloc(sizeof(app));bt->right = NULL;bt->left = NULL;strcpy(bt->a, fenge[i]);if (strcmp(fenge[i], "www") == 0 || strcmp(fenge[i], "bbs") == 0 || strcmp(fenge[i], "ftp") == 0 ) {strcpy(bt->b, ip);}bt->left = tianjia(bt->left, fenge, --i, ip);} elsebt->right = tianjia(bt->right, fenge, i, ip);}return bt;
}void qianxu(app *bt, FILE *fp) {if (bt == NULL) {fprintf(fp, "# ");} else {fprintf(fp, "%s ", bt->a);if (strcmp(bt->a, "www") == 0 || strcmp(bt->a, "bbs") == 0 || strcmp(bt->a, "ftp") == 0 ) {fprintf(fp, "%s ", bt->b);}qianxu(bt->left, fp);qianxu(bt->right, fp);}
}void jiediangeshu(app *bt, char fenge[4][20], int i) {/*for (i; i >= 0; i--) {puts(fenge[i]);}*///puts(bt->a);//puts(fenge[i]);if (bt != NULL && strcmp(bt->a, fenge[i]) == 0) {if (i == 0) {puts(bt->b);return;}jiediangeshu(bt->left, fenge, --i);} else {if (bt == NULL) {printf("找不到服务器或发生 DNS 错误");return;}jiediangeshu(bt->right, fenge, i);}
}int main() {printf("欢迎使用IP查询!\n");char str[80];char ip[20];char *token;char ju = 'y';int xuan;char fenge[4][20];int flag = 0;app *bt;FILE *fp1 = NULL;FILE *fp2 = NULL;fp1 = fopen("text.txt", "r");bt = jianshu(bt, fp1);fp2 = fopen("text.txt", "w");//qianxu(bt);while (ju != 'n') {printf("请选择功能：1，增加网址；2，查询网址;3,退出系统\n");scanf("%d", &xuan);getchar();if (xuan == 3) {qianxu(bt, fp2);exit(0);}printf("请输入地址：");scanf("%s", &str);getchar();int i = 0;token = strtok(str, ".");while (token != NULL) {strcpy(fenge[i], token);i++;token = strtok(NULL, ".");}switch (xuan) {case 1:printf("请输入ip：");scanf("%s", &ip);getchar();bt = tianjia(bt, fenge, --i, ip);break;case 2:jiediangeshu(bt, fenge, --i);break;}printf("是否继续？y/n\n");scanf("%c", &ju);//qianxu(bt, fp2);getchar();}qianxu(bt, fp2);fclose(fp2);fclose(fp1);printf("谢谢使用");
}
/*
测试数据
www.baidu.com 220.181.27.5
www.google.com 66.249.89.104
www.microsoft.com 207.46.20.60
www.whitehouse.gov 64.215.166.127
www.nasa.gov 210.254.57.56
www.lenovo.com.cn 219.239.195.11
www.sina.com.cn 218.30.13.51
www.ustc.edu.cn 202.38.64.2
bbs.ustc.edu.cn 202.38.64.3
www.pku.edu.cn 162.105.129.12
bbs.pku.edu.cn 162.105.204.150
www.tsinghua.edu.cn 166.111.4.100
ftp.tsinghua.edu.cn 166.111.8.229
www.beijing.gov.cn 210.73.64.10
www.shanghai.gov.cn 61.129.65.58
*/

二叉树结构如图

利用树形结构的搜索算法实现模拟因特网域名的查询相关推荐

vue树形结构html,怎么在vue中利用递归组件实现一个树形控件
怎么在vue中利用递归组件实现一个树形控件发布时间:2021-06-11 17:26:48 来源:亿速云阅读:81 作者:Leah 本篇文章为大家展示了怎么在vue中利用递归组件实现一个树形控件, ...
利用Stram来递归生成树形结构
利用Stram来递归生成树形结构当需要查询有子菜单,或者子部门这一类需要形成树形的数据时,我们可以使用stream流式编程写实体类实体类需要有一个子列,类似此处的子城市 @Data @Equal ...
树形结构递归_递归和匿名函数
戳上面的蓝字关注我,有干货哦! ❝ 编程语言中,函数Func(Type a,--)直接或间接调用函数本身,则该函数称为递归函数. ❞ 模拟实现树形结构的遍历比如:我要遍历下图sublime_pyth ...
Java后端递归构建树形结构
记录:在Java后台利用递归思路进行构建树形结构数据,返回给前端,能以下拉菜单等形式进行展示. 简明:为了简化代码,引入Lombok的Jar包,可省略实体类set().get()方法. <dep ...
java构建树形结构
目录前言实现树形结构一.树节点数据类(反回参数类) 二.给树形结构添加数据三.测试类四.测试结果前言在我们实际开发中会接触到树形结构,根节点子节点, 然后添加数据构成了我们的树形结构, ...
html树状结构怎么展开,纯css实现树形结构
纯css实现属性结构 **css实现属性结构的思路是利用伪类实现树形结构连接线,如果想实现点击展开和收缩以及复选框效果还得配合js来实现.其实展开和收缩就是一个点击元素其子元素隐藏和显示的切换.* ...
Java8 Stream流递归，几行代码搞定遍历树形结构
欢迎关注方志朋的博客,回复"666"获面试宝典可能平常会遇到一些需求,比如构建菜单,构建树形结构,数据库一般就使用父id来表示,为了降低数据库的查询压力,我们可以使用Java8中 ...
浅谈树形结构的特性和应用（上）:多叉树，红黑树，堆，Trie树，B树，B+树......
点击上方"方志朋",选择"设为星标" 回复"666"获取新整理的面试文章上篇文章我们主要介绍了线性数据结构,本篇233酱带大家看看无所不 ...
vue 递归组件多级_Vue递归组件实现树形结构菜单
Tree 组件是递归类组件的典型代表,它常用于文件夹.组织架构.生物分类.国家地区等等,世间万物的大多数结构都是树形结构.使用树控件可以完整展现其中的层级关系,并具有展开收起选择等交互功能. 如图所示 ...

利用树形结构的搜索算法实现模拟因特网域名的查询

【问题描述】

以树形结构实现域名的搜索，即输入某站点的域名，在域名系统的树形结构中进行搜索，直至域名全部全部匹配成功或者匹配失败，若成功则给出该节点的IP地址，否则给出找不到该节点信息。

【基本要求】

首先实现一个反映域名结构的树，如清华大学站点为www.tsinghua.edu.cn，在该树从根到叶子的各层节点就应该是root、cn、edu、tsinghua、www。叶子结点www另有一个数据域，存放清华大学站点的IP地址166.111.9.2

利用树形结构的搜索算法实现模拟因特网域名的查询相关推荐

最新文章

热门文章