左程云基础班——前缀树

最新推荐文章于 2024-09-12 23:58:52 发布

weixin_46731597

最新推荐文章于 2024-09-12 23:58:52 发布

阅读量387

点赞数 1

分类专栏：左程云算法笔记文章标签： java 算法

本文链接：https://blog.csdn.net/weixin_46731597/article/details/123619091

版权

本文主要介绍了左程云基础班中的前缀树概念，详细讲解了前缀树节点的结构，以及如何进行创建、查询、更新和删除等CRUD操作。通过对每个操作的步骤分析，帮助理解前缀树在实际应用中的工作原理。

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

左程云基础班——前缀树

https://www.bilibili.com/video/BV13g41157hK?p=10&share_source=copy_web

1. 前缀树结点

边代表字母，结点存边的信息

	private static class TreeNode {
   
        public int pass;//经过此结点的边的数量
        public int end;//以此边为结束
        public TreeNode[] nexts;

        public TreeNode() {
   
            this.pass = 0;
            this.end = 0;
            this.nexts = new TreeNode[26];
        }
    }