摘要：
平衡二叉树（Balanced Binary Tree）具有以下性质： 它是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。平衡二叉树的常用实现方法有红黑树、AVL、替罪羊树、Treap、伸展树等。 最小二叉平衡树的节点的公式如下: F(n)=F(n 1)+F( 阅读全文
摘要：
二叉树（Binary Tree）是n（n = 0）个节点的有限集合，该集合或者为空集（称为空二叉树），或者由一个根节点和两颗互不相交的，分别称为根节点的左子树和右子树的二叉树组成。 二叉嘛，也就是每个节点最多有两个分支。 图示： 二叉树具有五种基本形态： 1.空二叉树 2.只有一个根节点 3.根节点 阅读全文
摘要：
1.栈的概念 栈（stack）又名堆栈，它是一种运算受限的线性表。限定仅在表尾进行插入和删除操作的线性表。这一端被称为栈顶，相对地，把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈，它是把新元素放到栈顶元素的上面，使之成为新的栈顶元素；从一个栈删除元素又称作出栈或退栈，它是把栈顶元素删除掉 阅读全文
摘要：
1、队列的定义 队列，简称队，它是一种操作受限的线性表，其限制在表的一端进行插入，另一端进行删除。可进行插入的一端称为队尾（rear）,可进行删除的一端称为队头（front）。向队中插入元素叫入队，新元素进入之后就称为新的队尾元素。从队中删除元素叫出队，元素出队后，其后继结点元素就称为新的队头元素。 阅读全文
摘要：
线性表的链式存储表示的特点: 是用一组任意的存储单元存储线性表的数据元素 （这组存储单元可以是连续的，也可以是不连续的）。 因此，为了表示每个数据元素 与其直接后继数据元素 之间的逻辑关系， 对数据元素 来说，除了存储其本身的信息之外， 还需存储一个指示其直接后继的信息（即直接后继的存储位置）。 由 阅读全文
摘要：
大数加法，题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1002 大数判断（带小数，重要的题目）：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2054 大数阶层，题目链接：http://acm.jlnu 阅读全文
摘要：
在算法竞赛或者面试中我们经常遇到大数问题，例如求一个很大的阶层，大数加法等等。 住在这种情况下我们用常规解法（使用long long或long long int）肯定是不行的， 而我们自己用c/c++写一个大数的算法又过于麻烦且易于出错， 在这种情况下使用java中自带的大数类是我们最好的选择， 相 阅读全文
摘要：
java.util.ArrayList集合的数据存储结构是数组，且是多线程，元素增删慢，查找快， 由于日常使用开发大多数为查询数据，遍历数据，所以ArrayList是最常用的集合。上一节已写了。 java.util.LinkedList集合属于双向链表，查询慢，增删快，有大量操作首尾元素的方法，下面 阅读全文
摘要：
Java中List集合的常用方法 List接口是继承Collection接口，所以Collection集合中有的方法，List集合也继承过来。 ` ` 阅读全文
摘要：
StringBuffer是一个可变对象，当对他进行修改时不会像String那样重新建立一个新的对象，他只能通过构造函数来建立，StringBuffer sb = new StringBuffer(); 不能通过赋值符号对他进行赋值，对象被建立以后，在内存中会分配内存空间，并出示保存一个null. ` 阅读全文