2021年7月23日
Treap学习笔记
摘要： 前言：没有人比我更容易RE 我就用必定Runtime Excellent的指针来写*衡树。 definition Treap是*乎*衡的二叉查找树。二叉查找树满足左儿子的权值小于父亲，右儿子的权值大于父亲。 同时由于这样的二叉查找树很容易退化成链，所以我们给树的每个节点随机赋予一个随机权值，并且要求 阅读全文
posted @ 2021-07-23 19:43 IdanSuce 阅读(64) 评论(0) 推荐(0) 编辑