数据结构与算法

面试时遇到的一道题：给出给出 n 个数，求出前 k 小的数字。 输入是 n + 1 行： 第一行是 n 和 k 之后 n 行是这个数列 输出是 k 个数。 当时没想出来怎么做，直接...

最近看到了一些关于侵入式和非侵入式链表的讨论，决定研究一下它们两个。 侵入式和非侵入式链表的区别 这里的侵入是相对于链表的指针域来说，所以最主要...

之前学习 Lua 的时候就对它的 Table 很感兴趣，最近在看 Lua 解释器的源码，因此就想研究一下具体是怎么实现这个 Lua 之中最为重要的数据结构的。 Lua Table 简介 在 Lua 语言之...

联创 Lab 组新人任务第一弹。 关于斐波那契堆 结构与特点 斐波那契堆是由一组最小堆有序树构成的。每个节点的度数为其子节点的数目。树的度数为其根节点的度...

联创 Lab 组新人任务第一弹。 关于LLRB 定义 根节点是黑色的。 红色节点的儿子一定是黑色的。 任意节点到任意叶子的最短路径上都有相同数量的黑色节点。 黑...