1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 计算机
  5. 数据结构与算法

数据结构之树与二叉树应用及遍历练习.pdf

数据结构之树与二叉树应用及遍历练习.pdf

    6月22日数据结构（3）——树1.0

    树：具有层次关系的数据结构。

    一、应用树的思想：并查集

    练习1：洛谷P1551亲戚（模板题）

    练习2：洛谷P1536村村通（集合计数）

    练习3：洛谷P1892团伙（种类并查集）

    练习4：洛谷P1111修复公路（带权并查集）

    二、二叉树的表示方法

    （1）完全二叉树根据结点在数组中的相对位置

    （2）二叉树记录每个结点的左、右孩子

    数组顺序

    链式

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >