Trie & Radix Tree

Wenhao. Wenhao. 博客等级 墨衍会员 · AI 创作全网分发 墨衍智能分发 本文由作者通过墨衍一键同步至各平台 1分发平台 500+累计阅读 519平均单平台 已同步平台 优快云 微信公众号 微博 知乎 掘金 百家号 博客园 抖音 小红书 你的文章也可以这样分发 墨衍会员 ¥399起/年，写一次发全网 我也要 码龄4年
关注
原创 最新推荐文章于 2026-07-11 16:09:09 发布 519 阅读 AI 写同款· GEO 优化 ›
深入浅出地讲解基数树（Radix Tree） 基数树是一种在特定场景下极其高效的数据结构。它通过路径压缩的思想，以增加实现的复杂度为代价，换取了显著的空间优化。当你处理大量具有共同前缀的字符串数据，并且对内存占用非常敏感时（如网络路由、内核级数据结构），基数树是一个非常值得考虑的强大工具。 阅读详情

Trie（字典树）

又叫前缀匹配树(prefix tree)

img

Radix Tree（基数树）

又叫压缩字典树，是字典树的优化版本。字典树每个节点只存储一个字符；而Radix Tree每个节点可以存储一个或多个字符

img
收录于
人生苦短，Let‘s Go!

当前文章被收录于：

人生苦短，Let‘s Go!
9 篇文章 0 人学习

golang相关技术

订阅专栏 查看详情
标签
#gin
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
Python实战：手把手教你实现Radix Tree（附完整代码） 本文详细介绍了如何使用Python从零实现Radix Tree（基数树），包括核心结构设计、插入、查找和删除操作的完整代码实现。通过对比Trie树，展示了Radix Tree在内存优化和前缀匹配方面的优势，并提供了在IP路由表中的实战应用示例，帮助开发者高效处理具有共同前缀的大规模数据集。 阅读详情

相关推荐

Python实战：手把手教你实现Radix Tree（附完整代码与避坑指南）

本文详细介绍了如何使用Python从零实现Radix Tree（基数树），包括核心原理、插入、查找和删除操作的实现，以及性能优化技巧。Radix Tree作为一种高效的数据结构，特别适合处理具有共同前缀的字符串，广泛应用于自动补全、IP路由表等场景。文章还提供了完整的代码示例和避坑指南，帮助开发者快速掌握这一技术。

weixin_33734785的博客 136

图解基数树(RadixTree)

基数树（RadixTree），是一种比较有趣的数据结构，最近需要一种比较高效的查找，两度遇到了基数树，便整理下来给有相关需求的伙伴提供一种思路。

qq_41583040的博客 2125

基于指针的C语言实现：Radix Tree深入解析

基数树是一种高级的树形数据结构，它是Trie树的一种形式，通过共享前缀减少内存使用，并提高了查找效率。它在处理大量数据的存储和检索方面表现出色，因此常用于数据库索引、文件系统和路由算法等领域。位向量（Bit Vector）是计算机科学中一种基于位的表示方法，通常用作布尔值数组的替代品。位向量通过一个无符号整数的序列来表示一个布尔数组，其中每个整数包含固定数量的位（通常为8位，即一个字节）。在基数树中，位向量常用于紧凑地表示树节点的子节点信息，从而减少存储空间的使用。

weixin_42576186的博客 829

Linux Radix tree简介

Linux Radix tree简介以及对应的API简介

小立仔 3107

别再手动巡检了！用Zabbix 5.0 + SNMPv2自动监控华为S系列交换机（附完整命令集）

本文详细介绍了如何利用Zabbix 5.0与SNMPv2实现华为S系列交换机的自动化监控，告别低效的手动巡检。通过配置SNMPv2c安全基线、核心功能启用及Zabbix Server端深度配置，构建7×24小时监控体系，实时预警接口状态、流量波动等关键指标，大幅提升运维效率与故障响应速度。

weixin_30940783的博客 629

汽车级智能栅极驱动器深度解析 | 连载03：功能框图与工作模式详解

在前两期连载中，我们分析了DRV871x-Q1的产品架构、引脚配置和电气特性。本期我们将深入探讨DRV871x-Q1的功能框图和工作模式，这是理解芯片内部工作机制的关键。通过分析功能框图，我们能够清晰地了解各功能模块之间的关系和信号流向；通过工作模式分析，我们能够掌握芯片在不同应用场景下的配置方法。这些知识对于系统设计和故障排查都至关重要。

VehSwHwDeveloper的博客 1102

Radix Tree用法

对于长整型数据的映射，如何解决Hash冲突和Hash表大小的设计是一个很头疼的问题。radix树就是针对这种稀疏的长整型数据查找，能快速且节省空间地完成映射。借助于Radix树，我们可以 实现对于长整型数据类型的路由。利用radix树可以根据一个长整型（比如一个长ID）快速查找到其对应的对象指针。这比用hash映射来的简单，也更节省空间，使用hash映射hash函数难以设计，不恰当的hash函数可能增大冲突，或浪费空间。

