摘要：一：图的存储结构 1：邻接矩阵 使用二维数组来存储图的边的信息和权重，如下图所示的4个顶点的无向图 从上面可以看出，无向图的边数组是一个对称矩阵。所谓对称矩阵就是n阶矩阵的元满足aij = aji。即从矩阵的左上角到右下角的主对角线为轴，右上角的元和左下角相对应的元全都是相等的。 如果换成有向图，则 阅读全文

摘要：1.什么是二叉树？ 二叉树是每个节点最多有两个子树的结构。通常子树被称作“左子树”和“右子树”，左子树和右子树同时也是二叉树，二叉树的子树有左右之分，并且次序不能任意颠倒，二叉树是递归定义的，所以一般二叉树的相关题目也都可以使用递归的思想来解决，当然也有一些可以使用非递归的思想解决，我下面列出的一些 阅读全文

摘要：关于折半查找 折半查找算法（二分查找）是一种快速的查找算法。当我们再一个数组中查找是否存在某个数时，通常是直接遍历 这个数组直到找到这个数，时间复杂度为O(n)试想如果数据量很大,上亿呢，怎么办，这里我们可以用 一种简单快速的的查找算法--二分查找算法也叫做折半查找算法。 二分查找算法的算法思维: 阅读全文