清尘闲聊

霍夫曼树 是由美国计算机科学家大卫·霍夫曼（David Albert Huffman）（又译为哈夫曼、赫夫曼）在1952年发明霍夫曼编码所用到的特殊二叉树。为了纪念他的成就...

B+树 是 B树 的扩展，允许有效的插入，删除和搜索操作。 在 B树 中，键和记录（数据）都可以存储在内部节点和叶子节点中。 然而，在 B+树 中，记录只能存储在叶节点上，...

B树（B-tree）是一种自平衡的树，能够保持数据有序。是一种专用的 M 阶树，最多有 M 个节点的自平衡树，与自平衡二叉查找树不同，B树 为系统大块数据的读写操作做了优化...

红黑树（Red–black tree）是一种自平衡二叉查找树。红黑树是每个节点都带有颜色属性的二叉查找树，颜色为红色或黑色。 1.节点要么是红色要么就是黑色，不能没有颜色。...

二叉树（Binary Tree）是每个节点最多只有两个子节点的结构，通常左边的叫左子树，右边的叫右子树，二叉树的节点是具有左右次序的，不能随意颠倒。 1.仅仅只有一个根节点...

哈希表（Hash Table, 也叫散列表），是根据键（Key）来直接访问在内存存储位置的数据结构。它通过一个哈希函数将所需要查询的数据映射到一张哈希表中，来提升查询效率。...

1.若任意节点的左子树不空，则左子树上所有节点的值均小于它的根节点的值。 2.若任意节点的右子树不空，则右子树上所有节点的值均大于它的根节点的值。 3.任意节点的左、右子树...

二叉搜索树在一般情况下它的查找时间复杂度是 O(log n)。但在一些特殊的情况下，它会退化为斜树变成线性结构，导致查询效率大大降低，根本发挥不出折半查找的优势。因此，就需...

树 是由n（n>0）个有限节点组成一个具有层次关系的集合，一个父节点有 0 个或多个子节点。 用树结构来表示一对多的关系。 没有父节点的节点称为根节点。 每一个非根节点有且...

说明没有用到条件判断语句没有排序和排好序的耗时很相近。 在现代处理器中，都引入了分支预测来提高指令流水线的性能。所以就导致排序后比没有排序快。 条件分支指令通常具有两路后续...

双端队列（deque）是指允许两端都可以进行入队和出队操作的队列，deque 是 “double ended queue” 的简称。那就说明元素可以从队头出队和入队，也可以...

队列（queue）是只允许在一端进行插入操作，而在另一端进行删除操作的线性表。是一种先进先出（First In First Out）的线性表，简称 FIFO。允许插入的一端...

栈 是一种抽象的数据结构，只允许在有序线性数据集合的一段进行入栈和出栈操作，因此是按照后进先出（LIFO, Last In First Out）的原理操作元素。允许进行入栈...

链表是一种线性表，但并不会按线性的顺序存储数据，而是在每一个节点里存到下一个节点的指针(Pointer)。因此它不需要分配连续的存储空间，也不需要预先固定元素的大小，它可以...

数组是由相同类型的元素的集合所组成的数据结构并且是分配一块连续的内存来存储。利用元素的索引（index）可以计算出该元素对应的存储地址。 一维数组就是最简单的数组，就像 i...