首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
键树(Trie),又称数字查找树,它是一棵度大于等于2的树,树中的每个结点中不是包含一个或几个关键字,而是只含有组成关键字的符号。请用类C语言或类PASCAL语言编写一个在键树T上查找关键字等于给定值KEy的记录的算法。若查找成功,返回指向该记录的指针;否
键树(Trie),又称数字查找树,它是一棵度大于等于2的树,树中的每个结点中不是包含一个或几个关键字,而是只含有组成关键字的符号。请用类C语言或类PASCAL语言编写一个在键树T上查找关键字等于给定值KEy的记录的算法。若查找成功,返回指向该记录的指针;否
admin
2017-01-04
21
问题
键树(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
学硕统考专业
相关试题推荐
结合诸条约内容简述中国社会沦为半殖民地半封建社会的过程。
两次世界大战之间的国际关系是怎样维持的?
下列事件:①上党战役②九三学社成立③“一二·一”惨案④《双十协定》签订,按照时间顺序排列正确的是()。
巴黎和会召开的时间是()。
阅读下列史料,并回答问题:在琶勒尼斯(注:地名)一役获胜后,他(庇西特拉图)便占领政府,并解除人民武装;现在他已能稳定地握住僭主政权,并且取得那克索斯。以吕格达密斯为统治者。他解除人民武装的方法是这样的:他在塞修斯庙举行了一个武装的阅兵式,同时举行一次民
印度种姓制度中,处于被剥削被压迫地位的两个瓦尔那是()①婆罗门②刹帝利③首陀罗④吠舍
编写判定给定的二叉树是否是二叉排序树的函数。
在二叉树的顺序存储中,每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系,因此可与三叉链表对应。若某二叉树共有n个结点,采用三叉链表存储时,每个结点的数据域需要d个字节,每个指针域占用4个字节,若采用顺序存储,最后一个结点下标为k(起
给定集合S={0,1,2,3,4),以及优先关系R={0<1,1<4,1<2,2<3,2<4,4<0)。(1)R是偏序关系吗?(2)证明你的结论。
设有一个带头结点的循环单链表,其结点值均为正整数。试设计一个算法,反复找出单链表中结点值最小的结点,并输出之,然后将该结点从中删除,直到单链表空为止,最后再删除表头结点。
随机试题
递延资产
嗜酸性粒细胞减少,见于
(2005年)图8—38所示变压器,一次额定电压U1N=220V,一次额定电流I1N=11A,二次额定电压U2N=600V。该变压器二次电流额定值I2N约为()A。
若(3x2+2x)dx=0,(k≠0),则k等于:
简述人类学习与动物学习的区别。
下面是《祝福》教学实录的片段,阅读后回答问题。生:为什么她叫祥林嫂?(全班笑)生:为什么你叫林子浩?(前一提问的学生脸红)师:这个问题提得好,祥林嫂这个名字的确大有讲究啊!生:(一脸诧异)啊?师:大家请找出《祝福》中单独成段的一句话——“大家
戒毒人员在强制戒毒期间死亡的,应当()。
妇女适合当警察的想法是荒唐的。妇女毕竟比男子平均矮15厘米,轻15公斤。很显然,在遇到暴力事件时,妇女没有男子有效。以下哪项如果为真,最能削弱以上论证?
August10JordanMcLeod451NGarnetDriveNashville,TN37209DearMr.McLeod,Thankyouforyourinterestin【K4】______JointH
FormanypeopleintheU.S.,sportsarenotjustforfun.Theyarealmostareligion.Thousandsofsportsfansbuyexpensivetic
最新回复
(
0
)