内存    内存管理是操作系统最核心的功能之一，主要用于存储系统和应用程序的指令、数据、缓存等。 1. 内存映射    我们购买电脑的考虑的一个...

  性能优化一直是大多数软件工程师头上的"紧箍咒", 甚至工作多年的资深工程师也无法准确分析线上的很多性能问题。  我认为性能问题如此难的原因主...

一. 定义  红黑树和2-3树等价的，在理解了2-3树之后，再来看红黑树会比较容易理解。理解了2-3树不但对理解红黑树有帮助，还会对理解B树有帮...

定义   在计算机科学中，AVL树是最先发明的自平衡二叉查找树。在AVL树中任何节点的两个子树的高度最大差别为1，所以它也被称为高度平衡树。增加...

定义   并查集是一种树型的数据结构，用于处理一些不相交集合（Disjoint Sets）的合并及查询问题。常常在使用中以森林来表示。   并查...

定义   又称单词查找树，Trie树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），所以经...

定义   线段树是一种二叉搜索树相似，它将一个区间划分成一些单元区间，每个单元区间对应线段树中的一个叶结点。对于线段树中的每一个非叶子节点[a,...

定义   普通的队列是一种先进先出的数据结构，元素在队列尾追加，而从队列头删除。在优先队列中，元素被赋予优先级。当访问元素时，具有最高优先级的元...