树形结构是一层次的嵌套结构。 一个树形结构的外层和内层有相似的结构， 所以这种结构多可以递归的表示。经典数据结构中的各种树形图是一种典型的树形结构：一颗树可以简单的表示为根， 左子树， 右子树。 左子树和右子树又有自己的子树。 结构图： 一切尽在代码中： 运行结果： ...

1.堆：堆是一种树，由它实现的优先级队列的插入和删除的时间复杂度都是O(logn)，用堆实现的优先级队列虽然和数组实现相比较删除慢了些，但插入的时间快的多了。当速度很重要且有很多插入操作时，可以选择堆来实现优先级队列。2.java的堆和数据结构堆：java的堆是程序员用new能得到的计算机 ...

ArrayList：数组队列，就是动态数组，可以动态的增加和减少元素、实现了ICollection和IList接口、灵活的设置数组的大小 具体的用法： 1、创建：ArrayList list = ...

以下内容主要来自大话数据结构之中，部分内容参考互联网中其他前辈的博客，主要是在自己理解的基础上进行记录。 　　图的定义 图是由顶点的有穷非空集合和顶点之间边的集合组成，通过表示为G(V,E)，其中，G标示一个图，V是图G中顶点的集合，E是图G中边的集合 ...

Heap简介 　　Heap译为“堆”，是一种特殊的树形数据结构，它满足所有堆的特性：父节点的值大于等于子节点的值(max heap)，或者小于等于子节点的值(min heap)。对于max heap 根节点的值为整个树最大值，反之亦然，min heap 根节点的值为整个树最小值。本文采用Java ...

红黑树将数据组织在一起，在添加或者删除节点的时候有可能将红黑树的结构破坏了，所以需要判断是否对红黑树进 ...

Vector 实现了一个动态数组。是可实现自动增长的对象数组。 vector和arraylist的比较： 　　1、都是采用数组格式存储数据，索引数据块插入数据慢 　　2、ArrayList会比Vector快，他是非同步的 　　3、涉及到多线程，Vector是同步更好一些 用法 ...

另一篇参考：http://blog.csdn.net/u010947402/article/details/51878166 也许你已经熟练使用了java.util包里面的各种数据结构，但是我还是要说一说java版数据结构与算法，希望对你有帮助。 线性表，链表，哈希表是常用的数据结构，在进行 ...