2017年6月6日
可持久化Treap(fhq Treap，非旋转式Treap)学习(未完待续)
摘要： 简介： Treap，一种表现优异的BST 优势： 其较于AVL、红黑树实现简单，浅显易懂 较于Splay常数小，通常用于树套BST表现远远优于Splay 或许有人想说SBT，SBT我没有实现过，据说比较快 但是SBT、Splay以及旋转版Treap等BST都不可以比较方便地实现‘可持久化操作 Tre 阅读全文
posted @ 2017-06-06 09:02 安月冷 阅读(493) 评论(0) 推荐(0)