2025年5月23日
【Treap】学习笔记
摘要： 平衡树有很多种，像什么 Treap、Splay、红黑树啊等等，但其中最好理解、最好入门的还是 Treap 了，而且 Treap 的常数较小，跑起来比大部分平衡树都要快。 我们观察 Treap 这个单词，发现 Treap = Tree + heap。事实上 Treap 的实现确实是基于两个基本结构—— 阅读全文
posted @ 2025-05-23 21:39 cold_jelly 阅读(107) 评论(0) 推荐(4)