首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
键树(Trie),又称数字查找树,它是一棵度大于等于2的树,树中的每个结点中不是包含一个或几个关键字,而是只含有组成关键字的符号。请用类C语言或类PASCAL语言编写一个在键树T上查找关键字等于给定值KEy的记录的算法。若查找成功,返回指向该记录的指针;否
键树(Trie),又称数字查找树,它是一棵度大于等于2的树,树中的每个结点中不是包含一个或几个关键字,而是只含有组成关键字的符号。请用类C语言或类PASCAL语言编写一个在键树T上查找关键字等于给定值KEy的记录的算法。若查找成功,返回指向该记录的指针;否
admin
2017-01-04
48
问题
键树(Trie),又称数字查找树,它是一棵度大于等于2的树,树中的每个结点中不是包含一个或几个关键字,而是只含有组成关键字的符号。请用类C语言或类PASCAL语言编写一个在键树T上查找关键字等于给定值KEy的记录的算法。若查找成功,返回指向该记录的指针;否则返回空指针。
选项
答案
在Trie树上查找给定值KEY的过程如下:沿和给定值相应的指针向下,直至叶子结点,若叶子中的关键字和KEY相等,则查找成功;若分支结点中和给定值相应的指针为空,或叶子结点中的关键字和给定值不等,则查找不成功。 typedef enum{LEAF,BRANCH}NodeKind; //结点种类{叶子,分支} typedef struct TrieNode{ NodeKind kind; union{struct{KeyType K;Record*infoptr}If; //叶子结点 struct{TrieNode*ptr[27];int hum}bh; //分支结点 }; }TrieNode,*TrieTree; //键树类型 Record * SearchTrie(TrieTree T,KeyType KEY){ //在Trie树T中查找关键字等于K的记录 for(P=T,i=0; //对KEY的每个字符逐个查找 P&&P->kind==BRANCH&&i<K.Bum; //*P为分支结点 P=P一>bh.ptr[ord(KEY.ch[i])],++i): //ord求字符在字母表中的序号 if(P&&P一>kind==LEAF&&P一>lf.K==KEY)return P一>lf.infoptr; //查找成功 else return null; }
解析
转载请注明原文地址:https://kaotiyun.com/show/YQRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
西汉初年,在刘邦翦灭异姓诸侯王的过程中,被保留下来的异姓诸侯王是()
二月革命后,俄国为什么会出现两个政权并存的局面?
比较工业革命和第二次工业革命,分析英、法、德、美工业革命的过程和特点。
下列对春秋时期各国称霸的顺序描述错误的选项是()
宁夏回族自治区的设立时间是()。
中国封建社会后期的第一个启蒙学派是由王艮开创的()。
材料1942年5月,毛泽东指出,对于革命的文艺家,暴露的对象,只能是侵略者、剥削者、压迫者及其在人民中所遗留的恶劣影响,而不能是人民大众。人民大众也是有缺点的,这些缺点应当用人民内部的批评和自我批评来克服。1955年5月,毛泽东在《驳“舆论一律”
印度种姓制度中,处于被剥削被压迫地位的两个瓦尔那是()①婆罗门②刹帝利③首陀罗④吠舍
晚清时期清帝年号的正确排序是
最早以立法的形式巩固大化改新成果的法令是()。
随机试题
在Access数据库中,专用于打印的是()
MostAmericansdon’tliketogetadvicefrommembersoftheirfamily.Whentheyneedadvice,theydon’tusually【C1】______people
肝脏超声造影分期包括
项目在计算期内财务净现值为零时的折现率为()。
螺旋线p:(a,b为正常数)上任一点处的切线()。
某地铁地上线路,评价范围内含适用于0类标准的地区,其运营前后噪声级变化量为2~4dB(A),该项目声环境影响评价工作等级应按()评价开展。
一般来说,下列选项中,可能会导致房地产价格降低的有()。
市场管理的内容主要包括()。
假设在系统中一个文件有两个名字,它与一个文件保存有两个副本的区别是______。A.前者比后者所占用的存储空间更大B.前者需要两个目录项,后者只需要一个目录项C.前者存取文件的速度快,后者存取文件的速度慢D.前者改变与某个名字相联系的文件时,另一个
Completetheflow-chartbelow.ChooseONLYONEWORDfromthepassageforeachanswer.Writeyouranswersinboxesonyouranswer
最新回复
(
0
)