精华内容
下载资源
问答
  • 通过分析发现,k-匿名表中准标识符属性值与利用精确表生成的判定树的部分非叶结点的属性值均是通过泛化产生的,根据这一对应关系,本文提出了一种基于k-匿名表的判定树生成算法.该算法直接以k-匿名表作为输入,避免了...
  • 先全局后局部,先整体后细节,先抽象后具体 通常可将这种分层的DFD图,分为顶层中间层底层 具体步骤 1先确定系统范围画出顶层的DFD图 2逐层分解顶层DFD图获得若干中间层DFD图 3画出底层的DFD图 2.2.3 画分层DFD图的方法...
  • 判定树与判定表

    2011-12-21 11:21:44
    判定树
  • 折半查找判定树(此树必为平衡树)        即由折半查找过程中所产生的树,首尾除以二取整。 下面主要介绍如何快速判断树是否为折半查找判定树   &nb

    折半查找

           也被称作二分查找,即将需要查找的元素与数组中间的元素进行比较;若比中间的元素小,则再与前子表的中间元素进行比较,以此类推直至查找到所需查找元素,或者所需查找元素不在此表中。

    折半查找判定树(此树必为平衡树)

           即由折半查找过程中所产生的树,首尾除以二取整。

    下面主要介绍如何快速判断树是否为折半查找判定树

           以2017年408中的选择真题为例:
           下列二叉树中,可能成为折半查找判定树(不含外部节点)的是(__)。
    在这里插入图片描述
    【分析】:首先折半查找判断树是执行折半查找过程中形成的树,那么他的子树有着相同的结构。

    • 当表中元素个数为偶数个时,那么折半所产生的子表中,必然会出现两种情况:①前子表比后子表多一个元素;②后子表比前子表多一个元素;那么以这种结构推其后所有的子表应均满足此结构。
    • 当表中元素个数为奇数个时,那么折半所产生的子表中,只会产生一种情况,即前后子表元素个数相同,那么以这种结构推其后所有的子表应均满足此结构。
    • 若二叉树出现例如上题中BC此类关于根节点对称的结构,那么它一定不是折半查找二叉树。

    基于上述三点即可以快速看出本题答案为A。至于D选项为何错误,读者可以自行分析便可轻易知晓。

    展开全文
  • 【折半查找二叉判定树

    千次阅读 2021-04-05 00:51:30
    二叉判定树 又称 二叉排序树,是具有以下性质的二叉树: 若左子树不为空,则左子树上各个节点的值 均小于 其根节点的值 若右子树不为空,则右子树上各个节点的值 均大于或等于 其根节点的值 左、右子树也分别为二叉...

    二叉判定树,具有以下性质:

    1. 若左子树不为空,则左子树上各个节点的值 均小于 其根节点的值
    2. 若右子树不为空,则右子树上各个节点的值 均大于或等于 其根节点的值
    3. 左、右子树也分别具有上面两个特点


    已知一个顺序存储是有序表为(15,26,34,39,45,56,58,63,74,76),试画出对应的二叉判定树,求其平均查找长度。


    折半查找二叉判定树画法

    【1】确定二叉判定树的深度(即:多少层)

    1. 序列总长度n = 10,而一棵深度为 h 的二叉树,节点数最多为(2^h) - 1

    2. n > (2^3) - 1,所以该二叉判定树有4层,前面3层为满二叉树结构,剩余3个节点在第4层。
      cd

    【2】确定二叉判定树的根节点

    1. 根节点下标:rootIndex = (startIndex + endIndex) / 2,在前面序列中有10个元素,所以startIndex = 0,endIndex = 9

    2. (0 + 9) / 2 = 4,所以根节点下标为4,根节点的值为45
      cd

    【3】确认根节点左右子树

    1. 45左侧元素 作为根节点的左子树

    2. 45右侧元素 作为根节点的右子树
      cd

    【4】确定左子树部分的排序

    1. 45左侧元素,也就是15,26,34,39作为根节点的左子树部分

    2. 继续【2】中的父节点判断方式,(0 + 3) / 2 = 1,所以26是45的左孩子。15作为26的左孩子,34作为26的右孩子。剩下的39作为34的右孩子(注:为什么不是作为34的左孩子呢? 因为二叉判定树的左孩子<父节点,右孩子>父节点,而39>34,所以39作为34的右孩子,而不是左孩子)
      cd

    【5】确定右子树部分的排序

    1. 45右侧元素,也就是56,58,63,74,76作为根节点的右子树部分

    2. 右子树的排序方式 和 左子树是一样的,所以这里省略了…
      cd

    【6】该二叉判定树的整体结构:

    cd


    二叉判定树平均查找长度

    cd




    https://zhidao.baidu.com/question/273190366.html

    展开全文
  • 软件工程课程课程中涉及到的练习及答案,考试前看看也很好
  • 软件工程~~判定树和判定表

    千次阅读 2021-01-16 21:12:48
    1. 判定表 当算法中包含多重嵌套的条件选择时,使用判定表能够清楚地表达。 判定表 组成 左上部分 所有条件 左下部分 所有可能做的动作 右上部分 各种条件组合,每一列表示一种可能组合 右下部分 每...

    1. 判定表

    当算法中包含多重嵌套的条件选择时,使用判定表能够清楚地表达。

    判定表组成
    左上部分所有条件
    左下部分所有可能做的动作
    右上部分各种条件组合,每一列表示一种可能组合
    右下部分每一列对应每一种条件组合的动作
    • 对于这个不理解没有关系,直接看题目就能够掌握了。

    eg:假设某航空公司规定,乘客可以免费托运重量不超过30kg的行李。当行李重量超过30kg时,对头等舱的国内乘客超重部分每公斤收费4元,对其他舱的国内乘客超重部分每公斤收费6元,对外国乘客超重部分每公斤收费比国内乘客多一倍,对残疾乘客超重部分每公斤收费比正常乘客少一半。用判定表进行表达。

    1. 我们先将所有情况进行列出,就是面对行李是否<30kg是否为国内乘客是否为头等舱是否是残疾乘客我们托运行李的价格不一样

    2. T代表满足情况,F代表不满足,X代表我们应该付的价格(我个人建议你根据这个模板自己写其实更简单,顺序不同没有关系,其实就是排列组合所有情况)

    在这里插入图片描述

    2.判定树

    判定表能够清晰的表达复杂的条件组合,但是对于初次接触的人来说需要一个理解的学习过程,判定树是判定表的变种,TA也能够清晰地表达复杂的条件组合,TA的优点在于不需要任何的说明,一眼能够看出其中的含义。虽然更加直观但是比起判定表TA的简洁性要差一些,同一个值有可能需要重复写。

    跟上面一样的题目
    eg:假设某航空公司规定,乘客可以免费托运重量不超过30kg的行李。当行李重量超过30kg时,对头等舱的国内乘客超重部分每公斤收费4元,对其他舱的国内乘客超重部分每公斤收费6元,对外国乘客超重部分每公斤收费比国内乘客多一倍,对残疾乘客超重部分每公斤收费比正常乘客少一半。用判定树进行表达。
    在这里插入图片描述
    以下举例一些题目
    题目1:

    在这里插入图片描述
    在这里插入图片描述

    转载自:https://blog.csdn.net/qq_43263647/article/details/105465536

    题目2:某交易所规定给经纪人的手续费计算方法如下:总手续费等于基本手续费加上与交易中的每股价格和股数有关的附加手续费。如果交易金额少于1000元,则基本手续费为交易金额的8.4%;如果交易总金额在1000元~10000元之间,则基本手续费为交易金额的5%,再加34元;如果金额超过10000元,则基本手续费为交易金额的4%加上134元。当每股售价低于14元时,附加手续费为基本手续费的5%,除非买进、卖出的股数不是100的倍数,在这种情况下附加手续费的9%。当每股售价在14元到25元之间时,附加手续费为基本手续费的2%,除非交易的股数不是100的倍数,在这种情况下附加手续费的6%。当每股售价超过25元时,如果交易的股数(即不是100的倍数),则附加手续费为基本手续费的4%,否则附加手续费为基本手续费的1%。
    要求:
    (1)用判定表表示手续费的计算方法。
    (2)用判定树表示手续费的计算方法。

    解答

    在这里插入图片描述

    或者 在这里插入图片描述

    在这里插入图片描述

    转载自:https://blog.csdn.net/lpZhouYi/article/details/89815590

    转载自:https://blog.csdn.net/qq_44723773/article/details/110098252

    展开全文
  • 判定表和判定树

    万次阅读 多人点赞 2020-01-04 14:24:09
    判定表 一组条件取值的组合 ==》 加工逻辑的动作 一般形式: 条件 条件1 条件取值的组合 条件2 ··· 条件n 动作 动作1 动作 动作2 ··· ...

    判定表

    一组条件取值的组合 ==》 加工逻辑的动作
    一般形式:

    条件条件1条件取值的组合
    条件2
    ···
    条件n
    动作动作1动作
    动作2
    ···
    动作m

    根据实际问题灵活构造判定表。

    【eg】 某单位工资制度规定如下:

    1. 技术干部的职务工资规定:
      技术员5k元;助理工程师7k元;
      工程师9k元;高级工程师12k元;
      工龄<10年并受聘为高级工程师职务工资为14k元。

    2. 工龄补助:
      10年以下:补助1k元;
      10到20年:补助2k元;
      20年以上:补助3k元。

    判定表1:

    条件技术员
    助理工程师
    工程师
    高级工程师
    工龄<10
    10≤工龄≤20
    工龄>20
    动作工资6k7k8k8k9k10k10k11k12k15k14k15k

    判定表2:

    技术员助理工程师工程师高级工程师
    工龄<10
    10≤工龄≤20
    工龄>20
    工资6k7k8k8k9k10k10k11k12k15k14k15k

    判定树

    判定树是判定表的一种变形。
    【eg】
    判定树更加直观

    展开全文
  • 判定树和判定表

    万次阅读 2019-10-02 07:25:51
    判定树又称决策树,是一种描述加工的图形工具,适合描述问题处理中具有多个判断,而且每个决策与若干条件有关。使用判定树进行描述时,应该从问题的文字描述中分清哪些是判定条件,哪些是判定的决策,根据描述材料中...
  • 【数据结构】折半查找及其二叉判定树画法

    万次阅读 多人点赞 2019-09-25 23:55:40
    折半查找又叫二分查找,是数据结构中一种很重要的查找方式。 其特点有以下几个: 只能对有序的顺序表进行查找。 是一种静态查找。 查找的平均时间复杂度为o(log...折半查找和二叉排序查找的平均查找长度均取决...
  • 分类与判定树 判定树是用于描述分类过程的二叉 树,每个非终端结点包含一个条件,对应一次比较;每个终端结点 包含一个种类标记, 对应于一种分类结果。 设有n个学生,现要根据他们的成绩将其划分为5类: 第一类...
  • 判定树、判定表(例题)

    千次阅读 2021-04-27 09:41:17
    例题:某工厂生产两种产品A和B, 凡工人每月的实际生产量超过计划指标者均有奖励。对工人超产奖励政策为:对于产品A的生产者:超产数N小于或等于50件时,每超产一件奖励1元;... 判定树: 判定表:
  • 判定树 和选择树差不多,就是用到了树的结构: 八枚硬币,有一个是假的,比较三次确定哪个是假币以及假币和真币相比质量如何? 特点: 判定树整体是该问题的所有可能解; 每一个从根到叶子都是一种可能解 每一个非...
  • 折半查找的判定树

    千次阅读 多人点赞 2020-12-09 21:23:22
    我们要写折半查找的判定树,首先就是要了解折半查找的步骤,然后依次将mid指向的值作为树的value。如下展示: 例如:长度为10的折半查找判定树的具体生成过程,都遵循左孩子结点<根结点<右孩子结点 在长度为...
  • 以下给出我在学习中总结的一种比较简便的构造折半二叉判定树的思路以及方法: 思路分析: 在计算mid值时,使用的时mid=(low+high)/2 。这里由于mid为int类型,自动默认为向下取整,因此对于一个长度为n序列进行...
  • 讲述了软件工程这门课程中与数据字典、判定树、判定表相关的知识
  • 详细设计(判定树

    千次阅读 2019-06-16 09:23:43
    判定树能清晰的表示复杂的条件组合与应做的动作之间的关系,它不需要任何的说明,一眼就可以看出其中的含义,因此易于掌控和使用。 常用到软件设计中的详细设计中。 ...
  • 折半查找判定树

    千次阅读 2019-12-29 11:59:32
    具有n个结点的折半查找的高度为 给定一棵,该的ASLsucc=(1+22+34+4*4)/11=33/11=3
  • 2. 折半查找判定树的构造如果当前low和high之间有奇数个元素,则 mid 分隔后,左右两部分元素个数相等如果当前low和high之间有偶数个元素,则 mid 分隔后,左半部分比右半部分少一个元素mid = ⌊(low + high)/2⌋ ...
  • 折半查找判定树的高度分析 最近看到一道题,在说有序数据集,长度为n时,其最大查找长度为多少 我们知道折半查找每次分块,左半部分占n/2的长度, 中间的单个元素被剔除, 右半部分占有剩下的元素, 因此找出递推...
  • 折半查找判定树的画法思路: 1.先画出满足有序表长度的最大满二叉树,然后将剩下的结点个数一个个插入该树 2.从上往下看,比较每个结点的左右子树结点个数,如果左右子树结点个数相同优先放右边,左边比右边少就放...
  • 查找判定树的基本知识 顺序查找两种优化 1. 查找 (1)基本概念 (2)查找算法评价指标 2.顺序查找 (1)顺序查找思想 (2)实现代码 非哨兵实现方式 哨兵实现 (3)查找效率分析 (4)查找判定树计算...
  •  二分查找在查找失败时所需比较的关键字个数不超过判定树的深度,在最坏情况下查找成功的比较次数也不超过判定树的深度。即为:    二分查找的最坏性能和平均性能相当接近。 二分查找的优缺点 二分...
  • 判定树与判定表的定义与相关练习

    千次阅读 2018-11-28 10:49:43
    判定表:能够清晰地表示复杂的条件组合与相应的动作之间的对应关系。 一张判断表由四部分组成,左上部...判定树判定树是判定表的变种,它也能够清晰地表示复杂的条件组合与相应的动作之间的对应关系。  ...
  • 从折半查找的过程看,以有序表的中间记录...通常称这个描述折半查找过程的二叉树为折半查找判定树。 长度为n的折半查找判定树的构造方法为: ⑴ 当n=0时,折半查找判定树为空; ⑵ 当n>0时,折半查找判定树的根...
  • 1、最优判定树定义: 百度和维基上也没找到定义,可能是这本书独有的,字太多了,我就直接拍图片了。 给定这张表: 如果利用huffman算法(每次找最小的两个结点去构造一个新结点)去生成一颗判定树的话,判定树应该...
  • 二叉排序树(vs折半查找判定树

    千次阅读 2020-06-21 11:40:35
    二叉排序
  • 如果要在里面填数,按照中序遍历填数即可。 例如:中序遍历为42516378,其折半查找判定树为下图:

空空如也

空空如也

1 2 3 4 5 ... 20
收藏数 56,009
精华内容 22,403
关键字:

判定树