您需要在此组合树上执行哪些其他操作，以及它们需要哪些复杂性界限？

如果唯一的限制是查找键范围（j，k）的最大值，则存在一个愚蠢的解决方案，可以任意多地预先计算所有这些n ^ 2最大值时间;
您会将固定k的所有值存储在树中节点k中的数组中；那么您的操作将简化为查找。但是，如果您想支持插入或删除，那么复杂度将类似于O（n ^ 2）。

一个更现实的选择是存储每个子树的最大值。在任何两个节点之间最多有O（log（n））个子树，并且您在从根到两个键j和k的途中或在树中它们的下面遇到了所有它们，因此将是O（
log（n））。这样，您仍然可以插入O（log（n）），但是我认为删除现在可能是O（n），因为要恢复已从中删除条目的子树的最大值很复杂。