W2001r的博客

红黑树性质1.每个节点要么是红色，要么是黑色2.根节点必须是黑色3.红色节点不能连续（父子不能同红）4.每个叶结点（包括null节点）都是黑的5.从任意节点出发，到其所有叶子节点的简单路径上都包含相同数目的黑色节点（重点）浅谈：1.插入节点：新插入节点是红色的（–性质2–若是根节点就变黑），再插一个就是双红（–性质3–此时需要旋转或变色）。2.旋转：树的旋转本质是节点的指向发生变化，代码+画图思路就十分清晰3.红黑树可视化：在线画红黑树，用来判断自己的程序是否正确ps: 代码是我从gi

通信录的设计基本要求：定义date类，至少包括年月日；定义person类，至少包括姓名、性别和出生日期；定义人员（staff）类，从person类派生，至少包括电话、地址、邮政编码、邮箱、QQ号和类别（例如：同学、朋友等）。功能要求：1、设计菜单实现功能选择；2、输入功能：输入人员信息，并保存到文件中；3、查询功能：1）能够根据姓名、电话精确查询人员信息；4、根据姓名对人员信息排序输出5、能根据姓名、电话修改人员信息6、能根据姓名、电话删除人员信息import java.io.*;

6 GUI编写一个能绘制各种图形的程序，如下图所示，用户使用单选按钮选择图形，使用复选按钮指定是否填充。import javafx.application.Application;import javafx.geometry.Insets;import javafx.geometry.Pos;import javafx.scene.Scene;import javafx.scene.control.*;import javafx.scene.layout.*;import javafx.

5 文件读写定义学生类数组，有N个人（N=5），包括姓名和语数外三名课的成绩，实现学生数组的文件读写。import java.io.*;import java.util.Scanner;public class Student { final static int N = 5; private String name; private int Chinese, English, math; public Student(String name, int Chinese, int Engl

4 字符串编写一个程序，实现字符串大小写的转换并倒序输出。要求如下：（1）使用for循环将字符串“HelloWorld”从最后一个字符开始遍历。（2）遍历的当前字符如果是大写字符，就使用toLowerCase（）方法将其转换为小写字符，反之则使用toUpperCase（）方法将其转换为大写字符。（3）定义一个StringBuilder对象，调用append（）方法依次添加遍历的字符，最后调用StringBuider对象的toString（）方法，并将得到的结果输出。public class Mai

3 抽象类定义一个抽象类shape，包括公有的计算面积area方法，计算体积volume方法，输出基本信息方法printinfo（三个方法均为抽象方法）。从shape派生point类，增加私有数据成员x,y坐标，以及构造方法。从point派生circle类，增加私有数据成员半径r，以及构造方法。从circle派生cylinder类，增加私有数据成员高度h，以及构造方法。在main方法中，定义shape类的对象，引用派生类的对象，输出三类对象的基本信息，面积，体积。public class Test {

2 接口利用接口做参数，完成一个计算器，能完成加减乘除运算。（1）定义一个接口Compute含有一个方法int computer(int n, int m)。（2）设计四个类分别实现此接口，完成加减乘除运算。（3）设计一个类UseCompute，类中含有方法：public void useCom(Compute com, int one, int two)，此方法能够用传递过来的对象调用computer方法完成运算，并输出运算的结果。（4）设计一个主类Test，调用UseCompute中的方法us

1.类的继承定义一个point类，包含私有数据成员x，y，成员方法包括无参构造方法，带参构造方法，set和get修改器和访问器方法。定义circle类，从point类公有派生，增加数据成员半径r，成员方法包括无参构造方法，带参构造方法，计算面积方法getarea。在main方法中定义一个circle的对象，并计算其面积。public class Point { private int x, y; Point() { } Point(int x, int y) { x = x; y