【社区新年活动】比试数据检索效率

fireyu

出差回来了，发现条件改了，好吧。
使用不完全平衡二叉树实现了这个功能。100万数据的全部插入效率为3.5S，查询效率为0-1ms。在生成树的时候先直接生成树，然后根据权重因子对树的平衡执行最多2次旋转。如果仍然不平衡，则放任。然后每100ms检测1次，如果树不平衡自动调整树2次，直到树完全平衡。
顺手实现了个完全平衡二叉树，完全平衡二叉树插入效率3万数据35S，查询效率0-1ms。
大家新年快乐。

tigerA15

只能用fp代码实现还是允许链接数据库，哈哈哈