2020年6月4日
「学习笔记」fhq-treap
摘要： fhq-treap 写splay最容易写挂的两个地方，一处是旋转，另一处是维护child/fa的时候失误导致RE/TLE。fhq-treap这两个问题都没有，因为它是一种无旋treap，并且不需要维护fa指针，也不需要频繁地对child是否为空进行检验，更不需要建"哨兵"结点了。另外fhq-trea 阅读全文
posted @ 2020-06-04 21:07 hfhongzy 阅读(230) 评论(0) 推荐(0) 编辑