【学习笔记】Splay
$\texttt{0x01}$ 前言
Splay 树(伸展树)由 Daniel Sleator 和 Robert Tarjan 于 1985 年发明。它凭借旋转可以有 $O(\log n) $ 插入,删除等的较优秀的时间复杂度。
基于各类排序算法的时间性能比较。
Welcome to Hexo! This is your very first post. Check documentation for more info. If you get any problems when using Hexo, you can find the answer in troubleshooting or you can ask me on GitHub.