DAO1314

概述 信号量是并发编程中的基本概念，由荷兰计算机科学家Dijkstra发明。简单来说，它是一种变量，用于控制多个进程对公共资源的访问。 其中，允许计数任意资源的信号量称为计数信号量，而将值限制为0和1的信号量称为二进制信号量，也就是锁。

概述 数据结构中的树有很多种，但是最常见的几种本质都是二叉树，比如说：红黑树、B树等。 二叉树因为每个结点只有两个分支，因此构造起来容易，使用起来方便。