SuRF: 一個優化的 Fast Succinct Tries

做者：唐劉node 在前一篇文章中，我簡單介紹了 Succinct Data Structure，這裏咱們繼續介紹 SuRF。git Fast Succinct Tries SuRF 的核心數據結構就是 Fast Succinct Tries（FST），一種空間節省，支持 point 和 range query 的靜態 trie。在不少時候，對於一棵樹來講，上層的 trie 節點較少，但訪問頻繁，

>>阅读原文<<