​ 不管元素在什么情况下都要做这些步骤，所以花销的时间是不变的，所以该算法的最优时间复杂度和最差时间复杂度及平均时间复杂度都是一样的为：O( nlogn )...

此时就需要分情况讨论，中心为1个数还是2个，即回文串为奇数还是偶数；若当前访问字符满足回文串条件（在s中且相同），则继续向外扩散，直到不满足条件...

本文要讲的堆不是jvm内存结构中的堆，而是一种数据结构，在jdk的优先级队列就涉及到堆这种数据结构，堆可以分为大顶堆以及小顶堆两种。下面我们来看下大顶堆等效的二叉树结构，小顶堆类似，这里就不再赘述。...

哈夫曼树是美国数学家Huffman发现的一种数据结构，该数据结构用在哈夫曼编码中，哈夫曼编码是一种压缩算法，本文主要针对的是哈夫曼树这种数据结构，哈夫曼编码将在下篇博文中涉及。...

这是一个最大堆，，因为每一个父节点的值都比其子节点要大。10 比 7 和 2 都大。7 比 5 和 1都大。

二叉树是每个结点最多有两个子树的树结构，常被用于实现二叉查找树和二叉堆。二叉树是链式存储结构，用的是二叉链，本质上是链表。二叉树通常以结构体的形式定义，如下，结构体内容包括三部分：本节点所存储的值、左孩子节点的指...

对于不同的查找需求场景，会采用不同的查找类型，最终采用的查找方式（查找算法）也有所不同，具体如下

从根节点出发，按照某种次序访问二叉树中的所有结点，使得每个结点被访问1次 且 只被访问1次

mysql存储引擎有以下几种类型：myisam、innodb、csv、memory等，当然常用的还是myisam和innodb

给你一个数列 {13, 7, 8, 3, 29, 6, 1}，要求转成一颗赫夫曼树.