splay树
灰黑飞
用智慧的程序写出美好的未来。
展开
-
splay tree(伸展树)详解
作者:Dong | 可以转载, 但必须以超链接形式标明文章原始出处和作者信息及版权声明网址:http://dongxicheng.org/structure/splay-tree/1、 概述二叉查找树(Binary Search Tree,也叫二叉排序树,即Binary Sort Tree)能够支持多种动态集合操作,它可以用来表示有序集合、建立索引等,因而在实际应用中,二叉排序树是转载 2014-10-05 23:11:51 · 914 阅读 · 0 评论 -
bzoj 1588 splay树入门题
1588: [HNOI2002]营业额统计Time Limit: 5 Sec Memory Limit: 162 MBSubmit: 8725 Solved: 2896[Submit][Status]Description营业额统计 Tiger最近被公司升任为营业部经理,他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。 Tiger拿出了公司的账本,原创 2014-10-05 18:02:20 · 523 阅读 · 1 评论