![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
论文
文章平均质量分 79
chen87733982
这个作者很懒,什么都没留下…
展开
-
陈启峰 Size Balanced Tree
今天上网搜索关于红黑树的资料时,发现一种新的平衡二叉树(SBT),据说各方面性能很好,先摘录在此,以后再细看。 Size Balanced Tree(SBT)是一种平衡二叉查找树。它的论文由中国广东中山纪念中学的陈启峰于2006年底完成,并在Winter Camp 2007中发表。由于SBT的拼写很容易找到中文谐音,它常被中国的OIer们戏称为“傻X树”、“Super BT”等。但它的性能转载 2009-08-18 16:02:00 · 2212 阅读 · 0 评论 -
陈启峰 Size Balanced Tree (程序)
program CQF_SBT;const maxn=2000000;var key,s,left,right,a,b:array[0..maxn] of longint; tt,q:longint;procedure init;begin readln(q); for q:=1 to q do readln(a[q],b[q]);end原创 2009-08-18 16:05:00 · 1142 阅读 · 0 评论 -
郁闷的出纳员(用 Size Balanced tree);
郁闷的出纳员 【问题描述】OIER公司是一家大型专业化软件公司,有着数以万计的员工。作为一名出纳员,我的任务之一便是统计每位员工的工资。这本来是一份不错的工作,但是令人郁闷的是,我们的老板反复无常,经常调整员工的工资。如果他心情好,就可能把每位员工的工资加上一个相同的量。反之,如果心情不好,就可能把他们的工资扣除一个相同的量。我真不知道除了调工资他还做什么其它事情。工资的频繁原创 2009-08-18 15:53:00 · 498 阅读 · 0 评论