摘要:
一、临界区与竞争条件 临界区就是访问和操作共享数据的代码段。 如果两个执行线程有可能处于同一临界区中同时执行,那么我们就称它们为竞争条件(race conditions) 避免并发和防止竞争条件称为同步(synchronization) 二、加锁 2.1 锁的介绍 我们需要一种方法确保一次有且只有一 阅读全文
摘要:
![](https://img2018.cnblogs.com/blog/1755696/202001/1755696-20200113085355965-1320862906.png) 阅读全文
摘要:
[toc] 容器rb_tree Red Black tree(红黑树)是平衡二叉搜索树(balanaced binary search tree)中常被使用的一种。平衡二叉搜索树的特征:排列规则有利于search和insert,并保持适度平衡——无任何节点过深。 rb_tree提供遍历操作及iter 阅读全文