文章列表
内容拓展：
树形结构包括：
退化树（链表）
二叉树
哈夫曼树
满二叉树
完全二叉树
平衡二叉树
表达式树
红黑树
B+
B-
AVL
...
1.二叉树的组成
根节点
子节点（左字节点，右子节点，双亲节点）
叶子节点（终端节点）
树的最大深度：有少层深度就是多少
树的最大宽度：有多少个叶子节点
2.哈夫曼二叉树的特点
最优的带权路径。
根节点到叶子节点的路径长度*权重之和
路径：从根节点到叶子节点的路径长度
路径长度就是深度-1
3.编程实现
1.输出哈弗曼树及码表
2.将哈夫曼二叉树绘制到界面上（见《绘图项目》）
...
1.链表的种类
单向链表
双向链表
循环链表
2.链表的组成
单向链表、双向链表包含：头节点，中间节点，尾节点
循环链表：存储一个节点
节点包括：
数据域
引用域
3.链表的实现
Node{
数据域
引用域
}
MyLinkedList{
记录元素总数的属性
头节点属性
尾节点属性
添加元素的方法
移除元素的方法
插入元素的方法
修改元素的方法
获取元素的方法
获取元素总数的方法
}
4.编程实例：
（1）实现双向链表，能添加，修改，移除，插入，获取
（2）将链表中存储的数据在绘图产品界面上绘制出来，绘制时要对数据 ...
1.数组的优点和缺点
优点：
数组是容器
数组的存储空间是连续的。
数组的存储访问速度快：可以直接通过数组的下标获取或者设置对应位置的元素
数组在定义的时候类型是固定的。
数组的长度是固定的。
缺点：
长度固定，设置之后是无法修改的。
数组类型是固定的。
2.数组队列的实现思路
1.数组名存首地址
int[] a = new int[0];
int[] b = new int[a.length+1];
b[下标] = a[下标];
a = b;
2.解决类型固定的问题
使用泛型
泛型：E,K,V,...
泛型：泛指Java中任意的一种引用类型，对象类 ...
1.接口
接口的定义
定义接口的关键字是：interface
格式：
public interface 接口名 extends 接口,... {
//常量
public static final 数据类型 常量名 = 值;
//抽象方法
public abstract 返回值类型 方法名(数据类型 参数名,...);
}
注意：
1.接口中只有一个访问修饰符public 。
2.接口默认会提供static，final,abstract关键字。
3.接口可以继承一个或者多个接口。
4.接口不能创建对象。
5.接口也是一种类
接 ...
1.为什么需要使用继承
（1）减少重复的代码
（2）提高代码的重用性
（3）提高程序的扩展性
2.Java继承的语法格式
继承关键字：extends
格式：
public class 类名(子类，派生类，超类) extends 类名(父类，基类) {
}
注意 ...
1.Java的数据类型
1.基本数据类型
int,short,long,char,boolean,byte,float,double
2.引用数据类型(类类型，对象类型)
类，接口，抽象类，数组
2.值传递
值传递适用于Java的基本数据类型和String类型
传递方式：
将A参数名存储的数据，拷贝一份存入B参数中；这样在内存中就存在了两个不同的变量，对其中一个变量的值做修改是不会影响到另一个变量的。
3.引用传递(地址传递)
引用传递适用于Java的引用数据类型，但是String除外。
传递方式：
将对象A中存储的地址，拷贝一份存入对象B中；此时使用任何一 ...
1.实现绘图需要使用的API类
BorderLayout 边框布局
JPanel 面板
JButton 按钮
FlowLayout 流式布局
GridLayout 网格布局
JFrame 窗体
Dimension 封装宽度和高度的类
Color 颜色类
Graphics 画笔类
绘制直线，矩形，圆，多边形，填充图形，图片，...
按钮的事件
ActionListener
ActionEvent
绘图的事件
MouseListener
MouseEvent
2.绘图实现步骤
1.界面实现
1.定义绘图界面类，该类继承自 ...