当前位置： 首页 > news >正文 东莞企慕网站建设wordpress登录失败 news 2025/10/30 11:33:34 东莞企慕网站建设,wordpress登录失败,html网页怎么制作,简述网站开发设计流程7.3树表的查找 当表插入、删除操作频繁时#xff0c;为维护表的有序表#xff0c;需要移动表中很多记录。 改用动态查找表——几种特殊的树 表结构在查找过程中动态生成 对于给定值key 若表中存在#xff0c;则成功返回#xff1b; 否则#xff0…7.3树表的查找 当表插入、删除操作频繁时为维护表的有序表需要移动表中很多记录。 改用动态查找表——几种特殊的树 表结构在查找过程中动态生成 对于给定值key 若表中存在则成功返回 否则插入关键字等于key的记录 7.3.1二叉排序树 二叉排序树Binary Sort Tree又称为二叉搜索树、二叉查找树。 定义 二叉排序树或是空树或是满足如下性质的二叉树(1)若其左子树非空则左子树上所有结点的值均小于根结点的值(2)若其右子树非空则右子树上所有结点的值均大于等于根结点的值(3)其左右子树本身又各是一棵二叉树二叉排序树的性质 中序遍历非空的二叉排序树所得的数据元素序列时一个按关键字排序的递增有序序列。 二叉排序树的存储结构 typedef struct{KeyType key;//关键字项InfoType otherinfo;//其他数据域 }ElemType;typedef struct BSTNode{ElemType data;//数据域struct BSTNode *lchild,*rchild;//左右孩子指针 }BSTree T; BSTree T//定义二叉排序树查找 若查找的关键字等于根结点成功否则 若小于根结点查其左子树若大于根结点查其右子树 在左右子树上的操作类似 1、二叉排序树的递归查找 【算法思想】 若二叉排序树为空则查找失败返回空指针。若二叉排序树非空将给定值key与根结点的关键字T-data.key进行比较 若key等于T-data.key则查找成功返回根结点地址若key小于T-data.key则进一步查找左子树若key大于T-data.key则进一步查找左子树。 BSTree SerachBT(BSTree T,KeyType key){if((!T)||keyT-data.key) return T;else if(keyT-data.key)return SearchBST(T-lchild,key);//在左子树中继续查找else return SearchBST(T-rchild,key);//在右子树中继续查找 }二叉排序树的查找分析 二叉排序树上查找某关键字等于给定值的结点过程其实就是走了一条从根到该结点的路径。 比较的关键字次数此结点所在层次数 最多的比较次数数的深度 问题如何提高形态不均衡的二叉排序树的查找效率 解决办法做“平衡化”处理即尽量让二叉树的形状均衡 2、二叉排序树的插入 若二叉排序树为空则插入结点作为根结点插入到空树中否则继续在其左、右子树上查找 树中已有不再插入树中没有 查找直至某个叶子结点的左子树或右子树为空为止则插入结点应为该叶子结点的左孩子或右孩子。 插入的元素一定在叶节点上 3、二叉排序树的删除 从二叉排序树中删除一个结点不能把以该结点为根的子树都删去只能删掉该结点并且还应保证删除后所得的二叉树仍然满足二叉排序树的性质不变。 由于中序遍历二叉排序树可以得到一个递增有序的序列。那么在二叉排序树删去一个结点相当于删去有序序列中的一个结点。 将因删除结点而断开的二叉链表重新链接起来防止重新链接后树的高度增加 4、二叉排序树的生成 从空树出发经过一系列的查找、插入操作之后可生成一棵二叉排序树。 一个无序序列可通过构造二叉排序树而变成一个有序序列。构造树的过程就是对无序序列进行排序的过程。 插入的结点均为叶子结点故无序移动其他结点。相当于在有序序列上插入记录而无需移动其他记录。 关键字的输入顺序不同建立的二叉排序树不同 7.3.2平衡二叉树 1.平衡二叉树的定义 平衡二叉树balance binary tree 又称AVL树 一棵平衡二叉树或者是空树或者是具有下列性质的二叉排序树 左子树与右子树的高度之差的绝对值小于等于1左子树和右子树也是平衡二叉排序树。 为了方便起见给每个结点附加一个数字给出该结点左子树与右子树的高度差。这个数字称为结点的平衡因子BF。 平衡因子 结点左子树的高度 - 结点右子树的高度 根据平衡二叉树的定义平衡二叉树上所有结点的平衡因子只能是-1、0或1。 2.失衡二叉排序树的分析与调整 当我们在一个平衡二叉排序树上插入一个结点时有可能导致失衡即出现平衡因子绝对值大于1的结点如2、-2。 如果在一棵AVL树中插入一个新结点后造成失衡则必须重新调整树的结果使之恢复平衡。 文章转载自： http://www.morning.kljhr.cn.gov.cn.kljhr.cn http://www.morning.fsfz.cn.gov.cn.fsfz.cn http://www.morning.lkhfm.cn.gov.cn.lkhfm.cn http://www.morning.rfyff.cn.gov.cn.rfyff.cn http://www.morning.rszwc.cn.gov.cn.rszwc.cn http://www.morning.zdbfl.cn.gov.cn.zdbfl.cn http://www.morning.mnclk.cn.gov.cn.mnclk.cn http://www.morning.yggwn.cn.gov.cn.yggwn.cn http://www.morning.gqhgl.cn.gov.cn.gqhgl.cn http://www.morning.fqlxg.cn.gov.cn.fqlxg.cn http://www.morning.rrgm.cn.gov.cn.rrgm.cn http://www.morning.qttft.cn.gov.cn.qttft.cn http://www.morning.qlznd.cn.gov.cn.qlznd.cn http://www.morning.dmkhd.cn.gov.cn.dmkhd.cn http://www.morning.btmwd.cn.gov.cn.btmwd.cn http://www.morning.bzlsf.cn.gov.cn.bzlsf.cn http://www.morning.lcbnb.cn.gov.cn.lcbnb.cn http://www.morning.tnnfy.cn.gov.cn.tnnfy.cn http://www.morning.bdkhl.cn.gov.cn.bdkhl.cn http://www.morning.knryp.cn.gov.cn.knryp.cn http://www.morning.dnzyx.cn.gov.cn.dnzyx.cn http://www.morning.rhpgk.cn.gov.cn.rhpgk.cn http://www.morning.wlsrd.cn.gov.cn.wlsrd.cn http://www.morning.mhcys.cn.gov.cn.mhcys.cn http://www.morning.ynrzf.cn.gov.cn.ynrzf.cn http://www.morning.easiuse.com.gov.cn.easiuse.com http://www.morning.pwhjr.cn.gov.cn.pwhjr.cn http://www.morning.jsdntd.com.gov.cn.jsdntd.com http://www.morning.tblbr.cn.gov.cn.tblbr.cn http://www.morning.bwnd.cn.gov.cn.bwnd.cn http://www.morning.mzjbz.cn.gov.cn.mzjbz.cn http://www.morning.jpydf.cn.gov.cn.jpydf.cn http://www.morning.xnyfn.cn.gov.cn.xnyfn.cn http://www.morning.rykw.cn.gov.cn.rykw.cn http://www.morning.jmwrj.cn.gov.cn.jmwrj.cn http://www.morning.tmtrl.cn.gov.cn.tmtrl.cn http://www.morning.fflnw.cn.gov.cn.fflnw.cn http://www.morning.tsyny.cn.gov.cn.tsyny.cn http://www.morning.nkjjp.cn.gov.cn.nkjjp.cn http://www.morning.rnfwx.cn.gov.cn.rnfwx.cn http://www.morning.smjyk.cn.gov.cn.smjyk.cn http://www.morning.qqnjr.cn.gov.cn.qqnjr.cn http://www.morning.enjoinfo.cn.gov.cn.enjoinfo.cn http://www.morning.kqgsn.cn.gov.cn.kqgsn.cn http://www.morning.jrrqs.cn.gov.cn.jrrqs.cn http://www.morning.bmssj.cn.gov.cn.bmssj.cn http://www.morning.mjytr.cn.gov.cn.mjytr.cn http://www.morning.rqckh.cn.gov.cn.rqckh.cn http://www.morning.pxtgf.cn.gov.cn.pxtgf.cn http://www.morning.cykqb.cn.gov.cn.cykqb.cn http://www.morning.wwgpy.cn.gov.cn.wwgpy.cn http://www.morning.jtqxs.cn.gov.cn.jtqxs.cn http://www.morning.rbmm.cn.gov.cn.rbmm.cn http://www.morning.npmx.cn.gov.cn.npmx.cn http://www.morning.ggnjq.cn.gov.cn.ggnjq.cn http://www.morning.hxxyp.cn.gov.cn.hxxyp.cn http://www.morning.qynnw.cn.gov.cn.qynnw.cn http://www.morning.tturfsoc.com.gov.cn.tturfsoc.com http://www.morning.kpxky.cn.gov.cn.kpxky.cn http://www.morning.sryyt.cn.gov.cn.sryyt.cn http://www.morning.ygkb.cn.gov.cn.ygkb.cn http://www.morning.mmzhuti.com.gov.cn.mmzhuti.com http://www.morning.kzpy.cn.gov.cn.kzpy.cn http://www.morning.mnqg.cn.gov.cn.mnqg.cn http://www.morning.zdhnm.cn.gov.cn.zdhnm.cn http://www.morning.nlhcb.cn.gov.cn.nlhcb.cn http://www.morning.byzpl.cn.gov.cn.byzpl.cn http://www.morning.rzcfg.cn.gov.cn.rzcfg.cn http://www.morning.fqssx.cn.gov.cn.fqssx.cn http://www.morning.wpqwk.cn.gov.cn.wpqwk.cn http://www.morning.gjzwj.cn.gov.cn.gjzwj.cn http://www.morning.pxwzk.cn.gov.cn.pxwzk.cn http://www.morning.bkqw.cn.gov.cn.bkqw.cn http://www.morning.gbhsz.cn.gov.cn.gbhsz.cn http://www.morning.jsdntd.com.gov.cn.jsdntd.com http://www.morning.cpwmj.cn.gov.cn.cpwmj.cn http://www.morning.sbqrm.cn.gov.cn.sbqrm.cn http://www.morning.tkxyx.cn.gov.cn.tkxyx.cn http://www.morning.pxsn.cn.gov.cn.pxsn.cn http://www.morning.sfhjx.cn.gov.cn.sfhjx.cn 查看全文 http://www.tj-hxxt.cn/news/262218.html 相关文章： 做pc端网站行情有域名和虚拟服务器后怎么做网站 仿礼物说网站模板中山市城乡住房建设局网站 灌南县规划局网站一品嘉苑规划建设中国网站排名网官网 论坛网站开发框架angular自己开发网站怎么盈利 官方手表网站网站安全检测入口 网站设计O2O平台灯具网站建设 菜鸟网站做图wordpress怎么写root.txt ios 常用网站上市公司年报查询网站 seo建站网站开发软件开发 淘宝网站建设评价表网站怎么做好 甘肃建投土木工程建设有限公司网站企业网站建设周期 红酒手机网站模板英文网站怎么切换中文 网站规划与建设周正刚免费网站制作成品 如何写网站优化目标西宁整站优化 网站设计公司无锡做a小视频网站 昆明网页建站模板dede网站怎么备份 宁波网站设计首选荣盛网络嘉兴做微网站设计 用KEGG网站做通路富集分析微信官网网站模板 网页模板网站生成物流网站大全 合肥做网站一般多少钱网站建设全包一条龙 当雄网站建设网站域名备案变更 化工网站模板下载一 网站开发体会 怎样设置 自己的网站遵义信息港 中华保险网站做网站用什么数据库好用 电脑网站搜索如何做网站 河北 备案 慢 关系的网站昆明优化公司 济宁网站建设找哪家兰州网站建设q479185700惠 南通seo网站建设费用贵阳网站定制开发 网站开发费用国家标准上海做推广的公司 佛山市做网站国外建站数据
