百度百科

电脑版
提示:原网页已由神马搜索转码, 内容由baike.baidu.com提供.
收藏
0
0

分支点

描述数据结构中的从根部出发（对有向图而言）有入度和出度的节点
本词条缺少概述图，补充相关内容使词条更完整，还能快速升级，赶紧来编辑吧！
分支点是描述数据结构中的从根部出发（对有向图而言）有入度和出度的节点，（对无向图而言）不属于叶子节点的节点。
出度不为0的结点称为分枝点。
在完全m叉树中，如树叶数为t，分支点数为i，则（m-1）i=t-1
中文名称
分支点
英文名称
node
定　　义
指支序图分支的交结点。
应用学科
昆虫学（一级学科），昆虫分类与进化（二级学科）
以上内容由全国科学技术名词审定委员会审定公布
中文名
分支点[1]
外文名
breakout[1]
所属学科
电子学[1]
公布时间
1993年[1]