首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
键树(Trie),又称数字查找树,它是一棵度大于等于2的树,树中的每个结点中不是包含一个或几个关键字,而是只含有组成关键字的符号。请用类C语言或类PASCAL语言编写一个在键树T上查找关键字等于给定值KEy的记录的算法。若查找成功,返回指向该记录的指针;否
键树(Trie),又称数字查找树,它是一棵度大于等于2的树,树中的每个结点中不是包含一个或几个关键字,而是只含有组成关键字的符号。请用类C语言或类PASCAL语言编写一个在键树T上查找关键字等于给定值KEy的记录的算法。若查找成功,返回指向该记录的指针;否
admin
2017-01-04
46
问题
键树(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
学硕统考专业
相关试题推荐
比较工业革命和第二次工业革命,分析英、法、德、美工业革命的过程和特点。
继承并发展德谟克利特和伊壁鸠鲁的“原子论”,认为宇宙万物都是由原子构成的,并按照物质本身所特有的规律发展的罗马共和国时期的哲学家()。
詹天佑自主设计修建了中国第一条铁路是在()。
下列选项中不是严复的著作的是()
下列不是苏俄实行战时共产主义政策原因的是()。
北约和华约两个组织对峙近半个世纪,其影响是()。
阅读史料回答以下问题:天既哀大地生人之多艰,黑帝乃降精而救民患,为神明,为圣王,为万世作师,为万民作保,为大地教主。生于乱世,乃据乱世而立三世之法,而垂精太平。乃因其所生之国,而立三世之义,而注意于大地远近、大小若一之大一统。乃立元以统天,以天为
下列制度不是战国时代开始推行的是()。
关于分页系统,回答下列问题:(1)在页表中,哪些数据项是为实现换页而设置的?(2)设某系统为每个作业进程分配3个内存块,某作业进程在运行访问中的轨迹为1,4,3,1,6,8,1,且每一页都是按请求装入的。问:先进先出页面置换算法(FIF
在因特网中,IP数据报的传输需要经由源主机和中途路由器到达目的主机,下面说法正确的是()。
随机试题
患者,男,65岁。干咳、呼吸困难2个月来诊。呼吸困难多于活动时出现,休息可好转。服用多种抗生素和镇咳药无效。无发热、咯血,无夜间阵发性呼吸困难。入院查体:呼吸21次/分,双下肺可闻及湿哕音,心率86次/分,未闻及杂音。可见杵状指。该患者肺脏病理的可能表
艾宾浩斯研究遗忘规律的方法是()
求极限.
下列哪种说法是正确的?()(2006年卷二第20题)
证券经纪商是独立于证券买方或证券卖方的第三者。()
梁某在路上遇见同村的丁某,询问丁某是否愿意购买其某辆摩托车,价格2000元,丁某当场未答复。次日,丁某找到梁某表示同意以2000元的价格购买该摩托车,梁某告知丁某该摩托车已卖给邻村的林某。根据合同法律制度的规定,丁某表示同意以2000元的价格购买该摩托车的
文字:剧本:话剧
心形线r=2(1+cosθ)和θ=0,θ=π/2围成的图形绕极轴旋转一周所成旋转体的体积V=()
项目章程应在项目计划之前公布。以下关于项目章程的叙述中,不正确的是:_______(1)。通常项目章程应由________(2)发布。(1)
Despiteahugefloodofparticipants,buttheblogosphere【S1】______(博客圈)inChinaisexperiencingasmall"
最新回复
(
0
)