摘要：
所谓Treap，就是一种二叉查找树，而我们知道二叉查找树，相对来说比较容易形成最坏的链表情况，所以我们有一种数据结构来防止二叉查找树出现最坏情况，那就是Treap。 Treap=tree+heap，Treap就是这样一种既是树又是堆的奇怪的东东。我们每次插入节点时，便随机的给每个节点赋给一个值，我们 阅读全文
posted @ 2017-12-24 21:22
泪寒之雪
阅读(871)
评论(0)
推荐(0)
摘要：
题目描述 请写一个程序，要求维护一个数列，支持以下 6 种操作：（请注意，格式栏 中的下划线‘ _ ’表示实际输入文件中的空格） 输入输出格式 输入格式： 输入文件的第 1 行包含两个数 N 和 M，N 表示初始时数列中数的个数，M 表示要进行的操作数目。 第 2 行包含 N 个数字，描述初始时的数 阅读全文
posted @ 2017-12-24 20:58
泪寒之雪
阅读(281)
评论(0)
推荐(0)
浙公网安备 33010602011771号