【每日一题】前缀树-Map实现

唐宋xy

于 2022-09-18 23:56:15 发布

阅读量378

点赞数

分类专栏：每日一题文章标签： java 算法 c++

本文链接：https://blog.csdn.net/weixin_42054155/article/details/126925450

版权

本文介绍前缀树的Map实现方式，对比数组实现，Map实现能兼容更多类型，尤其适用于处理不同类型的键。文章将详细解析并提供代码示例。

摘要由CSDN通过智能技术生成

解析

上一道题使用了前缀树的第一种实现方式–数组来实现，这里采用前缀树的第二种实现方式来实现–Map

优点是，可以兼容不同的类型，使用数组只能兼容小写的字母

代码实现

public class TrieTree2 {
   

    public static class Node {
   
        private int pass;
        private int end;
        private Map<Integer, Node> nexts; // 当前节点下所有子节点，key->字母的路径，Node该路径对应的节点

        public Node() {
   
            pass = 0;
            end = 0;
            nexts = new HashMap<>()