增强通常意味着扩展的花哨名称。在计算机科学中,有许多基本、经过充分研究的概念、算法或数据结构。这些概念对于解决许多实际问题至关重要,但有时需要向主要思想添加一些额外的功能。 假设您想使用标准的插入/删除来管理一组数字,并且还想有效地计算小于给定数字 k 的项目数。为了做到这一点,您可以实现一个标准(平衡)二叉搜索树,并在每个节点中存储左子树中的节点数量(表示较小项目的数量),并在插入/删除期间跟踪该计数器。然后,如果您想返回小于 k 的项目数,只需在树中查找 k,并返回 k 的计数器。这就是增强。