Fork me on GitHub
2019年2月13日
普通Splay详解
摘要： 预备知识： 二叉搜索树（BST） 至于BST，随便看一下就可以， 我们知道二叉搜索树是O(logN)的，那我们为什么要用平衡树呢？ 之前我们了解到，BST的插入是小的往左子树走，大的往右子树走，如果凉心出题人给出的序列是有序的呢 这样我们就只能O(N)的操作，GG 旋转(rotate)： Splay 阅读全文
posted @ 2019-02-13 22:23 Chrety 阅读(450) 评论(2) 推荐(5) 编辑