2021年7月7日
fhq treap总结
摘要： 学完fhq treap后决定发篇总结 我学习的是这篇题解，代码也是模仿这位大佬的 备注:文本可能有一些看不懂的地方，可以仔细看代码模拟，非常有助于理解 treap是一种平衡树，既满足二叉搜索树的性质，也满足小根堆的性质 treap上每个节点有val值和key值。 val值是我们需要的权值，在trea 阅读全文
posted @ 2021-07-07 19:53 We269 阅读(51) 评论(1) 推荐(2)