随机树

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

随机树有以下几种类别：

• 均匀生成树（英语：Loop-erased_random_walk#Uniform_spanning_tree）（Uniform spanning tree）
• 随机最小生成树（random minimal spanning tree）
• 随机二叉树（英语：Random binary tree）

• 随机递归树（英语：Recursive tree#Random recursive tree）（Random recursive tree）

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