2022年2月17日
Treap学习笔记
摘要： 1 简介 Treap 是一种弱平衡的二叉搜索树。它的数据结构由二叉树和二叉堆组合形成，名字也因此为 tree 和 heap 的组合。因此 Treap 的每个结点上除了按照二叉搜索树排序的 \(key\) 值外要额外储存一个叫 \(priority\) 的值。它由每个结点建立时随机生成，并按照最大堆性 阅读全文
posted @ 2022-02-17 23:34 Ginger_he 阅读(68) 评论(0) 推荐(0)