请输入您要查询的百科知识:

 

词条
释义
树〔樹〕shù  ❶木本植物的总称。
  ❷种植;培养。《孟子·梁惠王上》:“五亩之宅,树之以桑。”参见“树人”。
  ❸计量树木的单位,犹言一棵,一株。如:一树梅花。
  ❹竖立;建立。如:树碑;树恩。《书·泰誓下》:“树德务滋。”《诗·周颂·有瞽》:“崇牙树羽。”
  ❺门屏;照墙。《尔雅·释宫》:“屏谓之树。”郭璞注:“小墙当门中。”《礼记·郊特牲》:“台门而旅树。”郑玄注:“旅,道也。屏谓之树,树所以蔽行道。”
出处:语词卷 • S • shù • 树
  包含了连通图中所有节点、但不构成回路的连通子图。构成树的支路称“树支”。对于节点数为n的连通图,其树支数为(n-1)。一般情况下,一个连通图可以有多种树的选择。利用树可方便地确定电路图中电压、电流的独立变量,并有助于列出独立的电路方程。
出处:机械电气卷 • 电气工程 • 电工原理
  处理树状结构的数据结构。树中结点的前驱称“父结点”,树根没有父结点。后继结点称“子结点”,没有子结点的结点称“叶结点”。以子结点为根的树称该结点的“子树”。树上结点的个数称树的“规模”。规模为0的树称“空树”。如果根结点是第一层,根结点的子结点是第二层,依此类推,树中最大的层次称树的“高度”。子结点的数目称“结点的度”。最大的结点的度称为这棵“树的度”。子结点有序的树称“有序树”,子结点无序的树称“无序树”。基本操作有插入某个结点的子结点、删除某棵子树、计算树的高度、计算树的规模,以及遍历所有结点等。通常采用链接实现。常用的有孩子链表示法、孩子兄弟链表示法和双亲表示法等。是处理层次关系的最佳数据结构。
出处:信息科学卷 • 计算机科学技术 • 软件与系统
  若连通图中不存在圈,则称为“树”。一个树或几个分离的树组成的图,称为“森林”。若一个树的每条边都有给定的方向,则称为“树形图”。
     树            树形图 
出处:数理化力学卷 • 数  学 • 运筹学 • 组合数学 • 拉丁方
  连通且不含圈的无向图。如城市煤气、自来水管道网络,铁路的专用线网等,都可以用树的形式来表示。
出处:管理学卷 • 运 筹 学 • 图 论
随便看

 

百科全书收录258893条中英文百科知识,基本涵盖了大多数领域的百科知识,是一部内容开放、自由的电子版百科全书。

 

Copyright © 2004-2023 Newdu.com All Rights Reserved
更新时间:2025/2/8 7:48:05