随笔分类 -  【学习笔记】数据结构

【学习笔记】平衡树
摘要：介绍 平衡树是一种特殊的二叉树搜树，他能在被修改后，依靠分裂，合并，等操作使得树能始终保持平衡（每一个节点的两棵子树的大小尽量相等），这里主要讲解 FHQtreap。 操作 FHQtreap 也叫无旋 treap，他的每个节点有两个值 val,pri， 其中 pri 满足二叉堆的性质 阅读全文
posted @ 2024-12-24 17:29 GuoSN0410 阅读(11) 评论(0) 推荐(0) 编辑
【学习笔记】笛卡尔树
摘要：笛卡尔树 介绍 笛卡尔树是一种二叉树，每一个节点由一个键值二元组 (k,w) 构成，其中 k 满足二叉搜索树的性质，而 w 满足小顶堆的性质 性质 1.两个维度的键值分别满足 BST 和小顶堆的性质 2.题目中往往用数组下表当作 k 因此笛卡尔树每一个节点子树的下标都 阅读全文
posted @ 2024-12-19 15:57 GuoSN0410 阅读(1) 评论(0) 推荐(0) 编辑
【学习笔记】 分块
摘要：【学习笔记】分块 算法简介 分块是一种优雅的暴力，他的实现原理是将一段区间分割成一些长度相等的整块和一些散块进行暴力，有点类似线段树。 每一次操作时将区间分成中间的一些整块，和两端的一些散块。举一个例子，假设我们要对区间[2,10]进行操作，假设整块的块长为3，那么整个大区间就可以分 阅读全文
posted @ 2024-11-26 17:21 GuoSN0410 阅读(11) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示