首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
键树(Trie),又称数字查找树,它是一棵度大于等于2的树,树中的每个结点中不是包含一个或几个关键字,而是只含有组成关键字的符号。请用类C语言或类PAscAL语言编写一个在键树T上查找关键字等于给定值KEY的记录的算法。若查找成功,返回指向该记录的指针;否
键树(Trie),又称数字查找树,它是一棵度大于等于2的树,树中的每个结点中不是包含一个或几个关键字,而是只含有组成关键字的符号。请用类C语言或类PAscAL语言编写一个在键树T上查找关键字等于给定值KEY的记录的算法。若查找成功,返回指向该记录的指针;否
admin
2019-08-01
37
问题
键树(Trie),又称数字查找树,它是一棵度大于等于2的树,树中的每个结点中不是包含一个或几个关键字,而是只含有组成关键字的符号。请用类C语言或类PAscAL语言编写一个在键树T上查找关键字等于给定值KEY的记录的算法。若查找成功,返回指向该记录的指针;否则返回空指针。
选项
答案
在Trie树上查找给定值KEY的过程如下:沿和给定值相应的指针向下,直至叶子结点,若叶子中的关键字和KEY相等,则查找成功;若分支结点中和给定值相应的指针为空,或叶子结点中的关键字和给定值不等,则查找不成功。 typedef enulTl{LEAF,BRANCH}NodeKind; //结点种类{叶子,分支} typedef struet TrieNode{ NodeKind kind; union{struet{KeyType K;Record*infoptr}lf; //叶子结点 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/ytCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
第一次国共合作采取了共产党员以个人身份加入国民党的“党内合作”方式,最早提出这种方式的是()。
中国政府第一次公开提出和平解决台湾问题的方针是在()。
全国高校院系调整的时间是()。
论述雅典和罗马通过对外扩张成为帝国的过程,并分析雅典帝国短暂而罗马帝国长久的原因。
北约和华约两个组织对峙近半个世纪,这()。
1977年4月,对“两个凡是”提出批评,开全党思想解放先河的是()。
下列关于隋唐时期货币表述准确的是()。①隋朝使用五铢钱②开元年间开始统一使用开元通宝③开元通宝是唐朝的通用货币④开元通宝是唐代以后历代王朝货币的范式
某计算机有8个主设备需要竞争总线的使用权,其设备号为0~7。现欲设计其判优控制方法,试回答下述问题。(1)集中式总线判优控制与分布式总线判优控制的区别是什么?(2)若采用集中式判优控制,则在链式查询、计数器定时查询和独立请求三种方式下,
某浮点机字长16位,其浮点数格式为:阶码5位(含1位阶符),采用补码表示,尾数11位(含1位数符),采用补码表示,且尾数为规格化形式。已知X=0.1011000011×20.0101,Y=0.0001100000×20.1000,试求X+Y.要求写出详细的
随机试题
膏淋的虚证可选用的方药有
古医家认为诊断小儿疾病最重要的是
男性患儿,出生后表现持续性鹅口疮,9个月后因真菌性肺炎死亡。尸检发现其胸腺发育不全。此患儿发生持续感染主要由于
甲公司于1996年8月申请了一种产品的实用新型,获得专利权。1999年11月,甲公司与乙公司签订书面实施许可合同,许可乙公司实施专利产品的生产,同年12月,乙公司急需一笔资金,又与丙公司订立合同,许可其销售该专利产品。下列哪些选项是正确的?()
设计工作各有关方的衔接包括()。
单位工程控制资料检查记录填写的主要内容包括()等。
净收益理论认为,只要债务成本低于权益成本,负债越多企业价值越大。()
对于一定量的理想气体在某一过程中,从外界吸收热量2.5×104J,气体对外做功1.0×104J,则该理想气体()。
根据我国《反不正当竞争法》规定,抽奖式的有奖销售,最高奖的奖金额不得超过()。
园林是指在一定地域运用工程技术和艺术手段,通过改造地形(或进一步筑山、叠石、理水),种植花草,营造建筑和布置园路等途径,创作而成的优美自然环境和游憩境域。根据上述定义,下列属于园林的是()。
最新回复
(
0
)