2021年2月25日
FHQ Treap学习笔记
摘要： ##前言 FHQ Treap又名「无旋Treap」与普通的Treap一样，每个节点都维护两个信息，一个是权值，一个是优先级，在维持节点权值满足BST的同时使优先级满足二叉堆性质，在所有平衡树中，FHQ Treap应该是码量很小的一种平衡树了。 ##变量名声明 我们在这里约定： struct data 阅读全文
posted @ 2021-02-25 20:34 谁伴我流浪 阅读(104) 评论(0) 推荐(0) 编辑