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