2020年5月31日
Treap
摘要： Treap=Tree+Heap，即在普通二叉查找树的基础上每个节点有了一个新值域：强化值（因为它将普通二叉查找树强化为treap就自己起了这个名字，是用来满足堆性质的，即后文说满足堆性质都指强化值满足堆性质）。要求这个树节点的键值（即要代表的数）满足BST的性质、强化值满足小跟堆的性质（你非得大根堆 阅读全文
posted @ 2020-05-31 16:38 千叶繁华 阅读(583) 评论(0) 推荐(0) 编辑