甜甜圈の杂物间 - [数据结构氵]前缀树 的评论
type: channel
link: https://www.nekoneko.best/Algorithm/Trie.html
description: 前缀树（Trie，又称字典树）是一种树形数据结构，用于高效地存储和检索字符串数据集中的键。与二叉树不同，键并不是直接保存在节点中，而是由节点在树中的位置决定。主要应用场景：自动补完、拼写检查来源...