1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 计算机
  5. Python

数据结构教程（Python语言描述）（第2版微课视频版）课件 第6章树和二叉树（1）.pptx

数据结构教程（Python语言描述）（第2版微课视频版）课件 第6章树和二叉树（1）.pptx

    第6章树和二叉树;树是由n（n≥0）个结点组成的有限集合（记为T）。

    如果n=0，它是一棵空树，这是树的特例。

    如果n0，这n个结点中存在（有仅存在）一个结点作为树的根结点（root），其余结点可分为m（m≥0）个互不相交的有限集T1、T2、…、Tm，其中每个子集本身又是一棵符合本定义的树，称为根结点的子树。;树是一种非线性数据结构，具有以下特点：;ADTTree

    {

    数据对象：

    D={ai|0≤i≤n-1，n≥0，ai为E类型}

    数据关系：

    R={r}

    r={ai，aj|ai，aj∈D，0≤i，j≤n-1，其中每个结点最多只有一个前驱

    结点、可以有

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >