数据结构与算法——C语言和Java语言描述 ppt及答案和其他资源13动态查找-二叉排序树的查找
7页8.3 动态查找,动态查找 特点:表结构本身是在查找中动态生成,对于给定值K,如表中存在,则查找成功;否则在适当的位置插入K 动态查找的结构主要针对二叉树结构讲解。,二叉排序树 又称为二叉查找树,它或者是空树,或者是满足如下性质的二叉树: (1)若它的左子树非空,则左子树上所有结点的值均小于根结点的值。 (2)若它的右子树非空,则右子树上所有结点的值均大于根结点的值。 (3)它的左、右子树本身又各是一棵二叉排序树。,8.3 动态查找,例如,由关键字值序列50,70,20,10,60,30,80,5,75,35,95 构成的一棵二叉排序树如下图所示。,按中序遍历该树所得到的中序序列是一个递增有序序列 如上例:(5, 10, 20,30, 35,50,60,70,75,75,80,95),二叉排序树的查找 在二叉排序树中查找的基本思想 用给定值k与根结点关键字值比较,如果k小于根结点的值,就继续在左子树中查找,否则将继续在右子树中查找,依此方法,一直查找下去,直至查找成功或查找失败为止。,二叉排序树查找的过程描述如下: (1)若二叉树为空树,则查找失败 (2)将给定值k 与根结点的关键字值比较,若相等,则查找成功 (3)若给定值k小于根结点的关键字值,则在左子树中继续搜索,如果左子树为空,则查找失败。 (4)否则,在右子树中继续查找,如果右子树为空,则查找失败,二叉排序树结构的定义: typedef struct BSTNode KeyType key; struct BSTNode * lchild, *rchild; BSTNode,*BSTree;,二叉排序树的查找算法描述如下 BSTree f; /* f指向移动指针p的双亲*/ BSTree BSTSearch(BSTree t, KeyType k) /*在根结点为t的二叉排序树中查找关键字值 等于k的结点*/ p=t; f=NULL; while (p!=NULL) if (k=p-key) return (p); /*查找成功*/ else if (kkey) f=p; p=p-lchild; /*在左子树中继续查找*/ else f=p; p=p-rchild; /*在右子树中继续查找*/ return (NULL); /*查找失败*/ /*BSTSearch*/,
《数据结构与算法——C语言和Java语言描述 ppt及答案和其他资源13动态查找-二叉排序树的查找》由会员E****分享,可在线阅读,更多相关《数据结构与算法——C语言和Java语言描述 ppt及答案和其他资源13动态查找-二叉排序树的查找》请在金锄头文库上搜索。
逍遥游复习 知识点整理
近现代法德关系史 高三展示课3稿
当代大学生人生信仰及追求的调查研究
长相思 纳兰性德-ppt课件
课件:危机意识 一
英语ppt演讲关于阿甘正传
发达国家基础教育改革的动向与趋势 修改版
中国民间美术 课件.ppt
生物质发电技术与系统 课程ppt 第1章 生物质发电技术现状及发展趋势 2学时 -----2016
现代信号处理思考题 含答案
执业药师继续教育 抑郁症的药物治疗 100分
小学生的成长档案模板不用修改 万能型
增订六版 现代汉语 上册 第二章文字 思考与练习答案
国家财政ppt课件
加拿大英语介绍
六年级统计图的选择课件
中学生成长档案ppt
中国现代文学史期末复习整理
lohi和hihilo训练对女子赛艇运动员运动能力影响的比较研究
风雨贾平凹阅读答案
2024-04-11 25页
2024-04-11 37页
2024-04-11 28页
2024-04-11 31页
2024-04-11 36页
2024-04-11 29页
2024-04-11 22页
2024-04-11 27页
2024-04-11 34页
2024-04-11 32页