Gokix

一言(ヒトコト)

关注我
摘要: Splay 学习笔记 $$天を統べ、地を平らげる・・・万象すべて、地に平伏すがよ!$$ 前置知识:二叉查找树 BST。 满足对于每个节点,其左子树的所有结点都比自己小,右子树的所有节点都比自己大。 性质:树的中序遍历相当于把所有数从小到大排序。 模板:P5076 【深基16.例7】普通二叉树(简化版) 极端情况下,二叉查 阅读全文
posted @ 2022-05-07 18:08 Gokix 阅读(65) 评论(0) 推荐(0) 编辑