2018年6月29日
在平衡树的海洋中畅游（一）——Treap
摘要： 记得有一天 翔哥 毒奶我们： 当你们已经在平衡树的海洋中畅游时，我还在线段树的泥沼中挣扎。 我觉得其实像我这种对平衡树一无所知的蒟蒻也要开一开数据结构了。 然后花了一天啃了下最简单的平衡树 Treap ，感觉还是可以接受的。 下一步争取把 Splay和替罪羊树 给nāng下来。至于 SB tree 阅读全文
posted @ 2018-06-29 20:25 空気力学の詩 阅读(250) 评论(0) 推荐(0) 编辑