摘要： 跳表（Skip List）是一种用于查找的类似于链表的数据结构，是对有序链表的改进，能够在 \(O(\log{n})\) 时间内完成增加、删除、查找操作。跳表相比于树堆与红黑树，其功能与性能相当，并且跳表的代码长度相较下更短。 1. 什么是跳表 跳表包含多个层级，每个层级包含一个有序的短链表。在跳表 阅读全文

摘要： 字典树（Trie）是一种树形数据结构，主要用于高效地存储和检索字符串集合。它通过利用字符串的公共前缀来节省存储空间，常用于词典查询、自动补全等场景。 1. 什么是字典树 字典树的每条边代表一个字符，从根节点到某一节点的路径表示一个字符串。如果某节点被标记为结束节点，则表示该路径对应的字符串存在于集合 阅读全文