红黑树是一种自平衡二叉查找树，典型的用途是实现关联数组。红黑树在进行插入和删除操作时通过特定操作保持二叉查找树的平衡，从而获得较高的查找性能。假设存有十亿个身份证信息，要在这些身份证信息里进行增加、删除、查找等操作，应该怎样设计程序？最简单的笨办法，当然是逐条比对，但是这样的操作要进行平均 1000000000×1/2次比对，平均5亿次。如果应用红黑树，就只要最多log1000000000 次比对，最多30次。 30次 vs 5亿次，程序性能提升了1600多万倍。选择一个应用场景设计一棵红黑树并测试和穷举法的性能对比。