2023年2月10日
Splay学习笔记
摘要： Splay学习笔记 说在前面：本文多参考这篇优秀博文，讲的十分详细，以下是我个人对Splay的理解。 一、普通Splay 例题传送门 (一)前置知识: 前驱:当前序列中小于目标数字的数的最大值 后继:当前序列中大于目标数字的数的最小值 二叉搜索树BST (二)变量定义: ch[u][2]表示第u个节 阅读全文
posted @ 2023-02-10 08:36 Dr_Glitch 阅读(29) 评论(0) 推荐(0)
2022年11月4日
Treap学习笔记
摘要： Treap学习笔记 一、Treap(有旋) (一)前置知识: 前驱:当前序列中小于目标数字的数的最大值 后继:当前序列中大于目标数字的数的最小值 二叉搜索树BST (二)变量定义: ch[u][2]表示第u个节点的两个子节点，其中ch[u][0]表示左子节点,ch[u][1]表示右子节点; 解释如下 阅读全文
posted @ 2022-11-04 18:30 Dr_Glitch 阅读(59) 评论(0) 推荐(1)