基数树 形态 性质 基数树其实就是多层哈希映射,解决整形与指针之间的映射关系当某一层的位置有映射时,才选择多扩建一层哈希映射可以根据需要开辟空间,而不是直接将空间开辟好 优点 提高访问的效率,不需要像哈希表一样进行内存 如果想要产生可以在一定 消耗 比如,有范围 1~200万范围的数据需要进行映射,如果用普通的一维数组进行哈希映射,那么在一开始,就需要开辟巨大的空间,如果采用基数树,则可以先开辟一段小的空间,当发生了冲突的时候,再选择开辟空间,进行二次映射