2
我已经写过一个Lempel Ziv压缩器和解压缩器。寻找滑动窗口中最长公共前缀的算法
我正在寻求改善时间来搜索短语词典。我考虑过K-M-P和Boyer-Moore，但我认为适应字典变化的算法会更快。
我一直在阅读二叉搜索树（AVL或splays）大大提高了压缩时间的性能。我不明白的是如何引导二叉搜索树并插入/删除数据。我并不十分确定二进制搜索中每个节点的重要性。我正在搜索短语，所以每个字符都将被视为节点？当新数据输入字典并删除旧数据时，还会如何插入/从搜索树中删除什么？
二叉搜索树听起来像一个很好的回报，因为它可以适应字典，但我不太清楚它是如何使用的。