基數樹(radix tree)

作用 基數樹（radix tree）是將long整數與指針鍵值相關聯的機制，它存儲有效率，並且可快速查詢，用於整數值與指針的映射，對於長整型數據的映射，如何解決Hash衝突和Hash表大小的設計是一個很頭疼的問題，利用radix樹可以根據一個長整型（比如一個長ID）快速查找到其對應的對象指針。這比用hash映射來的簡單，也更節省空間，使用hash映射hash函數難以設計，不恰當的hash函數可能增

>>阅读原文<<