隨機樹

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

基本介紹

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

簡介

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

隨機樹類別

均勻生成樹(Uniform spanning tree)

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

隨機二叉樹

隨機遞己舟回樹(Random recursive tree)

Treap或者夜汗請地說隨機二叉查找樹

選擇性快速拓展尋謎酷隨機廈樂兵樹(Rapidly-exploring random tree)

布朗樹笑鞏乃協(brownian tree)

隨機森林

分枝過程