首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
键树(Trie),又称数字查找树,它是一棵度大于等于2的树,树中的每个结点中不是包含一个或几个关键字,而是只含有组成关键字的符号。请用类C语言或类PASCAL语言编写一个在键树T上查找关键字等于给定值KEy的记录的算法。若查找成功,返回指向该记录的指针;否
键树(Trie),又称数字查找树,它是一棵度大于等于2的树,树中的每个结点中不是包含一个或几个关键字,而是只含有组成关键字的符号。请用类C语言或类PASCAL语言编写一个在键树T上查找关键字等于给定值KEy的记录的算法。若查找成功,返回指向该记录的指针;否
admin
2017-01-04
39
问题
键树(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
学硕统考专业
相关试题推荐
论述尼德兰革命的背景、主要过程及影响
简述弭兵之会的背景、过程和结果。
下列对春秋时期各国称霸的顺序描述错误的选项是()
詹天佑自主设计修建了中国第一条铁路是在()。
1901年6月,发表《立宪法议》,首先提出君主立宪要求的是()。
1891年标志着电机发展新阶段开始的是在电能实际应用中首次采用()。
第三次科技革命对社会经济结构的影响是()。
“钟鸣鼎食”往往用来形容贵族生活。考古发现的青铜乐器“钟”始见于周代遗址,可能存在于()
一个使用选择性重传协议的数据链路层协议,如果采用了5位的帧序列号,那么可以选用的最大窗口是()。
给定集合S={0,1,2,3,4),以及优先关系R={0<1,1<4,1<2,2<3,2<4,4<0)。(1)R是偏序关系吗?(2)证明你的结论。
随机试题
Manyayoungpersontellsmehewantstobeawriter.Ialwaysencouragesuchpeople,butIalsoexplainthatthere’sabigdi
胆红素可由下列哪些物质生成
在进行因果关系推论前必须除什么联系
2016年10月28日,被保险人华东联合制罐有限公司(以下简称华东制罐公司)、华东联合制罐第二有限公司(以下简称华东制罐第二公司)与江苏镇江安装集团有限公司(以下简称镇江安装公司)签订《建设工程施工合同》,约定由镇江安装公司负责被保险人整厂机器设备迁建安装
不适合采用走道式空间组合形式的建筑是()。
施工单位在变更设计管理中,以下说法正确的有()。
压实机械按压实作用的原理分为()。
【背景】某建筑公司(承包方)与某建设单位(发包方)签订了建筑面积为2100m2的单层工业厂房的施工合同,合同工期为20周。承包方按时提交了施工方案和施工网络计划,见图2-1和表2-1,并获得监理工程师的批准。该项工程中各项工作资金需用量由承包方提交,经监
采用段式存储管理时,一个程序分段的时机是()。
设A为3阶实对称矩阵,存在可逆矩阵,使得P-1AP=diag(1,2,-1),A的伴随矩阵A*有特征值λ0,对应的特征向量为α=(2,5,-1)T。求正交矩阵Q,使得QTA*Q=A。
最新回复
(
0
)