radix树优势

问题描述

精选答案

Radix树是一种基于二进制表示的键值的查找树，尤其适合处理非常长的、可变长度的键值。

它的基本思想是构建一个二叉树，在每个节点中都存储有在进行下一次bit测试之前需要跳过的bit数目，以此来避免单路分支。

radix树一般由内部节点和外部节点组成，内部节点指示需要进行bit测试的位置，并根据bit测试结果决定查找操作前进的方向；外部节点用于存储键值，查找操作将于外部节点处终结。