标签:高度 数据结构 完全 查找 cas 链接 pre read 所有结点
树(一种非线性结构,其中的元素被组织成一个层次结构)
二叉树--表达式树表达式树的及其内部结点包含着操作,且所有叶子也包含着操作数。对操作树的求值是从下往上的。
二叉树--决策树(背部疼痛诊断器)决策树的结点表示决策点,其子结点表示在该决策点的可选项。决策树的叶结点表示可能的判断,这些推断是根据决策结果得出的。
LinkedBinaryTree
中的getRight()
和getLeft()
方法,我一开始写了两种实现方法。但是在运行背痛诊断器的时候,有一种出现了类似无限递归的情况。Exception in thread "main" java.lang.ClassCastException: week6.BinaryTreeNode cannot be cast to java.base/java.lang.String
无法转换成String类型。DecisionTree
类中evaluate()
方法中的System.out.println (current.getRootElement());
报错。
getRootElement()
操作,运用的是泛型,应该是可以转为String型输出的。DecisionTree
类有无问题。因为是书上代码,所以我又和书上的代码校对了一遍,代码没有错误。上周无错题,优秀!
这周的代码很复杂,不再是单单的一个类几个方法。对于代码的理解和实现上面还是有所不足的。对于背痛代码的错误,经过两三个小时的调试也没有找到根本原因。
对于上学期的迭代和递归知识也有所忘记,应该及时温习。对于代码要保持高度的紧张。
代码行数(新增/累积) | 博客量(新增/累积) | 学习时间(新增/累积) | 重要成长 | |
---|---|---|---|---|
目标 | 5000行 | 30篇 | 400小时 | |
第一周 | 0/0 | 1/1 | 10/10 | |
第二周 | 610/610 | 1/2 | 20/30 | |
第三周 | 593/1230 | 1/3 | 18/48 | |
第四周 | 2011/3241 | 2/5 | 30/78 | |
第五周 | 956/4197 | 1/6 | 22/100 | |
第六周 | 2294/6491 | 2/6 | 20/120 |
标签:高度 数据结构 完全 查找 cas 链接 pre read 所有结点
原文地址:https://www.cnblogs.com/gk0625/p/9853571.html