如何构建一颗期望树高为log的树
  • 板块灌水区
  • 楼主Federico2903
  • 当前回复9
  • 已保存回复10
  • 发布时间2024/1/3 11:46
  • 上次更新2024/1/3 16:25:31
查看原帖
如何构建一颗期望树高为log的树
381949
Federico2903楼主2024/1/3 11:46

如题,我们之前采用的是随机选择编号小于当前节点的节点连边,但是我们发现这样子的树,编号小的点被选中成为父亲的概率会更大,树高远超 log⁡\log。求教如何生成。

2024/1/3 11:46
加载中...