map与set在STL中实现是一样的 对于value_type，map的第二个模板参数是pair，而set的第二个模板参数是key 这样写是为了map和set使用同一颗红黑树去复用map和set

红黑树 是一种二叉搜索树，但在每个节点上增加一个存储位表示节点的颜色，可以是red或black， 通过对任何一条从根到叶子的路径上各个节点着色的方式的限制，红黑树确保没有一条路径会比其他路径长处两倍，所以是接近平衡的...

参考：https://blog.csdn.net/weixin_44617968/article/details/117656810

二叉搜索树虽可以缩短查找的效率，但如果数据有序或接近有序二叉搜索树将退化为单支树，查 找元素相当于在顺序表中搜索元素，效率低下, 所以在此基础上提出解决办法： 当向二叉搜索树中插入新节结点时，如果能保证每个节点的左...

vector/list/deque 作为序列式容器(类似于线性表的存储方式) map与set作为关联式容器，里面存储的是<key,value>结构的键值对(数据之间有非常强的关联关系) 键值对：用来表示一 一对应的关系，key代表键值，value代表与key对...

主要思路是借助一个队列，将每一层的数据以size统计，当size为0时说明该层数据已经输入完，将这一层的数据传入vector中，再通过push_back 传入 vector< vector< int >中...

从根开始比较，查找，比根大则往右边走查找，比根小则往左边走查找。 最多查找高度次，走到到空，还没找到，这个值不存在

IEG 自研引擎 CE 最早支持的脚本是 Lua, 在性能方面, Lua是有一定优势的. 但除此之外的工程组织, 以及现在即将面临的 AI 时代的语料问题, Lua 都很难很好的解决. 在这种情况下, 支持工程组织和语料更丰富的 Python, ...

前面的文章中我们尝试从 C++17 和 C++20 的角度分别探讨过其中无栈协程的包装机制和使用, 但其中的设计由来, 原理, 剥析的并不多. 这也导致对相关特性不太熟悉的读者要理解相关内容存在比较大的成本. 本篇我们将...

v8 和 node.js 的流行让 js/ts 相关的脚本开发也慢慢走入像游戏业务开发这些领域, 本文主要从 v8pp 的实现出发, 让读者熟悉极大提高 v8 易用性, 提供诸如像c++类导出到javascript等功能的 v8pp 的同时, 也对怎么在c+...