zoukankan      html  css  js  c++  java
  • 数据结构之树形结构

    1. 定义: 树型结构是数据元素间存在着“一对多”关系的树型数据结构,是一种重要的非线性数据结构。
    2. 描述
      • 树型结构中根结点没有前趋结点,叶子结点没有后继结点。
      • 除根结点和叶子节点以外的节点称为“内部结点”。
      • 内部结点只有一个前趋节点,有多个后续结点。

      3.基本术语:

      • 树的节点:  包含一个数据元素及一系列指向其子树的分支.
      • 度:    节点拥有子树的个数,称为节点的度。
      • 叶子:    度为0的节点,称为叶子节点或终端节点。
      • 树的度:    树所有节点中最大的节点度.
      • 双亲节点:    指定节点的直接前趋节点,为其双亲节点.
      • 孩子节点:    指定节点的直接后继节点,为其孩子节点.
      • 兄弟节点:    拥有相同双亲节点的节点,互称兄弟节点.
      • 节点的层次:    根节点为第1层,根节点的孩子节点为第2层,依次类推.
      • 深度:    树的节点的最大层次数,称为树的深度.
      • 有序树和无序树:    如果将树的各子树看成从左到右是有次序的,则称该树为有序树,否则称为无序树。    

    参考:

    树形结构:http://baike.baidu.com/view/540464.htm

  • 相关阅读:
    Django--URLconf
    Django--视图层
    Django 初识之安装下载以及模型目录简介
    jQuery基础
    BOM&DOM
    带你快速上手前端三剑客之css
    mysql 触发器、流程控制、事务等
    前端之html
    python中pymsql常用方法(1)
    18、设计模式-行为型模式-迭代器模式
  • 原文地址:https://www.cnblogs.com/ybtools/p/3727369.html
Copyright © 2011-2022 走看看