2020年4月23日
splay入门
摘要： 安利好的博客 好迷平衡树这一块.... 今天先学一些其中splay的一些简单操作吧！ 平衡树属于二叉查找树的一种,简单定义是：对于任意一个节点而言：左儿子内的节点都比他小,而右节点都比它大.. 例如此树： 这就是一个二叉查找树... 至于splay有什么神奇的奇特之处,嗯就是旋转....我们如果要将 阅读全文
posted @ 2020-04-23 15:06 逆天峰 阅读(207) 评论(0) 推荐(0) 编辑
作者：逆天峰
出处：https://www.cnblogs.com/gcfer//