八叉树图 扩展树是一种自组织的二叉搜索树，因此，最常访问的项倾向于指向树的根，在此可以更快地访问它们。 此实现提供了类似哈希的界面，并且提供了Splay树中通常不存在的几个功能-有效删除通常访问最少的项，并提供额外的快速搜索选项。 叶修剪 由于八字树倾向于将自身与最常访问的元素一起组织到树的根部，因此最不频繁访问的项倾向于向树的叶子迁移。 此实现提供了一种可用于修剪其叶子的方法，该方法通常具有从树中删除访问频率最低的项目的效果。 如果数据结构用于实现高速缓存，这将很有用，因为它可用于控制高