2019年3月2日
treap学习笔记
摘要： treap是个很神奇的数据结构。 给你一个问题，你可以解决它吗？ 这个问题需要treap这个数据结构。 众所周知，二叉查找树的查找效率低的原因是不平衡，而我们又不希望用各种奇奇怪怪的旋转来使它平衡，那么该怎么办呢？这时候，FHQ跳出来说了一句：我的treap，不需要旋转！ FHQ Treap的基本操 阅读全文
posted @ 2019-03-02 22:29 Denverjin 阅读(263) 评论(0) 推荐(0)