路由查找之Radix Tree

copy from https://michaelyou.github.io/2018/02/10/%E8%B7%AF%E7%94%B1%E6%9F%A5%E6%89%BE%E4%B9%8BRadix-Tree/ 什麼是Radix Tree 在計算機科學中，基數樹，或稱Patricia trie/tree，或crit bit tree，壓縮前綴樹，是一種更節省空間的Trie（前綴樹）。對於基數樹的

>>阅读原文<<