隨機樹 此条目没有列出任何参考或来源。 (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)