前言骚话
为了学lct我也是拼了,看了十几篇博客,学了将近有一周,才A掉模板题和文艺平衡树。
这一片博客就是写了跟我之前有相同处境的小伙伴们。我尽可能的写的简单一点,在带一点自己学习时候的心得和总结。
吐槽:splay=cosplay=slay(滑稽)
简要介绍一下splay
splay是一种二叉搜索树。所谓二叉搜索树,又称作二叉查找树,二叉排序树。
二叉搜索树具有以下的性质:如果左树非空,那么左树中所有的节点所代表的权值都小于根节点的权值。同理右子树中所有节点所代表的权值都大于根节点的权值。和二分查找非常的相似,没错就是参照了二分的思路实现了这种数据结构。(话说二分真的好厉害呀QwQ)。
以下这个图片上显示的就是一棵简单的二叉搜索树,接下来我们都用BST(Binary Search Tree)来简写二叉搜索树。
还是要我们一般建立二叉搜索树的注意事项: