Juily家的小蜜果

表达式二叉树的定义： 表达式：1+2-95+4。（这里举例用的是简单的加减法） 需要将数字放在叶子节点，将操作符放在分支节点，就构成了一个二叉树，由于存储的是一个表达式，称之为“表达式二叉树”。 这个二叉树是怎么建立的呢？ 首先将表达式中的数字和运算符取出来分别存入数字节点链表和运算符节点链表中去； 之后从数字链表中取出前两个节点，从运算符节点数组中取出第一个节点，将前面取出的两个数...

在介绍哈夫曼树前先举一个小例子。引例设学生的成绩分为了四个等级：A，B，C，D。每个等级代表的分数和各等级人数如下所示： 现在有算法A，和算法B来求所有等级分数的总和。 算法A： int score = 0; if A score += 5; else if B score +=4； else if C score +=3 else score+=0;算法...

自定义链表LinkedList，实现LinkedList的部分方法，理解LinkedList的方法原理。一，定义节点类package LinkedList;public class Node { private Object data;//定义数据域 private Node next;//注意这里的next的类型是Node //构造函数1，空节点 ...

自定义动态数组MyArrayList，实现ArrayList的部分方法，理解ArrayList的方法原理。一，定义MyArrayList//初始数组名 private Object[] array ; //默认容量大小 private static final int defaule_capacity = 10; //MyArrayList中包含的...

StringString在Java中的具体操作 String str = “abc” + “def” + “gk”; System.out.println(str); （1）String 中使用+字符串进行字符串的连接时，首先以最左边的字符串为参数创建StringBuilder对象，然后依次向右边进行append操作，最后将StringBuilder对象通过toString()方法转换成...

比较相邻的数字。如果前一个数字比后一个数字大，就交换这两个数字。遍历比较一遍后，也就是比较（数组名.length-1）对相邻数字之后，最后一个数字就是这个数组中最大的数。重复步骤1和2，需要排除排除掉上次排序选出的最大值，重复数组名.length-1遍，每次排序比较相邻数字对数减1。 代码如下：package Sort;public class BubbleSort { ...

第一范式关系中任何属性的域均是原子的。超码唯一标识关系中一条元组的一个或者多个属性的集合。平凡函数依赖如果B包含于A，则形如A–>B这样的函数依赖是平凡的。模式R上满足函数依赖集F的关系，说F在r®上成立。F＋表示F集合的闭包。BCNF范式按照定义任何只包含两个属性的模式都属于BCNF。消除所有基于函数依赖发现的冗余至少有一项成立：A->B是平凡依赖；A是模...