摘要: yyb大佬的入门讲解:http://www.cnblogs.com/cjyyb/p/7499020.html Orz 我就补充一下Splay树怎么作为区间树使用: 1、Splay树作为一种二叉排序树,对其中序dfs遍历后的结果便是按key值从小到大排序的数列,那么我们将编号作为key值即可。 2、如 阅读全文
posted @ 2018-07-13 12:53 hzhuan 阅读(131) 评论(0) 推荐(0) 编辑