隨機樹

在電腦科學和數學裏面，一個隨機樹是一個經由隨機過程建立的樹或者樹狀圖(arborescence)。

隨機樹有以下幾種類別：

• 均勻生成樹（Uniform spanning tree）
• 隨機最小生成樹（random minimal spanning tree）
• 隨機二叉樹

• 隨機遞歸樹（Random recursive tree）

• Treap或者說隨機二叉搜尋樹
• 選擇性快速拓展隨機樹（Rapidly-exploring random tree）
• 布朗樹（brownian tree）
• 隨機森林
• 分枝過程