首页 > 其他 > 详细

模板【treap】

时间:2021-07-20 15:33:50      阅读:19      评论:0      收藏:0      [点我收藏+]

PART1(算法思想简介)

1.实现:

treap = tree + heap(堆)

Treap把BST和Heap结合了起来

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

2.时间复杂度:

3.特别优势:

4.适用情况:

5.需要注意的点:

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

7.dalao分析:

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

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

 

PART3(算法的延伸应用)

 

PART4(对算法深度的理解)

 

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

 

模板【treap】

原文:https://www.cnblogs.com/bear-xin/p/15034200.html

踩
(0)
赞
(0)
   
举报
评论 一句话评论(0)
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!