BFS和DFS
BFS 概述 广度优先搜索（Breadth-First Search，简称 BFS）是一种遍历或搜索图或树数据结构的算法 它从根节点开始，沿着树的宽度遍历节点（即先访问同一层级的所有节点，再访问下一层级的节点） 在图...
C++并发编程 _ 无锁数据结构
自旋锁 用ATOMIC_FLAG_INIT进行了flag的初始化 它确保了flag的初始状态是清除（或说“未设置”）状态 lock调用了test_and_set方法来试图获取锁 test_and_set会检查flag...
红黑树 6
介绍 红黑树是一种含有红黑节点并能自平衡的二叉查找树，特点就是自平衡。 在进行插入和删除等可能会破会树的平衡的操作时，它需要重新自处理达到平衡状态。 性质 根几点是黑色 每个节点要么是红色，要么是黑色 每个叶子节点是...