隨機樹

隨機樹是指隨機過程建立的樹或者樹狀圖。

基本介紹

• 中文名：隨機樹
• 外文名：Random tree
• 學科：計算機科學和數學
• 內容：隨機過程建立的樹或者樹狀圖

簡介

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

隨機樹類別

均勻生成樹(Uniform spanning tree)

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

隨機二叉樹

隨機遞迴樹(Random recursive tree)

Treap或者說隨機二叉查找樹

選擇性快速拓展隨機樹(Rapidly-exploring random tree)

布朗樹(brownian tree)

隨機森林

分枝過程