数据结构——树

本文重新探讨了数据结构中的树概念,详细介绍了树的基本术语、二叉树的存储方式、遍历方法以及线索化二叉树的概念。内容包括树的定义、性质,满二叉树和完全二叉树的特性,二叉树的顺序存储和链式存储,以及二叉树的先序、中序和后序遍历。还提及了线索化二叉树以提高查找效率,并讨论了树在平衡树、排序树、判定树和Huffman编码等场景的应用。
摘要由CSDN通过智能技术生成

这几天自己又重新看了一遍《数据结构》。
不看不知道,一看吓一跳。以前学的知识有忘记得差不多了。所以,决定以写博客的方式,
将我学到的东西记录下来,就算后面又忘记了也能回来看看。


废话不多说,我花了几天将老师上课的课件和书本结合起来看,对数据结构的体系有了自己的一个理解

这里写图片描述

今天就先说一说树和二叉树。

基本术语:

  • ——是由一个或多个结点组成的有限集合,其中:
    ⒈必有一个特定的称为根(ROOT)的结点;
    ⒉剩下的 n(n>0)个结点被分成 n 个互不相交的集合 T1、T2、……Tn,而且, 这些集合的每一个又都是树。
    树T1、T2、……Tn被称作根的子树(Subtree)。

  • ——即根节点(没有前驱)

  • 叶子——指终端节点(没有后继)
  • 森林——m(m>1)棵不相交的树的集合
  • 有序树——结点各子数从左至右有序
  • 无序树——结点各子树可互换位置
  • 双亲——即上层的那个结点(直接前驱)
  • 孩子——即下层结点的子树的根(直接后继)
  • 结点——即树的数据元素
  • 结点的度——结点挂接的子树数
  • 结点的层次——从根节点到该结点的层数(根节点算第一层)
  • 终端结点——即度为0的节点,即叶子
  • 分支结点——即度不为0的结点
  • 树的度——所有结点度中的最大值
  • 树的深度——指所有结点中最大的层数

这里写图片描述

  • 二叉树——结点的度不大于2
  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值