这周学习了判定树和判定表。判定表是用来表达加工逻辑的一种工具。一张判定表通常由四部分组成，左上部列出的是所有的条件，左下部为所有可能的操作，右上部分表示各种条件组合的一个矩阵，右下部分是对应于每种条件组合应有的操作。
判定树又称决策树，是由国内学者钟鸣等人于1992年在《计算机研究于发展》第1期“示例学习的抽象信息道模型及其应用”一文中首次使用，适合描述问题处理中具有多个判断，而且每个决策与若干条件有关。使用判定树进行描述时，应该从问题的文字描述中分清哪些是判定条件，哪些是判定的决策，根据描述材料中的联结词找出判定条件的从属关系、并列关系、选择关系，根据它们构造判定树。
这周的阅读内容：树表查找是对树型存储结构所做的查找。树型存储结构是一种多链表，该表中的每个结点包含有一个数据域和多个指针域，每个指针域指向一个后继结点。树型存储结构和树型逻辑结构是完全对应的，都是表示一个树形图，只是用存储结构中的链指针代替逻辑结构中的抽象指针罢了，因此，往往把树型存储结构(即树表)和树型逻辑结构(树)统称为树结构或树。在本节中，将分别讨论在树表上进行查找和修改操作的方法。
⑴当二叉排序树不空时，首先将给定值k与根结点的关键字进行比较，若相等则查找成功；
⑵若给定值k小于根结点的关键字，则下一次与左子树的根结点的关键字进行比较，若给定值k大于根结点的关键字，则与右子树的根接到的关键字进行比较。如此递归的进行下去直到某一次比较相等，查找成功。如果一直比较到树叶都不等，则查找失败。
判断树(Decision Tree)是判断表的变形,一般比判断表更直观、易于理解。判断树代表的意义是:左边是树根,是决策序列的条件取值状态,右边是树叶,表示应该采取的动作.
判断树是一个二维表，分别来表示条件和行动。采用判断树可以清晰的表达条件、决策规则和应采取的行动之间的逻辑关系，容易被管理人员和分析人员接受。构造判定表可以采用以下步骤。
（1）确定判断要采用的的相关因素，即决策中的必要条件，而这些条件的选择必须是发生或不发生两种值。
（2）在各种不同的条件下确定各种相应的行动。
（3）排出各种不同条件之间的所有组合，Y和N分别表示发生和不发生。
（4）确定在不同组合下应选择的行动，即形成条件项和行动项相关练习的决策规则，以这些规则知道做决策。
（5）检验决策表中的决策规则是否冗余