首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设K1,…,K是n个关键词,试解答: 试用二叉查找树的插入算法建立一棵二叉查找树,即当关键词的插入次序为K,,如,…,K时,用算法建立一棵以LLINK—RLlNK链接表示的二叉查找树。
假设K1,…,K是n个关键词,试解答: 试用二叉查找树的插入算法建立一棵二叉查找树,即当关键词的插入次序为K,,如,…,K时,用算法建立一棵以LLINK—RLlNK链接表示的二叉查找树。
admin
2019-08-15
47
问题
假设K
1
,…,K是n个关键词,试解答:
试用二叉查找树的插入算法建立一棵二叉查找树,即当关键词的插入次序为K,,如,…,K时,用算法建立一棵以LLINK—RLlNK链接表示的二叉查找树。
选项
答案
非递归建立二叉排序树,在二叉排序树上插入的结点都是叶子结点。 typedef struct node{ Elemtype data; struct node * LLINK,*RLINK: }node *BiTree: void Create_BST(BiTree bst,datatype K[],int n){ //以存储在数组K中的n个关键字,建立一棵初始为空的二叉排序树 int i; BiTree p,f; for(i=1;i<=n;i++){ P=bst;f=null; //在调用Create_BST时,bst=null while(P!=null) if(P一>data<K[i]){f=P;P=p一>RLINK;} //f是p的双亲 else if(p一>data>K[i]){f=p;p=p一>LLINK;} S=(BiTree)malloc(sizeof(BiNode));//申请结点空间 s一>data=K[i];s->LLINK=null;s一>RLINK=null: if(f==null)bst=S; //根结点 else if(s一>data<f->data)f->LLINK=S; //左子女 else f一>RLINK=S; //右子树根结点的值大于等于根结点的值 } }
解析
转载请注明原文地址:https://kaotiyun.com/show/m0Ci777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
关于清代我国疆域的叙述,下列()不正确。
20世纪30年代,美国推行“中立”的外交政策。对这一政策的正确表达是()。①适应国内外形势,维护自身利益②反映国际形势走向缓和③维护凡尔赛一华盛顿体系④不利于地区冲突的缓和与解决⑤不关心美洲地区以外的事务
在请求页式系统中,一程序的页面走向(访问串或引用串)为2,3,4,5,2,3,6,2,3,4,5,6,设分配给该程序的存储块数为m。试分别计算m=3和m=4时,FIFO和LRU两种替换算法的缺页(页故障)数,并给出:结果说明了什么?
什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后,得到IP地址都不一样,可能吗?为什么?
高度为4的4阶B树最多可容纳()个关键字(根是第1层)。
某机字长32位,它的存储容量为256MB,按字节编址,则它的寻址范围大小为()。
若线性表最常用的运算是查找第i个元素及其前驱的值,则采用()存储方式节省时间。
关于DMA方式和通道方式,下列说法中错误的是()。
当向一棵m阶的B一树做插入操作时,若一个结点中的关键字个数等于(),则必须分裂成两个结点,当向一棵m阶的B一树做删除操作时,若一个结点中的关键字个数等于(),则可能需要同它的左兄弟或右兄弟结点合并成一个结点。
随机试题
A.化生血液B.促进生长发育C.推动气血的运行D.维持体温的相对恒定E.温养脏腑、肌肉、皮毛营气的生理功能是
某房地产估价师运用市场法和假设开发法对一宗4270m2的商业用地于2007年10月21日的土地使用权价格进行评估,该宗地的剩余使用期限为39年,两种估价方法测算出的结果分别为2000元/m2和2300元/m2。假设2006年10月和2007年10月该区域的
下列影响能力的因素中,()是智力结构转化为物质力量的转换器。
既属于监理工程师应遵守的职业道德,又属于监理工程师义务的是( )。
振动水冲法是利用振冲器的振动和水冲作用加固地基的一种方法,可分为()。
下列关于证券公司设立以及重要事项变更审批要求说法正确的是()
非同一控制下的企业合并,下列说法中正确的有()。
文化馆、图书馆、博物馆、民风民俗等都可以作为课程资源。()
公文标题《国务院关于同意建立不动产登记工作部际联席会议制度的批复》的形式是()。
根据下面材料回答下题。自20世纪末期,山西同全国一样粮食供需形势发生逆转,粮价持续走低,粮食生产效益滑坡,农民生产积极性受挫。2004年年初,中央下发“一号文件”,实施了“一减三补”等一系列惠农政策,之后连续三年出台中央“一号文件”,“保护和加强
最新回复
(
0
)