火莲华

Treap即 Tree + Heap, 这个数据结构的初衷是为了更有效率地构建一颗比较平衡的二叉搜索树而诞生. 就像前面介绍的, golang的底层源码也有对该数据结构的应用--runtime.sem

前言 go的标准库有个存在感特别低的工具 sync.Cond, 我们一般称为条件变量(cond是condition的缩写). 在我的职业生涯中基本没见过有人使用过这个东西. 从引用的包sync可以得知