2016年10月26日
HYSBZ 1500 维修数列（伸展树模板）
摘要： 题意： 题解：典型伸展树的题，比较全面。 我理解的伸展树： 1 伸展操作：就是旋转，因为我们只需保证二叉树中序遍历的结果不变，所以我们可以旋转来保持树的平衡，且旋转有左旋与右旋。通过这种方式保证不会让树一直退化从而超时。虽然一次旋转的代价比较高，但是可以证明：每次操作都旋转（关键），则时间复杂度为O 阅读全文
posted @ 2016-10-26 03:03 专注如一 阅读(253) 评论(0) 推荐(0) 编辑