摘要：先上图： 一、自己了解 Java的集合类主要有List、Set和Map三大类，其中，List和Set是Collection接口一脉，Map接口自成一脉。 其中，还有两个工具类Arrays和Collections 二、学习了解 1.List List的特性是按顺序插入，可重复，允许null值。实现Li 阅读全文

摘要：1、AVL 1.基本概念 AVL是平衡二叉查找树，它或者是一颗空树，或者是具有下列性质的二叉树：它的左子树和右子树都是平衡二叉树，且左子树和右子树的深度之差的绝对值不超过1。 若将二叉树结点上的平衡因子BF(Balance Factor)定义为该结点的左子树的深度减去它的右子树的深度，则平衡二叉树上 阅读全文

摘要：1.二叉树的基本概念 二叉树是一种非常常见并实用的数据结构，它结合了有序数组和链表的优点，在二叉树中查找数据与在数组中查找数据一样快，在二叉树中添加删除数据的速度与在链表中一样高效。 二叉树也称为二分树、二元树，对分树等。它是n（n>=0）个有限元素的集合，该集合或者为空、或者由一个称为根（root 阅读全文

摘要：1.栈与队列 栈与队列是程序设计中广泛使用的两种重要的线性数据结构。 栈是LIFO（Last In First Out），先存进去的数据只能最后被取出来，进出顺序逆序，即先进后出，后进先出。 队列是FIFO（First In First Out）,它保持进出顺序一致，即先进先出，后进后出。 2.如何 阅读全文

摘要：1.链表 链表作为最基本的数据结构，其存储特点如下：可以用任意一组存储单元来存储链表中的数据元素（存储单元可以是不连续的），而且除了存储每个数据元素ai 值以外，还必须存储指示其直接后继元素的信息。 在Java语言中，可以定义如下的数据类来存储节点信息。 2.链表的操作 链表最重要的操作就是向链表中 阅读全文