| | | | |

2018年1月9日

摘要： splay一种二叉查找树（BST），操作核心是splay操作。BST？定义：一棵二叉树，其中每一个节点的左儿子的权值都小于自己再小于右儿子的权值。支持操作：插入，删除，查找第k大，查找x的排名，查找前驱，查找后继。如果数据随机，那么不调整树，只是按题目意... 阅读全文

posted @ 2018-01-09 20:55 Canopus_wym 阅读(176) 评论(0) 推荐(0)

摘要： DescriptionInput输入的第1" role="presentation">11行包含两个数N" role="presentation">NN和M(M≤20000)" role="presentation">M(M≤20000)M(M... 阅读全文

posted @ 2018-01-09 17:47 Canopus_wym 阅读(165) 评论(0) 推荐(0)

公告