2019年4月17日
UVA_11922 Permutation Transformer 【splay树】
摘要： 一、题目 UVA11922 二、分析 为什么会有伸展树？ 伸展树与AVL的区别除了保持平衡的方式不同外，最重要的是在每次查找点时，让该点旋转到根结点，这里可以结合计算机里的局部性原理思考。 伸展树有什么优势？ 有了伸展树，我们可以根据每次到根节点的值，根据二叉搜索树的性质，可以将整棵树划分成两个部分 阅读全文
posted @ 2019-04-17 19:57 Dybala21 阅读(126) 评论(0) 推荐(0)