- 博客(2)
- 收藏
- 关注
转载 codeforces 812C Sagheer and Nubian Market (二分+贪心)
C. Sagheer and Nubian Market time limit per test 2 seconds memory limit per test 256 megabytes input stand...
2017-06-02 15:13:00
203
转载 伸展树(Splay Tree)
二叉排序树是一种二叉树,满足对于任意节点x,其左子树所有节点的权值均小于x,其右子树所有节点的权值均大于x。那么任意一棵二叉排序树的中序遍历即为排序后的权值序列。 理想情况下,一棵n个节点的二叉排序树应该具有的深度,这样我们在二叉树中任意搜索一个节点的时间复杂度不会超过。最差情况下,一棵n个节点的二叉排序树将会退化成一条naive的链,在这种情况下任意搜索一个节点的时间复杂度就高...
2017-02-14 10:37:00
181
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