Splay学习笔记

前言骚话

为了学lct我也是拼了,看了十几篇博客,学了将近有一周,才A掉模板题和文艺平衡树
这一片博客就是写了跟我之前有相同处境的小伙伴们。我尽可能的写的简单一点,在带一点自己学习时候的心得和总结。
吐槽:splay=cosplay=slay(滑稽)

简要介绍一下splay

splay是一种二叉搜索树。所谓二叉搜索树,又称作二叉查找树,二叉排序树。
二叉搜索树具有以下的性质:如果左树非空,那么左树中所有的节点所代表的权值都小于根节点的权值。同理右子树中所有节点所代表的权值都大于根节点的权值。和二分查找非常的相似,没错就是参照了二分的思路实现了这种数据结构。(话说二分真的好厉害呀QwQ)。
以下这个图片上显示的就是一棵简单的二叉搜索树,接下来我们都用BST(Binary Search Tree)来简写二叉搜索树。

还是要我们一般建立二叉搜索树的注意事项:

猜你喜欢

转载自www.cnblogs.com/chhokmah/p/10577166.html