数据结构与算法
文章平均质量分 52
辞长夜
今天你码代码了麽.
展开
-
[数据结构]-Trie树
Trie树Trie树又叫做前缀树、字典树。核心思想是以空间换时间,利用字符串的共同前缀(Common Prefix)作为存储依据。Trie的字符串搜索时间复杂度为O(m),m为最长的字符串的长度,其查询性能与集合中的字符串的数量无关。性质根结点(Root)不包含字符,除根结点以外,每个节点都仅包含一个字符。从根结点到某一节点路径上所经过的字符节点连接起来,即为该节点所对应的字符串。任意节点的所有子节点所包含的字符都不相同。下图的 Trie 树中包含了字符串集合 [“Joe”, “John原创 2022-02-16 15:06:52 · 413 阅读 · 0 评论 -
[算法]-拓扑排序
拓扑排序、拓扑序列、AOV、DAG原创 2022-02-15 13:57:35 · 279 阅读 · 0 评论