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

    树简介

      树:一种非线性的数据结构,由n(n>=0)个结点组成的有限集合。
      空树:当n = 0时,树为空。
      根结点:根结点没有直接前驱,只有直接后继。
      子结点:结点的后继被称为子结点。
      父亲结点:若一个节点含有子节点,则这个节点称为其子节点的父节点。
      兄弟结点:具有相同父结点的结点被称为兄弟结点。
      度:一个结点拥有子结点的个数称为结点的度。
      树的度:一颗树中,最大的结点的度称为树的度。
      结点的祖先:从根到该节点所经分支的所有结点。
      结点的层次:从根开始定义起,根为第1层,根的子节点为第2层,以此类推。
      树的高度或深度:树中节点的最大层次;

    树的种类:

    1.无序树
    无序树:任意结点的子结点之间没有顺序关系,也称为自由树。

    2.有序树
    树中任意节点的子结点之间有顺序关系,这种树称为有序树。

    3.二叉树
    二叉树:每个结点最多有两个子树的树结构。
    左子树及右子树:结点的两个子结点被称为左子树和右子树。

    4.霍夫曼树
    霍夫曼树:带权路径最短的二叉树称为哈夫曼树或最优二叉树;

  • 相关阅读:
    前端Tips#3
    前端Tips#2
    图算法
    【Javascript】重新绑定默认事件
    【Yeoman】热部署web前端开发环境
    添加远程链接MySQL的权限
    background-clip 背景图片做适当的裁剪
    linux系统下将php和mysql命令加入到环境变量中的方法
    background-size 设置背景图片的大小
    multiple backgrounds 多重背景
  • 原文地址:https://www.cnblogs.com/D-Rui/p/9769170.html
Copyright © 2011-2022 走看看