我知道我希望算法做什么，但我想看看这是否已经在python中实现，我需要知道算法的名称。
我想在容器中插入一组[0,65535]范围内的值然后我想向容器请求任意的订单统计信息。插入和查询都应该是对数的。
最佳答案
标准的方法是使用扩展的二叉搜索树本质上，除了将密钥集存储在树中之外，还将对存储在每个子树中的节点进行计数。这使您可以有效地计算订单统计。
因为您处理的是有界整数，所以您只需使用存储在其中的65536个值保存一个二进制搜索树，并对每个子树中存储的元素数进行计数。这将产生O（lg 65536）而不是O（lg n）的运行时间。
关于algorithm - 快速返回订单统计信息的算法的名称是什么？，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/4027608/