首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设K1,…,K是n个关键词,试解答: 试用二叉查找树的插入算法建立一棵二叉查找树,即当关键词的插入次序为K,,如,…,K时,用算法建立一棵以LLINK—RLlNK链接表示的二叉查找树。
假设K1,…,K是n个关键词,试解答: 试用二叉查找树的插入算法建立一棵二叉查找树,即当关键词的插入次序为K,,如,…,K时,用算法建立一棵以LLINK—RLlNK链接表示的二叉查找树。
admin
2019-08-15
17
问题
假设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
学硕统考专业
相关试题推荐
阅读下面史料,回答问题:材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下:合众国525000吨;英帝国525000吨;法国175000吨;意大利175000吨;日本315000吨。
1936年,张学良和杨虎城发动的西安事变()。①是一次具有爱国意义的兵变②民族矛盾激化的结果③检验了中国社会各阶级的抗日态度④促成了抗日民族统一战线初步形成
(1)根据无类IP地址的规则,每个网段中有两个地址是不分配的:主机号全0表示网络地址,主机号全1表示广播地址。因此8位主机号所能表示的主机数就是28-2,即254台。该网络要划分为两个子网,每个子网要120台主机,因此主机位数X应该满足下面三个条件:
在平衡二叉树中的每个结点上增设一个Lsize域,其值为它的左子树中的结点个数加1,试写一个时间复杂度为O(logn)的算法,确定树中第k个结点的位置。
在一个长度为n(n>1)的带头结点的单链表h上,设有尾指针r(指向尾结点),则执行()操作与链表的长度有关。
已知一组关键字为(26,36,41,38,44,15,68,12,6,51,25),用链地址法解决冲突。假设装填因子a=0.75,散列函数的形式为H(K)=KMODP,回答下列问题:(1)构造散列函数。(2)画出散列表。(
序列的“中值记录”指的是:如果将此序列排序后,它是第n/2个记录。试写出一个求中值记录的算法。
一个SPOOUNG系统由输入进程I、用户进程P、输出进程O、输入缓冲区、输出缓冲区组成。进程I通过输入缓冲区为进程P输入数据,进程P的处理结果通过输出缓冲区交给进程O输出。进程间数据交换以等长度的数据块为单位,这些数据块均存储在同一个磁盘上,因此,SPOO
关于B一树,下列说法中不正确的是()。
随机试题
在中国革命过程中,具有新民主主义革命和社会主义革命双重性质的事件是()。
确定常住单位的基本标志是()
“_______”,即一种“文明系统”,系统中的诸多国家享有基本共同的传统文化属性、文化特征,但它并不排斥现代性下的普适性和多元性;在强调同质性的同时,并不否认异质性。
Thesyntheticvitaminsareidentical______thosenaturallypresentinourfood.
当前进行城市地下空间资源开发与利用的重点是()。
监理单位承揽到监理业务后,应当由项目监理机构相继编写的监理工作文件是( )。
施工现场固体废物的处理方法主要有( )。
我国古代对文学活动中作者这一基本要素不重视,无名氏的作品很多。()
设非负函数y=y(x)(x≥0)满足微分方程xy"-y’+2=0.当曲线y=y(x)过原点时,其与直线x=1及y=0围成的平面区域D的面积为2,求D绕y轴旋转所得旋转体的体积.
NoteveryPresidentisaleader,buteverytimeweelectaPresidentwehopeforone,especiallyintimesofdoubtandcrisis.I
最新回复
(
0
)