2015年1月10日
平衡二叉树 treap
摘要： treap通过左右旋维护了一个二叉查找树，根据随机的优先级建立满足优先级大根堆的二叉查找树，在实践中有不错的食府，code也简单。 cogs1829 普通平衡树 题目大意：进行插入、删除、名次、前驱后继。 思路：前面的三种操作都很普通，前驱后继有两种做法（非常不正统吧。。。）：1）找到这个数的名次， 阅读全文
posted @ 2015-01-10 09:02 Rivendell 阅读(961) 评论(3) 推荐(0) 编辑