Rethinking about radix tree
本文主要记录radix tree相关知识点,并介绍下adaptive radix tree。
图文翔解RadixTree
查找——图文翔解RadixTree写的较好,建议去阅读该文。
翻了一下,之前写过相关文章,mark一下。
adaptive radix tree
The adaptive radix tree is a radix tree variant that integrates adaptive node sizes to the radix tree. One major drawback of the usual radix trees is the use of space, because it uses a constant node size in every level. The major difference between the radix tree and the adaptive radix tree is its variable size for each node based on the number of child elements, which grows while adding new entries. Hence, the adaptive radix tree leads to a better use of space without reducing its speed.
参考资料: