【发布时间】：2016-10-23 05:20:12
【问题描述】：
我从教科书中修改了一个左倾红黑树程序，以在插入 N 个 1 到 N 范围内的不同整数进行赋值后计算红色节点的数量。当使用由 Java 类 Random 创建的随机整数数组时，我始终获得 52%-54% 的百分比，N 为 10^4、10^5 和 10^6。
这是在可接受的范围内还是应该低于这个范围？我在脑海里想了想，我觉得它应该更低，所以我想知道我是否犯了错误。
感谢您的帮助！
【问题讨论】：
标签： java red-black-tree