特位），能最大程度地减小树的深度来最小化稀疏性（最大限度地合并键中没有分叉的节点）。 当≥4且为2的整数次幂时，基数树是r元基数树，能以潜在的稀疏性为代价降低基数树的深度。
应用.基数树可用来构建关联数组。用于IP 路由。信息检索中用于文本文档的倒排索引。
操作.基数树支持插入、删除、查找操作。查找包括完全匹配、前缀匹配、前驱查找、后继查找。所有这些操作都是O("k")复杂度，其中k是所有字符串中最大的长度。