2016年3月27日
vijosp1507郁闷的出纳员
摘要： 一道平衡树实现的名次树，用了treap实现。 1.rand（）产生的数可能比INF大，很可能改变树的结构。 2.删除时先递归，然后再删除自己，实现就变得简单多了。 3.因为很多情况树会是空的，所以设了一个root虚拟节点。设指针时一定要new一个出来。 就这样，其实水题一道。 #include #include #include using namespace std; const... 阅读全文
posted @ 2016-03-27 12:33 invoid 阅读(172) 评论(0) 推荐(0) 编辑