splay入门教程

  笔者一个数据结构的蒟蒻还是奇迹般的搞明白了splay的基本原理以及实现方法,所以写下这篇随笔希望能帮到像我当初一脸懵逼的人。 我们从二叉查找树开始说起: 二叉查找树是一棵二叉树,它满足这样一个性质:所有小于当前节点的点都在该节点的左子树上,所有大于当前节点的点都在该节点的右子树上。对于和当前节点一样大的点,我们有两种方法,一种是直接默认它到右子树上去,但是这样会造成空间的浪费。我们有一种比较好
相关文章
相关标签/搜索