首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
键树(Trie),又称数字查找树,它是一棵度大于等于2的树,树中的每个结点中不是包含一个或几个关键字,而是只含有组成关键字的符号。请用类C语言或类PASCAL语言编写一个在键树T上查找关键字等于给定值KEY的记录的算法。若查找成功,返回指向该记录的指针;否
键树(Trie),又称数字查找树,它是一棵度大于等于2的树,树中的每个结点中不是包含一个或几个关键字,而是只含有组成关键字的符号。请用类C语言或类PASCAL语言编写一个在键树T上查找关键字等于给定值KEY的记录的算法。若查找成功,返回指向该记录的指针;否
admin
2019-08-01
52
问题
键树(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
学硕统考专业
相关试题推荐
下列著作被人们称为17世纪物理学、数学的百科全书,并标志着经典力学体系的完成的是()。
1936年,张学良和杨虎城发动的西安事变()。①是一次具有爱国意义的兵变②民族矛盾激化的结果③检验了中国社会各阶级的抗日态度④促成了抗日民族统一战线初步形成
下列哪两个国家是第二次工业革命的发源地和“中心”?
简述三十年战争的过程及其结果。
国民党政府宣布民盟为“非法团体”,民盟总部被迫解散的时间是()。
既考虑作业等待时间又考虑作业执行时间的调度算法是()。
著名的网络OSI七层模型是由()组织提出来的。
已知某CPU有16根地址线、8根数据线,并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片:1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干,如下图所
试比较脱机I/O和联机I/Oo
随机试题
以下对模块结构的设计原则描述不正确的是
下列有关胆管癌的叙述中正确的是
患者,男,56岁。因情急恼怒而突发头痛而胀,继则昏厥仆倒,呕血,不省人事,肢体强痉,舌红苔黄,脉弦。其病机是( )。
以下情形,应当以强奸罪认定的有:()。
中央预算由()审查及批准。
下列关于MACD背离原理的说法中,正确的有()。Ⅰ.如果DIF的走向与股价走向相背离,则此时是采取行动的信号Ⅱ.底背离,可做卖Ⅲ.顶背离,可做买Ⅳ.当股价走势出现2个或3个近期低点时,而DIF(DEA)并不配
【《天津条约》】华东师范大学2001年中国近现代史真题;湘潭大学2017年中国史真题
Intoday’scomplexeconomicworld,neitherindividualsnornationsareself-sufficient.Nationshaveutilizeddifferenteconomic
有如下两个类定义:classAA{};classBB{AAv1,*v2;BBv3,*v4;};其中定义错误的成员变量是
Whathewroteis______,buthestillfeelsunsatisfied.
最新回复
(
0
)