标签： java red-black-tree
我从教科书中修改了一个左倾红黑树程序，在插入N到1到N范围内的N个不同整数后，计算红色节点的数量。当使用由Java类Random创建的随机整数数组时，对于N = 10 ^ 4,10 ^ 5和10 ^ 6，我一直得到52％-54％的百分比。
这是否在可接受的范围内还是应该低于此范围？我在脑海中想到它，我觉得它应该更低，所以我想知道我是否犯了错误。
感谢您的帮助！
答案 0 :(得分：0)
百分比肯定应该更低，大约30-35％。您使用什么算法来计算百分比？