Splay伸展树入门(单点操作，区间维护)

标签：插入   图片   splay   isp   sof   单点   height   开始   区间   

ps:终于学会了伸展树的区间操作，做一个完整的总结，总结一下自己的伸展树的单点操作和区间维护，顺便给未来的总结复习用。

splay是一种平衡树，【平均】操作复杂度O(nlogn)。首先平衡树先是一颗二叉搜索树，刚刚开始学的时候找题hash数字的题先测板子。。。

后来那题被学长改了数据不能用平衡树测了。。。一道二分数字的题。

二叉搜索树的功能是，插入一个数字，在O(logn)的时间内找到它，并操作，插入删除等。但是可能会让二叉搜索树退化成链，复杂度达到O(n)

Splay伸展树入门(单点操作，区间维护)

标签：插入   图片   splay   isp   sof   单点   height   开始   区间   

原文地址：https://www.cnblogs.com/Q1143316492/p/8934388.html