【leetcode】208. 实现 Trie (前缀树)
Trie简介
Trie 是一颗非典型的多叉树模型,多叉好理解,即每个结点的分支数量可能为多个。和一般的多叉树不一样,尤其在结点的数据结构设计上,比如一般的多叉树的结点是这样的:
public class TreeNode {
/** 节点Id */
private String nodeId;
/** 父节点Id */
private String parentId;
/** 文本内容 */
private String text;
}
而前缀树的结点是这样的:
class Tr.
原创
2021-10-19 11:13:58 ·
125 阅读 ·
0 评论