隨機樹

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

隨機樹有以下幾種類別:

*(Uniform spanning tree)
*隨機最小生成樹(random minimal spanning tree)
*

*(Random recursive tree)

*Treap或者說隨機二元搜尋樹
*(Rapidly-exploring random tree)
*(brownian tree)
*隨機森林
*

评论 (0)

  • 还没有评论,来抢沙发吧。