隨機樹

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

隨機樹有以下幾種類別：

  • 均勻生成樹（Uniform spanning tree）
  • 隨機最小生成樹（random minimal spanning tree）
  • 隨機二元樹
  • 隨機遞迴樹（Random recursive tree）
  • Treap或者說隨機二元搜尋樹
  • 選擇性快速拓展隨機樹（Rapidly-exploring random tree）
  • 布朗樹（brownian tree）
  • 隨機森林
  • 分枝過程
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.