2
我已經寫過一個Lempel Ziv壓縮器和解壓縮器。尋找滑動窗口中最長公共前綴的算法
我正在尋求改善時間來搜索短語詞典。我考慮過K-M-P和Boyer-Moore，但我認爲適應字典變化的算法會更快。
我一直在閱讀二叉搜索樹（AVL或splays）大大提高了壓縮時間的性能。我不明白的是如何引導二叉搜索樹並插入/刪除數據。我並不十分確定二進制搜索中每個節點的重要性。我正在搜索短語，所以每個字符都將被視爲節點？當新數據輸入字典並刪除舊數據時，還會如何插入/從搜索樹中刪除什麼？
二叉搜索樹聽起來像一個很好的回報，因爲它可以適應字典，但我不太清楚它是如何使用的。