05 2020 档案

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

点击右上角即可分享
微信分享提示