首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
键树(Trie),又称数字查找树,它是一棵度大于等于2的树,树中的每个结点中不是包含一个或几个关键字,而是只含有组成关键字的符号。请用类C语言或类PAscAL语言编写一个在键树T上查找关键字等于给定值KEY的记录的算法。若查找成功,返回指向该记录的指针;否
键树(Trie),又称数字查找树,它是一棵度大于等于2的树,树中的每个结点中不是包含一个或几个关键字,而是只含有组成关键字的符号。请用类C语言或类PAscAL语言编写一个在键树T上查找关键字等于给定值KEY的记录的算法。若查找成功,返回指向该记录的指针;否
admin
2019-08-01
38
问题
键树(Trie),又称数字查找树,它是一棵度大于等于2的树,树中的每个结点中不是包含一个或几个关键字,而是只含有组成关键字的符号。请用类C语言或类PAscAL语言编写一个在键树T上查找关键字等于给定值KEY的记录的算法。若查找成功,返回指向该记录的指针;否则返回空指针。
选项
答案
在Trie树上查找给定值KEY的过程如下:沿和给定值相应的指针向下,直至叶子结点,若叶子中的关键字和KEY相等,则查找成功;若分支结点中和给定值相应的指针为空,或叶子结点中的关键字和给定值不等,则查找不成功。 typedef enulTl{LEAF,BRANCH}NodeKind; //结点种类{叶子,分支} typedef struet TrieNode{ NodeKind kind; union{struet{KeyType K;Record*infoptr}lf; //叶子结点 struct{TrieNode*ptr[27];int num}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/ytCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
两河流域分为两部分,其中南部称为()。
清廷实行厘金制度的时间是()。
国共十年对峙时期,中国的经济特点包括()。①帝国主义加紧了对中国的经济侵略②民族资本主义经济有了显著发展③官僚资本迅速形成④新民主主义经济有了一定的发展
巴黎和会上,英美主张把原德国在山东的权利转让给日本,华盛顿会议又表示支持中国让日本归还山东的要求,英美态度发生变化的根本原因是()。
太平天国在1853年冬颁布的纲领性文件是()。
新文化运动前期的指导思想是()。
某激光打印机每分钟打印20页,每页4000字符,相应的设备驱动程序一次输出一个字符,采用中断方式,CPU处理每次中断需50微秒,则CPU用于打印的开销是()。
下列的网络协议中,()的运输层协议是使用TCP的。
试比较脱机I//O和联机I/O。
假脱机技术(SPOOLing)中,被利用来做虚拟设备的是()。
随机试题
某研究收集了100例研究对象的血压值(mmHg),按正常/异常分为两类,此资料为()
前列腺增生尿潴留,膀胱膨胀,尿液自尿道口溢出,称为
护理蛲虫病儿的一项重要措施是()
患者男,23岁。直肠肛管周围脓肿切开引流术后3天,在饮食指导中错误的是
根据《物权法》,不属于不动产所有权登记的业务类型有()。
城市工程管线按工程管线输送方式可分为()。
下列各项中,不属于利润表项目的是()。
利用()可以规避由汇率波动所引起的汇率风险。
AllthefollowingworksarewrittenbyWilliamSomersetMaughamEXCEPT
A、EditabookB、Gotoamovie.C、Studyforclass.D、Gotobedearly.C“I’dliketo,but…”是用来委婉拒绝对方邀请的一个常用句型。“hitthebooks”是美国口语,意
最新回复
(
0
)