2024年09月29日 1780字 9523字符 374阅读 算法与数据结构 平衡二叉树（Treap） 二叉搜索树的插入、查找、删除等操作的效率与树高成正比，因此在创建二叉搜索树时要尽可能地通过调平衡压缩树高。平衡树有很多种，例如AVL树、Treap、伸展树（Splay）、SBT、红黑树等。Tre...
2024年09月29日 1320字 5500字符 277阅读 算法与数据结构 可持久化线段树 可持久化线段树简介基本结构、特点、作用在这篇文章中已经提到过：线段树扩展：权值线段树总的来说就是每次修改或插入一个值，就新建一个根节点，并且向下递归去新建其他节点。优点解释每次插入操作最多创建的...
2024年09月29日 652字 4777字符 420阅读 算法与数据结构 二叉堆 二叉堆简介二叉堆是一种基础数据结构，对于其他数据结构来说，支持的操作有限，也就插入，查询，删除这一类。二叉堆的结构从二叉堆的结构说起，它是一棵二叉树，并且是完全二叉树，每个结点中存在一个权值。堆...
我的博客换域名了，刚备案下来，请将墨冢这个改一下，感谢。
名称：异数
链接：https://www.yishu.pro/
描述：笔落惊风雨，诗成泣鬼神。
头像：https://www.yishu.pro/img/logo.jpg链接已加好：https://www.yishu.pro/index.php/links.html
对了，博客之前的友链，现已更名。
原名：春花秋月
新名：我的飛鳥集
麻烦有空更改呢~