chi's blog 1388

SAP 发货在途库存管理：POD确认差异下的2种后续调整方案对比

本文详细解析了SAP发货在途库存管理中POD确认差异后的财务调整方案，对比了移动类型417和555 T两种处理方式的适用场景及财务影响。通过实际案例说明如何优化POD流程，减少库存差异损失，提升供应链管理效率。特别适合SAP SD模块用户及供应链管理人员参考。

chiman6219的博客 395

高级数据结构与算法 | 基数树（Radix Tree）

Radix Tree是一种基于 Trie（字典树）的数据结构，旨在解决字符串搜索和匹配的问题。它最早由 Fredkin 在 1960 年提出，并在之后被广泛应用于各种应用领域。其最大的特点就是在 Trie 的基础上，加入了路径压缩的逻辑，通*合并前缀的方式大大的减少了 Trie 中的节点冗余问题，不仅提高了查询效率，还减少了存储空间的使用。

凌桓丶的博客 5444

从零配置华为S5720交换机VLAN：Web界面与命令行双模式详解（附拓扑图）

本文详细解析华为S5720交换机VLAN配置的全过程，涵盖Web界面与命令行(CLI)双模式操作指南。从基础环境准备到多交换机环境配置同步，特别针对S5720-52X系列交换机的VLANif接口、端口分配策略及交换机堆叠技术进行深入讲解，并附实用拓扑图与配置示例，助力企业网络管理员高效完成VLAN部署。

happy2的博客 1370

云端全自动AI漫剧生成工作流：从模型选型到完整实现

本文提出了一套云端全自动AI漫剧生成工作流解决方案，旨在解决传统漫剧制作效率低下的问题。该系统采用"编排引擎+模型矩阵"架构，通过集成大语言模型、图像生成、视频合成等技术，实现从剧本输入到成片输出的全流程自动化。 核心内容包括： 模型选型方案：剧本解析采用DeepSeek-V3/GPT-4o，图像生成使用DALL-E 3，视频合成选用Stable Video Diffusion，语音合成采用MiniMax TTS 系统架构设计：基于Celery分布式任务队列的编排层，分解任务至各功能模块

huanghm88的专栏 645

Linux内核数据结构之 radix tree

今天，我们来学习Linux内核第二个基础数据结构基数树

小鱼学编程 2520

基于STM32设计的智能水产养殖系统(2025)_359

本设计提出并实现了一种基于STM32F103RCT6微控制器的智能水产养殖控制系统，针对传统水产养殖中人工依赖高、环境参数监测滞后、控制手段单一等问题，集成了TDS水质检测、水温检测、水位监测、自动喂食、自动充氧、换水控制与加热保温等功能。系统采用ESP8266模块实现WIFI联网，通过MQTT协议将关键数据上传至华为云物联网平台，支持Android手机APP和Windows上位机远程监测与控制。同时，系统具备本地LCD数据显示与蜂鸣器异常报警功能，支持本地按键控制操作。整套系统功能完善，响应灵敏，运行稳定

626

路由查找之Radix Tree

什么是Radix Tree   在计算机科学中，基数树，或称Patricia trie/tree，或crit bit tree，压缩前缀树，是一种更节省空间的Trie（前缀树）。对于基数树的每个节点，如果该节点是唯一的子树的话，就和父节点合并。   golang的web框架echo和gin都使用了radix tree作为路由查找的算法，我们以gin的实现来分析一下。   在gin的路由中，每一个...

weixin_33713707的博客 1739

从误检率30%到99.7%：YOLOv8/v9工业零件缺陷检测实战（附产线部署全流程与参数调优秘籍）

工业场景YOLO实战：从实验室到车间的关键调优策略 本文针对工业缺陷检测的特殊性，系统总结了YOLOv8/v9在工业应用中的实战经验。通过齿轮厂缺陷检测案例，揭示了实验室模型与工业场景的三点本质差异：小目标特性（0.2-1mm缺陷）、复杂背景干扰（油污/反光）和数据量不足问题。重点提出了工业级解决方案：1）数据采集需覆盖极端工况（不同光照/污染/角度）；2）标注采用LabelStudio+预标注提升效率；3）定制工业增强策略（反光模拟/缺陷复制粘贴）。文章还提供了完整的参数调优记录和TensorRT加速部署

专注于Python爬虫开发，分享爬虫技巧、项目实战与反爬经验，使用Scrapy、BeautifulSoup等工具，解决数据抓取难题。 1735

BART non-Cartesian 重建：并行成像 压缩感知

本文主要使用并行成像和压缩感知方法实现non-Cartesian MRI 数据的重建。

张哥频道：电生理信号和磁共振成像 1182

