3.3.42

[ikesnowy]

统计红色结点。编写一段程序，统计给定的红黑树中红色结点所占的比例。对于 N=10^4、10^5 和 10^6，用你的程序统计至少 100 棵随机构造的大小为 N 的红黑树并得出一个猜想。