我买了一本关于计算几何的好小书。在到处阅读时，我经常偶然发现这种特殊的二叉搜索树的使用。这些树是平衡的，应该只在叶节点中存储数据，而内部节点应该只存储引导搜索到叶节点的值。
下图显示了该树的示例（其中叶子是矩形，内部节点是圆形）。
我有两个问题：
内部节点不存储数据有什么好处？
出于学习的目的，我想实现这样一棵树。因此，我认为使用AVL树作为基础可能是一个好主意，但是这是一个好主意吗？
任何类型的有用资源都是非常受欢迎的。
内部节点不存储数据有什么好处？
有些树数据结构在设计上要求内部节点中不存储任何数据，例如哈夫曼码树 and B+ trees。对于哈夫曼树，要求没有两个叶子具有相同的前缀（即到节点“A”的路径是 101，而到节点“B”的路径是 10）。就 B+ 树而言，这是因为它针对块搜索进行了优化（这也意味着每个内部节点都有很多子节点，并且树通常只有几层深）。
出于学习的目的，我想实现这样一棵树。因此，我认为使用AVL树作为基础可能是一个好主意，但是这是一个好主意吗？
当然！ AVL 树并不是极其复杂，因此它是学习的良好候选者。
