首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
键树(Trie),又称数字查找树,它是一棵度大于等于2的树,树中的每个结点中不是包含一个或几个关键字,而是只含有组成关键字的符号。请用类C语言或类PASCAL语言编写一个在键树T上查找关键字等于给定值KEY的记录的算法。若查找成功,返回指向该记录的指针;否
键树(Trie),又称数字查找树,它是一棵度大于等于2的树,树中的每个结点中不是包含一个或几个关键字,而是只含有组成关键字的符号。请用类C语言或类PASCAL语言编写一个在键树T上查找关键字等于给定值KEY的记录的算法。若查找成功,返回指向该记录的指针;否
admin
2019-08-01
48
问题
键树(Trie),又称数字查找树,它是一棵度大于等于2的树,树中的每个结点中不是包含一个或几个关键字,而是只含有组成关键字的符号。请用类C语言或类PASCAL语言编写一个在键树T上查找关键字等于给定值KEY的记录的算法。若查找成功,返回指向该记录的指针;否则返回空指针。
选项
答案
在Trie树上查找给定值KEY的过程如下:沿和给定值相应的指针向下,直至叶子结点,若叶子中的关键字和KEY相等,则查找成功;若分支结点中和给定值相应的指针为空,或叶子结点中的关键字和给定值不等,则查找不成功。 typedef enum{LEAF,BRANCH}NodeKind; //结点种类{叶子,分支} typedef struct TrieNode{
2
NodeKind kind;
2
union{strnct{KeyType K;Record *infoptr}If; //Dr子结点
2
2
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/YNCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列哪一个不是罗马王政时代的管理机构?()
试论中国古代经济重心南移的过程。
晚清时期清帝年号的正确排序是
华沙条约组织
对1929—1933年的世界经济危机的特点,表述不正确的是()。
东欧剧变中倒下去的第一块多米诺骨牌是()。
南京政府通过的《中华民国国民政府组织法》中,最终确立的“五院政府"包括()。
对三国鼎立局面的形成起到关键性作用的战役是()。
提出电磁感应定律的是物理学家()。
一台主机申请了一个到www.ab@C@edu.cn的连接,为了获取服务器的IP地址,首先要进行DNS查询,下图为本次查询的过程,请回答如下问题:(1)由个人主机发送给本地DNS服务器的数据是采用什么传输层协议发送的?利用了哪个端口?(2
随机试题
钢铁表面由于水膜中氧气浓度不同而引起的腐蚀称()。
下列与能量代谢有关的途径不在线粒体内进行的是_______。
西咪替丁最适用于治疗
"四海"不包括
1.背景已知某工程的网络计划中相关资料如下表所示。2.问题找出关键线路,并在图中用双箭线标明。
企业年金基金按照企业年金计划开立证券账户,单个企业年金计划最多开立()个证券账户。
“立德树人,把社会主义核心价值体系融人国民教育全过程。”这句话在《国家中长期教育改革和发展规划纲要(2010一2020年)》中所体现的战略主题是()。
哥白尼、伽利略两人先后因为在科学研究中说了真话,触及了神权教义,受到“异端裁判所”审判并处死。()
2011年3月,日本强地震造成核泄漏。为降低和防止核泄漏造成的危害,发生核泄漏时,下列做法中不正确的是()。
Whiteboxtestingistheresponsibilityofthe_____________.
最新回复
(
0
)