模板【treap】

PART1(算法思想简介)

1.实现

treap = tree + heap(堆)

Treap把BST和Heap结合了起来

Treap节点的修正值还满足最小堆性质(最小堆性质可以被描述为每个子树根节点都小于等于其子节点)

2.时间复杂度

3.特别优势

4.适用情况

5.需要注意的点

6.函数、变量名的解释+英文

7.dalao分析

基础介绍:十分详尽了(优)

PART2(算法各种类型(并附上代码))

 

PART3(算法的延伸应用)

 

PART4(对算法深度的理解)

 

PART5(与其相关的有趣题目)

 

模板【treap】

上一篇:OPNsense配置使用外部黑名单阻止恶意 IP


下一篇:CSS 3学习——box-sizing和背景