前言从本篇开始我们将会一起来学习图相关的算法，图算有很多相当实用算法，比如：垃圾回收器的标记清除算法、地图上求路径的最短距离、拓扑排序等。在开始学习这些算法之前我们需要先来了解下图的基本定义，以及使用

红黑树是自平衡的二叉查找树，在许多地方都有实际应用比如JAVA的HashMap，在链表长度大于8就会转化为红黑树；在linux经典的epoll中也使用了红黑树来保存文件描述符的插入删除操作。++如果频繁的对数据进行插入删除，还要保证效率，使用红黑树是比较好的选择。++ 红黑树在…

所谓线性，即一条线，这条线可以是直线，也可以是曲线。 所谓表，肯定都不陌生，生活中有各种各样的表或者表格。我们在表格中填写各种各样的信息，通过表格，能够很好地对信息进行分类储存和分析。 除特殊位置的单元格（首起和结尾）有一个“邻居”外，其他单元格都有两个“邻居”。 那么什么是线…

在介绍「数组」之前，我们先引入一个概念「线性表」。 顾名思义，线性表就是数据排成像线一样的结构。每个线性表上的数据最多只有「前」和「后」两个方向。 数组（Array）是一种线性表数据结构。它用一组连续的内存空间，来存储一组具有相同类型的数据，并且不支持动态扩容。 注意，数据结构…

最小生成树生成树：所谓的一个连通图的生成树是一个极小的连通子图，它含有图中全部的n个顶点，但只有足以构成一棵树的n-1条边。给定一个带权的无向连通图,如何选取一棵生成树,使树上所有边上权的总和为最小,

鉴于此，我没吃没喝耗了两天的时间，终于整理好了。除此之外，我还充了百度网盘的会员和 CSDN 的会员（好下载资源），也问了好几个数据结构和算法方面的专家，好验证我的书单是否值得信赖——他们异口同声的肯定了我的付出。 可能有些读者会有这样的疑惑，数据结构有什么用？学习算法有必要吗…

是根据键 (Key) 而直接访问在内存存储位置的数据结构。也就是说，它通过计算一个关于键值的函数，将所需查询的数据映射到表中一个位置来访问记录，这加快了查找速度。

周日午后，刚刚放下手里的电话，正在给刚刚的面试者写评价。刚刚写到『对Linux的基本IO模型理解不深』这句的时候，女朋友突然出现。 在Java中，主要有三种IO模型，分别是阻塞IO（BIO）、非阻塞IO（NIO）和 异步IO（AIO）。 Java中提供的IO有关的API，在文件…

二叉树的遍历是指从根结点出发，按照某种次序依次访问二叉树中所有结点，使得每个结点被访问一次且仅被访问一次。 在二叉树的遍历中存在三种较为常用的遍历方式：前序遍历、中序遍历、后序遍历。接下来我将尝试着用三组动画向读者详细的介绍这三种遍历方式的逻辑思路，希望让读者看到任何的二叉树都…