隨機樹 - 维基百科，自由的百科全书

此條目没有列出任何参考或来源。 (2010年8月27日) 維基百科所有的內容都應該可供查證。请协助補充可靠来源以改善这篇条目。无法查证的內容可能會因為異議提出而被移除。

在電腦科學和數學裡面，一個隨機樹是一個經由隨機過程建立的樹或者樹狀圖(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）