2016年8月19日
三大平衡树（Treap + Splay + SBT）总结+模板［转］
摘要： Treap树 核心是 利用随机数的二叉排序树的各种操作复杂度平均为O(lgn) Treap模板： 相关题解： POJ 3481 treap POJ 1442 treap POJ 2352 treap Splay Tree（伸展树） 核心就是 过程Splay(x, y)，即将x节点转移到y节点的子节点 阅读全文
posted @ 2016-08-19 16:59 chenhuan001 阅读(2558) 评论(0) 推荐(0) 编辑