左倾红黑树程序中红色节点的预期百分比？
Expected Percentage of Red Nodes in Left Leaning Red Black Tree Program?
我修改了一个教科书上的左倾红黑树程序，在一次赋值中插入N个1到N的不同整数后，统计红色节点的个数。当使用由 Java class 随机.
这是在可接受的范围内还是应该低于该范围？我在脑子里想了想，我觉得它应该更低，所以我想知道我是否弄错了。
感谢您的帮助！
这个百分比肯定要低一些，大约在 30-35% 左右。您使用什么算法来计算您的百分比？
我修改了一个教科书上的左倾红黑树程序，在一次赋值中插入N个1到N的不同整数后，统计红色节点的个数。当使用由 Java class 随机.
这是在可接受的范围内还是应该低于该范围？我在脑子里想了想，我觉得它应该更低，所以我想知道我是否弄错了。
感谢您的帮助！
这个百分比肯定要低一些，大约在 30-35% 左右。您使用什么算法来计算您的百分比？