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