首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
键树(Trie),又称数字查找树,它是一棵度大于等于2的树,树中的每个结点中不是包含一个或几个关键字,而是只含有组成关键字的符号。请用类C语言或类PASCAL语言编写一个在键树T上查找关键字等于给定值KEY的记录的算法。若查找成功,返回指向该记录的指针;否
键树(Trie),又称数字查找树,它是一棵度大于等于2的树,树中的每个结点中不是包含一个或几个关键字,而是只含有组成关键字的符号。请用类C语言或类PASCAL语言编写一个在键树T上查找关键字等于给定值KEY的记录的算法。若查找成功,返回指向该记录的指针;否
admin
2019-08-15
61
问题
键树(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一>ILK==KEY)return P一>If.infoptri //查找成功 else return null; }
解析
转载请注明原文地址:https://kaotiyun.com/show/I0Ci777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
我国古代文献中记载了许多有关部落和部落联盟之间发生大规模战争的传说,如炎帝和黄帝两个部落曾战于(),结果黄帝取得了胜利。
第二次世界大战后,资本主义经济出现的新特点有()。①美国资本加强了对西欧和日本的渗透②国家开始参与资本主义生产过程③国家成为资本主义私有制的保护者④科技成果更为迅速地转化为生产力
三国时期,三国称帝的先后顺序是()。
宗教问题已成为某些国家和地区之间冲突的主要原因。信仰“真主”安拉,以《古兰经》为经典的宗教是()
关于德国工业革命,说法不正确的是()。
在一个长度为n(n>1)的带头结点的单链表h上,设有尾指针r(指向尾结点),则执行()操作与链表的长度有关。
某计算机采用微程序控制方式,微指令字长32位,采用字段直接编码的控制方式,共有55个微命令,可分为6个互斥组,分别包含1、3、7、8、12、24个微命令。另外,该机共有5个可判定的外部条件,采用断定方式形成后续微指令地址。(1)设计该机微指令的格式,
给定页面请求序列RS=cadbebabcd,页框为4,起始为空,写出LRU页面置换过程。
请利用队列的基本操作写出判定一棵二叉树是否为完全二叉树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为:intIsFull_Bitree(BitreeT)。
随机试题
关于双排脚手架横向水平杆靠墙一端外伸长度的说法,正确的是()。
岑参《走马川行奉送出师西征》全诗的意境是()
乳痈患者在何处可以见到米粒大小的红色压之不褪色的散在斑点
平等主体的自然人、法人、其他组织之间设立、变更、终止民事权利义务关系的协议称为()。
侧踹腿是属于基本功的()腿法。
形象思维
小智在读研究生的过程中,对前辈研究者的研究非常感兴趣,并用前辈研究者的量表做了一次重复研究。结果和前辈研究者高度一致。这说明,前辈研究者的研究具备较高的
WholesalepricesinJulyrosemoresharplythanexpectedandatafasterratethanconsumerprices.【1】thatbusinesseswerestill
别看他______轻轻的,事业可做得不小呀!
剪纸(papercutting)是中国最为流行的传统民间艺术形式之一。中国剪纸有一千五百多年的历史,在明朝和清朝时期(meMingandQingDynasties)特别流行。人们常用剪纸美化居家环境。特别是在春节和婚庆期间,剪纸被用来装饰门窗和房
最新回复
(
0
)