本文分类:news发布日期:2026/2/14 17:03:50
打赏

相关文章

Treap 的复杂度证明

Treap 的意思就是 Tree + Heap,其中 Tree 指的 BST,二叉搜索树,而 Heap 指的是堆。 考虑一类维护元素偏序关系的数据结构,我们通过引入 Heap 来优化 BST 的插入/删除,对于 \(n\) 个元素 \(a_1, \ldots, a_n\),假…

手机版浏览

扫一扫体验

微信公众账号

微信扫一扫加关注

返回
顶部