信号量 POSIX信号量和SystemV信号量作⽤相同，都是⽤于同步操作，达到⽆冲突的访问共享资源⽬的。但POSIX可以⽤于线程间同步。 信号量本质是一个计数器，本质是对资源的预定机制 多线程的使用场景： 1.将目标资源整体使用【mutex+2元信号量】1.将目标资源整体使用【mutex+2元信号量】 2.将目标资源按……

完整代码:https://gitee.com/tgwTTT/data-structure/tree/master/Btree B树（B-Tree）是一种多路平衡查找树，广泛应用于数据库和文件系统。相比二叉搜索树，B树每个节点可以存储多个关键字和子节点，极大地降低了树的高度，提高了查找和插入效率，尤其适合磁盘存储场景。 ……

完成代码仓库：https://gitee.com/tgwTTT/data-structure/tree/master/Gragh1 图（Graph）是数据结构中非常重要的一类，广泛应用于网络、地图、社交关系等场景。本文结合实际代码，介绍如何用 C++ 实现图及其操作 一、邻接矩阵实现 邻接矩阵用一个二维数组存储顶点之间……

代码仓库：https://gitee.com/tgwTTT/data-structure/tree/master/Gragh 并查集原理 在一些应用问题中，需要将n个不同的元素划分成一些不相交的集合。开始时，每个元素自成一个单元素集合，然后按一定的规律将归于同一组元素的集合合并。在此过程中要反复用到查询某一个元素归属于……

归并排序：归并排序（MERGE-SORT）是建立在归并操作上的一种有效的排序算法,该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为二路归并。 归并排序核心步骤： 1. ……