非旋 treap 结构体数组版（无指针）详解，有图有真相

非旋  $treap$ （FHQ treap）的简单入门   前置技能 建议在掌握普通 treap 以及 左偏堆（也就是可并堆）食用本blog 原理 以随机数维护平衡，使树高期望为logn级别， FHQ 不依靠旋转，只有两个核心操作merge（合并）和split（拆分） 所谓随机数维护平衡就是给每个节点一个随机值 key （下文中没有加随机的就代表是真实权值）， 然后整棵树中 key 值要满足小（

>>阅读原文<<