zoukankan      html  css  js  c++  java
  • JavaScript树(一) 简介

    树的相关术语
      一个树结构包含一系列存在父子关系的节点。 每个节点都有一个父节点 (除了顶部的第一个
    节点)以及零个或多个子节点:

      位于树顶部的节点叫作根节点(11) 。它没有父节点。树中的每个元素都叫作节点,节点分
    为内部节点和外部节点。至少有一个子节点的节点称为内部节点(7、5、9、15、13和20是内部
    节点) 。没有子元素的节点称为外部节点或叶节点(3、6、8、10、12、14、18和25是叶节点) 。
    一个节点可以有祖先和后代。一个节点(除了根节点)的祖先包括父节点、祖父节点、曾祖
    父节点等。一个节点的后代包括子节点、孙子节点、曾孙节点等。例如,节点5的祖先有节点7
    和节点11,后代有节点3和节点6。
      有关树的另一个术语是子树。子树由节点和它的后代构成。例如,节点13、12和14构成了上
    图中树的一棵子树。
      节点的一个属性是深度,节点的深度取决于它的祖先节点的数量。比如,节点3有3个祖先节
    点(5、7和11) ,它的深度为3。
      树的高度取决于所有节点深度的最大值。一棵树也可以被分解成层级。根节点在第0层,它
    的子节点在第1层,以此类推。上图中的树的高度为3(最大高度已在图中表示——第3层) 。
    现在我们知道了与树相关的一些最重要的概念,下面来学习更多有关树的知识。

  • 相关阅读:
    python读取csv数据(添加列名,指定分隔方式)
    loc_survived
    数据预处理
    hadoop 指令
    pd.concat
    DataFrame
    SQL左连接
    mysql mysql之把查询的结果保存到新表(小知识点)
    啦啦啦啦 mysql 授权
    ArrayList和LinkedList的区别以及优缺点
  • 原文地址:https://www.cnblogs.com/menu/p/7059546.html
Copyright © 2011-2022 走看看