摘要：
类图是面向对象系统建模中最常用的图. 是定义其他图的基础.类图主要是用来显示系统中的类, 接口以及它们之间的关系.类图包含的主要元素有类, 接口和关系. 其中关系有泛化关系,关联关系,依赖关系和实现关系. 在类图中也可以包含注释和约束.1、 类的表示法类是类图的主要组件, 由 3 部分组成:类名, 属性和方法. 在 UML 中, 类用矩形来表示, 顶端部分存放类的名称, 中间部分存放类的属性, 属性的类型及值, 底部部分存放类的方法, 方法的参数和返回类型.在 UML 中可以根据实际情况有选择的隐藏属性部分或方法部分或两者都隐藏在 UML 中,公有类型有 + 表示, 私有类型用 – 表示, 保 阅读全文
摘要：
二叉树最复杂的步骤即为删除操作，此处只简单介绍一下具体思路：(1)如果待删除的节点是一片树叶，那么它可以被立即删除。然后将其父节点的相应子节点（左节点或右节点）至空。(2)如果被删除的节点有一个子节点，那么把它的子节点直接连到它的父节点上即可。（Node:current,parent）(3)如果被删除的节点(a)有两个子节点，就不能简单的用它的一个子节点代替它。一般找到(a)的右子树中key最小的节点(c)代替它，如果c不为叶子节点，那么递归对c进行相应的删除操作。(Node:successorParent,successor,current)package com.donghao.ercha 阅读全文