sglang radix tree KV cache管理

sglang KV cache管理

LuchangLi 的专栏 2455

Camera2Demo

在Camera2 的基础上进行封装，使得Camera2一堆初始化逻辑与Activity分离，降低耦合度，完成预览拍照并保存的操作

Radix Tree 项目使用教程

Radix Tree 项目使用教程 1. 项目的目录结构及介绍 radix_tree/ ├── CMakeLists.txt ├── LICENSE ├── README.md ├── include/ │ └── radix_tree.h ├── src/ │ ├── radix_tree.cpp │ └── main.cpp └── tests/ └── test_radi...

gitblog_00894的博客 744

大中型超市收银系统(可直接运行)

光步前台收银系统系统功能：商品销售、商品退货、挂单、收银员权限、会员销售、单品取消、整单取消、商品查询、脱机销售、脱机数据上传，基本资料下载，开钱箱、小票打印、收款结算，支持多币种付款方式（现金、储值卡、礼券、微信等）,支持多种促销。运行环境：.net 4.0登陆信息用户名:1001 密码:123456内置商品信息，商品编码可输入00001000 - 00010000,测试效果相关功能键F5 结算 F9挂单 F11商品查询 F8退货 Insert单品取消 Del整单取消 F12开钱箱F2 会员 Ctrl+Z退出系统 Home 锁屏 相关源码待公开

假人有限元模型

假人模型，车辆碰撞假人有限元模型，适合做乘员安全的研究者利用

Linux内核数据结构：基数树Radix Tree

基数树是一种将指针与长整数键值相关联的机制，存储有效率且可快速查询，常用于指针与整数值的映射、内存管理等。它是一种多叉搜索树，叶子结点是实际的数据条目，每个结点有固定数量的指针指向子结点，并有一个指针指向父结点。基数树，也被称为 PAT 位树（Patricia Trie or crit bit tree），是通用的字典类型数据结构。Linux 内核使用了数据类型 unsigned long 的固定长度输入的版本，每级代表了输入空间固定位数。在 Linux 内核中，基数树有广泛的用途，比如用于内存管理。

深度Linux 1463

ET2012新版免狗免安装绿色软件

ET2012新版免狗免安祖昂绿色软件。，新界面，新视觉，

radix trie 详解

source:http://blog.youkuaiyun.com/joker0910/article/details/8250085 基数（radix）树 Linux基数树（radix tree）是将指针与long整数键值相关联的机制，它存储有效率，并且可快速查询，用于指针与整数值的映射（如：IDR机制）、内存管理等。 IDR（ID Radix）机制是将对象的身份鉴别号整数值ID与

xiyanxiyan10的专栏 1191

基数树（Radix Tree）

基数树（Radix Tree），也称为紧凑前缀树（Compact Prefix Tree）或 Patricia 树（Patricia Tree），是一种用于存储和检索字符串键值的数据结构。基数树与Trie树（前缀树）类似，但通过压缩公共前缀来减少节点的数量，从而节省存储空间。基数树非常适合用于查找具有公共前缀的字符串。

xy2006860的专栏 1613

radix tree 整理

1、（HOW）这是个什么玩意，可以用来干嘛？ Linux radix树最广泛的用途是用于内存管理，结构address_space通过radix树跟踪绑定到地址映射上的核心页，该radix树允许内存管理代码快速查找标识为dirty或writeback的页。Linux radix树的API函数在lib/radix-tree.c中实现。 Linux基数树（radix tree）是将指针与

liwenbo_csu的博客 7329

[Leetcode] 211 & 208 Trie Tree

[Leetcode] 211 & 208 Trie TreeTrieIn computer science, a trie, also called digital tree and sometimes radix tree or prefix tree (on the ground that they can be searched by prefixes), is a kind of searc

stary_yan的博客 501

利用Radix tree基树进行IP地址的匹配

一 基树概念Radix tree（也称为基树trie或紧凑trie）是一种空间优化的trie数据结构，用于存储关联数组，其中键是字符序列（例如，字符串或字节数组）。在基数树中，树中的每个节点表示一个或多个键的公共前缀，节点之间的边缘表示该前缀的扩展。由于它们的前缀共享，基数树可能比常规尝试更节省空间，特别是对于具有许多键共享公共前缀的数据集。注意：有的地方区分了Radix tree和Trie Tr...

1819

Basic Trie Tree

#include #include using namespace std; #define MAX_SIZE 26 struct TrieNode { int char_count; char ch; TrieNode* son_char[MAX_SIZE]; }; void clear_node( TrieNode* node ) { node->c

一刀不二 566
上一篇： Go方法签名
下一篇： docker stat xxx.yml: no such file or directory
点赞 9
评论 0
书签 书签 6
Wenhao.
Wenhao.
博客等级 码龄4年 77粉丝 61原创
+ 关注 专栏目录 订阅专栏
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值