Data structures 一个既节省内存又节省磁盘空间的树？

我最近开始详细阅读数据结构。我偶然发现了一些树。AVL树的设计考虑了快速内存访问，B树的设计考虑了高效磁盘存储。假设我想设计一棵既节省内存又节省磁盘存储的树，我应该使用哪棵树？有什么方法可以把AVL树和B树结合起来吗？有没有其他树可以同时做到这两个呢？这在现实世界中基本上是可能的吗

我想设计一个既节省内存又节省磁盘存储的树（…）有什么方法可以将AVL树和B树结合起来吗

简短的回答是不，没有，除非你在数据结构领域有了突破性的发现。它们都是根据特定的优化需求设计的，你不可能两全其美

在计算中有一个叫做的概念，它可以扩展到其他类型的权衡，比如你感兴趣的那种。你可以这样想：为了改善一个已经优化的算法的特性，你必须恶化另一个（除非你发现了一些以前没人想到的新方法）

我建议您看看optimized的可用实现，并从最适合您需要的实现开始