跳转到内容
主菜单
主菜单
移至侧栏
隐藏
导航
首页
分类索引
特色内容
新闻动态
最近更改
随机条目
资助维基百科
帮助
帮助
维基社群
方针与指引
互助客栈
知识问答
字词转换
IRC即时聊天
联络我们
关于维基百科
搜索
搜索
外观
创建账号
登录
个人工具
创建账号
登录
未登录编辑者的页面
了解详情
贡献
讨论
隨機樹
2种语言
English
Français
编辑链接
条目
讨论
不转换
不转换
简体
繁體
大陆简体
香港繁體
澳門繁體
大马简体
新加坡简体
臺灣正體
阅读
编辑
查看历史
工具
工具
移至侧栏
隐藏
操作
阅读
编辑
查看历史
常规
链入页面
相关更改
上传文件
特殊页面
固定链接
页面信息
引用此页
获取短链接
下载二维码
维基数据项目
打印/导出
下载为PDF
打印页面
在其他项目中
维基共享资源
外观
移至侧栏
隐藏
维基百科,自由的百科全书
此條目
没有列出任何
参考或来源
。
(
2010年8月27日
)
維基百科所有的內容都應該
可供查證
。请协助補充
可靠来源
以
改善这篇条目
。无法查证的內容可能會因為異議提出而被移除。
在
電腦科學
和
數學
裡面,一個
隨機樹
是一個經由
隨機過程
建立的
樹
或者
樹狀圖
(arborescence)。
隨機樹有以下幾種類別:
均勻生成樹
(
英语
:
Loop-erased_random_walk#Uniform_spanning_tree
)
(Uniform spanning tree)
隨機最小生成樹
(random minimal spanning tree)
隨機二元樹
(
英语
:
Random binary tree
)
隨機遞迴樹
(
英语
:
Recursive tree#Random recursive tree
)
(Random recursive tree)
Treap
或者說隨機二元搜尋樹
選擇性快速拓展隨機樹
(
英语
:
Rapidly-exploring random tree
)
(Rapidly-exploring random tree)
布朗樹
(
英语
:
Brownian_tree
)
(brownian tree)
隨機森林
分枝過程
(
英语
:
Branching_process
)
分类
:
隨機圖
树结构
隐藏分类:
自2010年8月缺少来源的条目