平衡树
文章平均质量分 58
OIljt12138
OI doge一只
展开
-
luogu解题报告:HNOI2012永无乡
https://www.luogu.org/problem/show?pid=3224原创 2017-02-07 20:41:45 · 318 阅读 · 0 评论 -
跳跃表(skiplist)实现及简单分析
摘要:二叉搜索树是OI中最常用的数据结构之一,然而一个好的平衡树并不好写。因此链表+更多的指针成为了一种方便的替代品。skiplist即是基于这种思想的检索数据结构。原创 2016-12-08 19:54:23 · 805 阅读 · 0 评论 -
luogu解题报告:P3391文艺平衡树
https://www.luogu.org/problem/show?pid=3391NOIp2016后第一次luogu刷题......原创 2016-12-03 11:55:04 · 462 阅读 · 0 评论 -
树和树结构(2) : Treap树
测试题目来自 http://codevs.cn/problem/1164/ 部分内容来自网络想要了解treap树,你先要知道什么是二叉搜索树。二叉查找树(Binary Search Tree),(又:二叉搜索树,二叉排序树)它或者是一棵空树,或者是具有下列性质的二叉树:原创 2015-12-27 12:41:45 · 715 阅读 · 0 评论 -
数据结构训练
数据结构训练原创 2017-05-28 18:20:32 · 535 阅读 · 0 评论 -
NOIP2017 D1T3 列队
NOIP2017 D1T3 列队原创 2017-12-08 19:39:52 · 500 阅读 · 0 评论