/* * 以int类为例 * 其它的类必须能够比较 * */ //二叉搜索树的节点点 class BSTNode{ int item; BSTNode lc; BSTNode rc; BSTNode p; public BSTNode(int item){ this.item = item; } } public class BST{ //BST的根 transient BSTNode root; //树的大小 transient int size = 0; public BST(){ root…

20172328 2018-2019<Java软件结构与数据结构>第七周学习总结 概述 Generalization 本周学习了第11章:二叉查找树.在本章中,主要探讨了二叉查找树的概念和各种二叉查找树实现,考察为二叉查找树添加和删除元素的算法以及维护平衡二叉查找树的算法 教材学习内容总结 A summary of textbook 二叉查找树(binary search tree):二叉树定义的扩展,一种带有附加属性的二叉树.附加属性是什么?树中的每个节点,其左孩子都要小于其父节点,而父节点…

20172305 2018-2019-1 <Java软件结构与数据结构>第七周学习总结 教材学习内容总结 本周内容主要为书第十一章内容: 二叉查找树(附加属性的二叉树) 二叉查找树是对树中的每个结点,其左结点都要小于其父结点,而父结点又小于或等于其右结点. 二叉查找树的定义是二叉树定义的扩展. LinkedBinarySearchTree类的相关方法: addElement操作(类似有序列表的添加方法,元素必须是Comparable,不是的话会抛出NoComparableElementExce…

20172306 2018-2019-2 <Java程序设计与数据结构>第七周学习总结 教材学习内容总结 概述 二叉查找树是一种含有附加属性的二叉树,即其左孩子小于父结点,而父结点又小于或等于右孩子. 二叉查找树的定义是二叉树定义的扩展. 二叉查找树的各种操作:addElement ,removeElement ,removeAllOccurrences(从树中删除所指定元素的任何存在) ,removeMin ,removeMax ,findMin ,finMax 用链表实现二叉查找树 每个B…

20172306<Java程序设计>第七周学习总结 教材学习内容总结 这一章的标题是继承.主要学习了有关继承的相关知识.其中在这五节中,我学到了以下几点: 1.继承主要表达的是"是"这个关系.子类是父类的一个更具体的类. 2.我觉得这里要注意protected和public还有private之间的区别.当用protected时,子类可以引用父类的变量或方法,而且不破坏封装性.但是private就不可以引用. 3.对于super,我觉得也是一个很重要的点.super用来调用父…

2018-2019-20172329 <Java软件结构与数据结构>第七周学习总结 教材学习内容总结 <Java软件结构与数据结构>第十一章-二叉查找树 一.概述 1.什么是二叉查找树:二叉查找树是一种带有附加属性的二叉树,即对树中的每个结点,其左孩子都要小于其父结点,而父结点又小于或等于其右孩子. 2.二叉查找树的定义是二叉树定义的扩展. 3.操作: 操作 描述 addElement 往树中添加一个元素 removeElement 从书中删除一个元素素 removeAllOccu…

2018-2019-20172321 <Java软件结构与数据结构>第七周学习总结 教材学习内容总结 第11章 二叉查找树 一.概述 二叉查找树是一种含有附加属性的二叉树,该属性即其左孩子小于父节点,而父节点又小于等于其右孩子.如下图所示.根结点的左子树每个元素都小于80,右子树每个元素都大于80. 查找方法,要判定一个具体的目标是否存在于树中,需要沿着从根开始的路径,根据查找目标是小于还是大于当前结点的值,相应地转到当前结点的左子结点或右结点.最终或是找到目标元素,或是遇到路径的末端,后者意…

201871010128-杨丽霞-<面向对象程序设计(java)>第七周学习总结 项目 内容 这个作业属于哪个课程  https://www.cnblogs.com/nwnu-daizh/ 这个作业的要求在哪里  https://www.cnblogs.com/nwnu-daizh/p/11654436.html 作业学习目标 掌握四种访问权限修饰符的使用特点: 掌握Object类的用途及常用API: 掌握ArrayList类的定义方法及用途: 掌握枚举类定义方法及用途: 结合本章实验内容,理…

20145320 <Java程序设计>第七周学习总结 教材学习内容总结 13章 时间与日期 时间的度量: 格林威治标准时间(GMT时间),现已不作为标准时间使用. 世界时(UT),秒的单位定义是基于TAI,也就是铯原子辐射振动次数. UTC考虑了地球自转越来越慢而有闰秒修正,确保UTC与UT相差不会超过0.9秒. Unix时间是1970年1月1日00:00:00 为起点而经过的秒数,不考虑闰秒. 年历简介: 儒略历:,公历的前身,修正了罗马历隔三年设置一闰年的错误,改采四年一闰. 格里高利历:…

20172328 2018-2019<Java软件结构与数据结构>第九周学习总结 概述 Generalization 本周学习了无向图.有向图.带权图.常用的图算法.图的实现策略. 教材学习内容总结 A summary of textbook 图(graph) 与树类似,图由结点和这些结点之间的连接构成. [x] 顶点(vertice)就是这些结点. [x] 边(edge)就是这些结点连接起来的线段. [x] 路径(path):图中的一系列边,每条边连通两个顶点. [x] 路径的长度(leng…