摘要：原文链接：http://www.orlion.ga/384/ 一、红黑树 1、普通的二叉树有一个问题，当插入的数据是有序的时候，二叉树就是非平衡的了，而对于非平衡树它的快速查找(插入、删除)指定数据项的能力就丧失了。红黑树就是一种解决非平衡树的方法，它是增加了某些特点的二叉搜索树。 2、自顶向下插入 阅读全文

摘要：原文链接：http://www.orlion.ga/267/ 为什么使用二叉树呢？因为它通常结合了另外两种数据结构的优点：一种是有序数组，另一种是链表。在树中查找数据项的速度和在有序数组中查找一样快，并且插入数据项和删除数据项的速度也和链表一样。 二叉搜索树： 非平衡树：树的大部分的节点是在根的一边 阅读全文

摘要：一、概念 图是由顶点的非空有限集合V（由N>0个顶点组成）与边的集合E（顶点之间的关系）构成。边没有方向的图成为无向图，反之为有向图 无向图:　有向图: 二、图的表示 常见的图的存储方法有两种：邻接矩阵存储法与邻接表存储法 1、邻接矩阵 邻 接矩阵存储法也称为数组存储方法，核心就是利用两个数组来存储 阅读全文

摘要：队列是先进先出，可以想象成火车进隧道 优先级队列： 可以理解成有一定顺序的队列，也是先进先出 阅读全文

摘要：栈，先进后出可以想象成枪的弹夹。 栈有很多用途，比如可以用来“单词逆序”、“字符串匹配”（具体案例可参考数据结构与算法java版） 阅读全文