SkyMyr

赞

2

|

搜索文章

赞

文章( 2 ) 沸点( 0 )

数据结构进阶篇-红黑树

红黑树是一种平衡二叉搜索树，它的自平衡机制简单高效，因此常被用在许多底层设计当中，他的发明者之一Robert Sedgewick正是经典算法书籍《Algorithms》的作者。从性质6可以知道，红黑树只是一种接近平衡的二叉搜索树，它不是严格的平衡二叉树。所以红黑树的查询要比A…

SimpleYoung
6年前
2.0k
16
1

并发编程基础-信号量机制

信号量（Semaphore）是一种控制多线程（进程）访问共享资源的同步机制，是由荷兰的Dijkstra大佬在1962年前后提出来的。信号量一般被用来控制多线程对共享资源的访问，允许最多S个线程同时访问临界区，多于S个的线程会被P操作阻塞，直到有线程执行完临界区代码后，调用V操…

SimpleYoung
6年前
4.0k
14
6

加入于

2019-10-15