隨機樹

隨機樹

tree) tree) tree)

簡介


計算機科學和數學裡面,一個隨機樹是一個經由隨機過程建立的樹或者樹狀圖(arborescence)。

隨機樹類別


均勻生成樹(Uniform spanning tree)
隨機最小生成樹(random minimal spanning tree)
隨機二叉樹
隨機遞迴樹(Random recursive tree)
Treap或者說隨機二叉查找樹
選擇性快速拓展隨機樹(Rapidly-exploring random tree)
布朗樹(brownian tree)
隨機森林
分枝過程