10 2017 档案

摘要:二叉查找树 一颗查找树是这样一颗树,其元素的组织方式能让我们方便地找到一个具体的元素,查找树中的元素按照它们之间相对关系的特定方式来保存。 二叉查找树是一棵二叉树,对其中的每个节点,左子树上的元素小于父节点的值,而右子树上的元素大于等于父节点的值。 二叉查找树可以保存任意的数据类型或对象,只要有办法 阅读全文
posted @ 2017-10-29 22:52 Wb同学在此 阅读(181) 评论(0) 推荐(0)
摘要:实验二 树 1 实现二叉树 参考教材p375,完成链树LinkedBinaryTree的实现(getRight,contains,toString,preorder,postorder)用JUnit或自己编写驱动类对自己实现的LinkedBinaryTree进行测试,提交测试代码运行截图,要全屏,包 阅读全文
posted @ 2017-10-29 11:51 Wb同学在此 阅读(271) 评论(0) 推荐(0)
摘要:我的策略 我想法是利用循环数组打印杨辉三角,事先通过PPT资料了解到要想打印n行的杨辉三角那么数组的长度就应该定义为(n+2)。老师给的资料中有一个演示了杨辉三角的打印过程,但不完全。其中涉及到一个问题“初始定义” 打印5行数,数组的长度应该定义为7.那么初始的值应该设置为:index[0]=0,i 阅读全文
posted @ 2017-10-22 23:09 Wb同学在此 阅读(195) 评论(0) 推荐(0)
摘要:学习目标 理解树抽象数据类型 会用树解决问题 掌握树的遍历方法 掌握二叉树的实现(数组,链表) 会用二叉树表示决策树 树的基本知识 1.树 每棵树至多只有一个根节点 根节点生出多个孩子节点,每个孩子节点只有一个父节点每个孩子又生出多个孩子 父亲节点 (parent) 和孩子节点 (child) 是相 阅读全文
posted @ 2017-10-22 21:23 Wb同学在此 阅读(233) 评论(0) 推荐(0)
摘要:学习目标 掌握Java Collections API的基本结构 理解Collection的抽象设计 掌握Collection实现的Java相关技术:继承/多态/泛型/接口 掌握栈的应用 掌握栈的实现(数组,链式) 分析Java Stack API 知识点总结 集合(collection):线性的和 阅读全文
posted @ 2017-10-15 21:12 Wb同学在此 阅读(169) 评论(1) 推荐(0)
摘要:实验项目 ArrayList和LinkedList测试 分别用Java的ArrayList和LinkedList实现有序线性表的合并 参考Java Foundation 3rd 第15.6节,用数组实现线性表List 参考Java Foundation 3rd 第15.7节,用链表实现线性表List 阅读全文
posted @ 2017-10-01 22:19 Wb同学在此 阅读(339) 评论(1) 推荐(0)