假期过长，导致停更了好长时间，复习一道算法题找找感觉。 前段时间看到一篇文章，里面提到了统治世界的十大算法，其中之一就是迪杰斯特拉算法（Dijkstra），该算法主要解决的”最短路径“这一类问题。说法虽然夸张了点，但它在实际生活中确实应用广泛，例如地图软件等，大部分游戏中自动寻…

通过一个bit位来表示某个元素对应的值或者状态,其中的key就是对应元素本身。Bitmaps 本身不是一种数据结构，实际上它就是字符串（key 对应的 value 就是上图中最后的一串二进制），但是它可以对字符串的位进行操作。 Bitmaps 单独提供了一套命令，所以在 Red…

首先放上波波老师的《算法与数据结构》这门课程地址：https://coding.imooc.com/class/71.html 诚心推荐。 当我们在解决一个问题的时候，通常分两步：第一步是解决这个问题，第二步是如何更好的解决这个问题。第二步就是在第一步的基础上看看原先使用的方法…

排序分为内部排序和外部排序，内部排序是数据记录在内存中进行的排序，而外部排序是由于数据量较大而不得不借助于外存来容纳全部的排序记录，在排序的过程中需要访问外存。 我们这里常说的排序指的是内部排序。排序算法分为三类即插入排序、交换排序、选择排序。 假定在待排序的记录序列中，存在多…

二叉树中，每个节点有不能多于2个的子节点。 二叉树常被用于实现二叉查找树和二叉堆。 一棵深度为 k，且有 2^k-1 个结点的二叉树，称为 满二叉树。这种树的特点是每一层上的结点数都是最大结点数。 具有 n 个结点的完全二叉树的深度为 floor(log2n)+1。 深度为 k…

看了很多关于索引的博客，讲的大同小异。但是始终没有让我明白关于索引的一些概念，如B-Tree索引，Hash索引，唯一索引….或许有很多人和我一样，没搞清楚概念就开始研究B-Tree，B+Tree等结构，导致在面试的时候答非所问！ 索引是帮助MySQL高效获取数据的数据结构。 提…

1B树在介绍B+树之前，先简单的介绍一下B树，这两种数据结构既有相似之处，也有他们的区别，最后，我们也会对比一下这两种数据结构的区别。1.1B树概念B树也称B-树,它是一颗多路平衡查找树。二叉树我想大

要描述清楚B+树,得先了解二叉查找数，平衡二叉树。 任意节点，他的右子树如果不为空，那么右子树上的所有节点的值大于根节点的值。 这个特性给查找带来了方便，如上图，要找key=3的键值，只要从6这个节点左子树进行递归查找即可，右子树的节点可以完全不理会。 这种二叉查找树对查询没任…

AVL（平衡二叉树），它也是一种二分搜索树。它的特点是每个节点的左右子树之差不超过1。在某种特殊的情况下，普通的二分搜索树可能退化为链表，例如加入的元素顺序为1，2，3，4，5。这个时候查询的效率会从O(logn)退化为O(n)。而我们解决这种特定的情况就需要采用平衡二叉树来解…