了解基数树

Posted 2021-08-09 ych9527

基数树

形态

性质

• 基数树其实就是多层哈希映射，解决整形与指针之间的映射关系
• 当某一层的位置有映射时，才选择多扩建一层哈希映射
• 可以根据需要开辟空间，而不是直接将空间开辟好

优点

• 提高访问的效率，不需要像哈希表一样进行内存

• 如果想要产生可以在一定 消耗

  • 比如，有范围 1~200万范围的数据需要进行映射，如果用普通的一维数组进行哈希映射，那么在一开始，就需要开辟巨大的空间，如果采用基数树，则可以先开辟一段小的空间，当发生了冲突的时候，再选择开辟空间，进行二次映射