ikesnowy
Results
33
issues of
ikesnowy
平均查找用时。用实验研究和计算在一棵由 N 个随机结点构造的红黑树中到达一个随机结点的平均路径长度(内部路径长度除以 N 再加 1)的平均差和标准差,对于 1 到 10000 之间的每个 N 至少重复实验 1000 遍。将结果绘制成如图 3.3.30 相似的 Tufte 图,并画上函数 lgN - 0.5 的曲线。
TODO
统计红色结点。编写一段程序,统计给定的红黑树中红色结点所占的比例。对于 N=10^4、10^5 和 10^6,用你的程序统计至少 100 棵随机构造的大小为 N 的红黑树并得出一个猜想。
TODO