摘要：
浅谈链表的优化技巧 麻烦写法： 正常写链表，都是一个头元素 head 一个尾元素 tail 来记录链表的虚拟头和虚拟尾或真实头和真实尾。 但是显然在插入操作和删除操作的时候，这种写法就会显得很麻烦，要特判一大堆情况： 插入的元素在链表头：更新 head 且只要更新两条关系链。 在中间：最正常，没话说 阅读全文
posted @ 2025-04-28 20:45
Atserckcn
阅读(65)
评论(0)
推荐(0)
摘要：
字典树（Trie树）详解 理论模块： trie 树 字典树是一种用于实现字符串快速检索的多叉树结构 trie 的每个节点都拥有若干个字符指针，若在插入或检索字符串时扫描到一个字符 \(c\) 就沿着当前节点的 \(c\) 字符指针，走向该指针指向的节点 下图即为一个简易版字典树，存储了单词：abc、 阅读全文
posted @ 2025-04-28 19:39
Atserckcn
阅读(58)
评论(0)
推荐(0)
摘要：
[多彩数据结构] 笛卡尔树 定义 笛卡尔树，就是一棵树（废话）中存两个信息，为 \((w,i)\)。其中 \(k=weight,i=id\)。 即 \(w\) 存的是节点的值，\(i\) 存的是编号。 每棵笛卡尔树都对应着一个排列，这点很重要（伏笔）。 下面给出一个标准的笛卡尔树。 \(w\) 满足 阅读全文
posted @ 2025-04-28 19:37
Atserckcn
阅读(39)
评论(0)
推荐(0)
浙公网安备 33010602011771号