首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
键树(Trie),又称数字查找树,它是一棵度大于等于2的树,树中的每个结点中不是包含一个或几个关键字,而是只含有组成关键字的符号。请用类C语言或类PASCAL语言编写一个在键树T上查找关键字等于给定值KEP的记录的算法。若查找成功,返回指向该记录的指针;否
键树(Trie),又称数字查找树,它是一棵度大于等于2的树,树中的每个结点中不是包含一个或几个关键字,而是只含有组成关键字的符号。请用类C语言或类PASCAL语言编写一个在键树T上查找关键字等于给定值KEP的记录的算法。若查找成功,返回指向该记录的指针;否
admin
2019-08-01
28
问题
键树(Trie),又称数字查找树,它是一棵度大于等于2的树,树中的每个结点中不是包含一个或几个关键字,而是只含有组成关键字的符号。请用类C语言或类PASCAL语言编写一个在键树T上查找关键字等于给定值KEP的记录的算法。若查找成功,返回指向该记录的指针;否则返回空指针。
选项
答案
在Trie树上查找给定值KEY的过程如下:沿和给定值相应的指针向下,直至叶子结点,若叶子中的关键字和KEY相等,则查找成功;若分支结点中和给定值相应的指针为空,或叶子结点中的关键字和给定值不等,则查找不成功。 typedef enum{LEAF,BRANCH}NodeKind; //结点种类{叶子,分支} typedef struct TrieNode{ NodeKind kind; union{struct{KeyType K;Record* infoptr}If; //Dr子结点 struct{TrieNode*ptr[27];int nun}bh: //分支结点 }; }TrieNode,*TrieTree; //键树类型 Record * SearchTrie(TrieTree T,KeyType KEY){ //在Trie树T中查找关键字等于K的记录 for(P=T,i=0; //对KEY的每个字符逐个查找 P&&P一>kind==BRANCH&&i
bh.ptr[ord(KEY.ch[i])],++i); //ord求字符在字母表中的序号 if(P&&P一>kind==LEAF&&P一>lf.K==KEY)return P一>If.infoptr; //查找成功 else return null; }
解析
转载请注明原文地址:https://kaotiyun.com/show/kVCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
论述屋大维的元首政制的统治特点。
《明定国是》诏的内容不包括()。
论述欧洲一体化的进程及影响。
分析罗马帝国初期社会稳定发展的原因。
具体组织和发动武昌起义的资产阶级革命机构是()。
阅读下面史料,回答问题:材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下:合众国525000吨;英帝国525000吨;法国175000吨;意大利175000吨;日本315000吨。
康熙五十九年(1720)指定()组织“公行”(“十三行”)专营对外贸易。凡外商税项的征收、货物的交易,以及外商生活的管理等,均归“行商”负责。
—棵二叉树的后序遍历序列为DABEC,中序遍历序列为DFBAC,则先序遍历序列为()。
CSMA/CA是如何实现“冲突避免”的?
随机试题
以一笔款项购入多项没有单独标价的固定资产,应当按照各项固定资产的账面价值比例对总成本进行分配,分别确定各项固定资产的成本。()
我国古代建筑的承重结构主要为( )。
下列各项中,企业可直接用来偿还银行贷款的是()。
班主任了解和研究学生主要包括了解__________和__________两方面。
张明2005年2月去世,其妻王雪2010年去世,遗有夫妻共有房屋4间、摩托车1辆、牛2头。张明遗有伤残补助金3万元,王雪在2004年发表小说《乡间趣事》,获得稿费1万元。该小说于2004年6月完成初稿,8月定稿,9月由出版社正式出版,11月经版权登记。张明
甲乙共同加工一批零件,已知甲每天比乙多加工20个,由于乙中途有事休息了10天,结果30天甲、乙完成了这批零件的加工。最后乙完成的零件数恰好是甲的一半。这批零件共有()个?
Doesthelanguagewespeakdeterminehowhealthyandrichwewillbe?NewresearchbyKeithChenofYaleBusinessSchoolsuggest
Theword"brick"didnotappearintheEnglishlanguagebeforethe15thcentury.Bricks【C1】________havebeenknowninBritainb
Practicallyspeaking,theartisticmaturingofthecinemawasthesingle-handedachievementofDavidW,Griffith(1875-1948).Be
A、Theydonothavemuchoftheirownideas.B、Theywanttobeacceptedbytheirpeers.C、Theythinktheirpeersalwaysdotheri
最新回复
(
0
)