随机树

在计算机科学和数学里面，一个随机树是一个经由随机过程建立的树或者树状图(arborescence)。

随机树有以下几种类别：

• 均匀生成树（Uniform spanning tree）
• 随机最小生成树（random minimal spanning tree）
• 随机二叉树

• 随机递归树（Random recursive tree）

• Treap或者说随机二叉搜索树
• 选择性快速拓展随机树（Rapidly-exploring random tree）
• 布朗树（brownian tree）
• 随机森林
• 分枝过程