2024年9月13日
随机生成一棵高 log n 的树
摘要： 最广为人知的生成随机树的算法是对于每个节点随机选择其父亲。 形式地说： 一个点的随机树只有一个形态； 生成 \(n+1\) 个点的随机树时，先照此办法生成一个 \(n\) 个节点的随机树，然后从 \(n\) 个节点中均匀随机地选择一个节点作为第 \(n+1\) 个节点的父亲。 我们证明，这样生成的树 阅读全文
posted @ 2024-09-13 09:35 weilycoder 阅读(36) 评论(0) 推荐(0) 编辑