2020年5月13日
Treap（树堆）详解
摘要： 树堆(Treap)详解 本篇随笔详细讲解一下一种随机化数据结构——树堆（$Treap$）。 树堆的概念 首先给一个字符串等式： $$ Treap=Tree+heap $$ 所以$Treap$树堆其实就是树+堆。树是二叉查找树$BST$，堆是二叉堆，大根堆小根堆都可以。 关于$BST$的相关知识，请看 阅读全文
posted @ 2020-05-13 18:55 Seaway-Fu 阅读(7382) 评论(3) 推荐(2)