2017年4月22日
旋转/非旋转treap的简单操作
摘要： treap（树堆） 是在二叉搜索树的基础上，通过维护随机附加域，使其满足堆性质，从而使树相对平衡的二叉树； 为什么可以这样呢？ 因为在维护堆的时候可以同时保证搜索树的性质； （比如当一棵树的一个域满足堆的性质时，只要不断的互换左右，她的另一个域总会满足搜索树的性质） （当一棵树的一个域满足搜索树的性 阅读全文
posted @ 2017-04-22 16:57 F.W.Nietzsche 阅读(2210) 评论(0) 推荐(1) 编辑