- 博客(2)
- 收藏
- 关注
RSS订阅
原创 splay的一些基本操作，保证一遍看懂！
本蒟蒻第一篇blog，写的不好请见谅！ 所谓splay就是将一个节点旋转到顶点的操作，而splay这种数据结构就是为了保证树的平衡而做的 什么是树的平衡呢？ 首先我们说的树是二叉搜索树，也就是大小分别是左中右从小到大（当然也可以为了需要变成右中左），并且满足整颗左子树全部小于根节点，右子树全部大于根节点。这种二叉搜索树的好处就在于每一次查询耗费的时间仅为层数，不用把整个数组都遍历一遍，而且从...
2018-08-15 14:55:21
971
1
转载 first blog
欢迎使用Markdown编辑器写博客 本Markdown编辑器使用StackEdit修改而来，用它写博客，将会带来全新的体验哦： Markdown和扩展Markdown简洁的语法 代码块高亮 图片链接和图片上传 LaTex数学公式 UML序列图和流程图 离线写博客 导入导出Markdown文件 丰富的快捷键 快捷键 加粗 Ctrl + B 斜体 Ctrl + I ...
2018-08-15 12:42:40
87
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人