树形结构 —— 树与二叉树

【概述】

树是一种非线性的、递归定义的有序数据结构,能很好地描述有分支和层次特性的数据集合。

二叉树是树的一种形态,是 n 个结点的有限集合,该集合或为空集(空二叉树),或由一个根结点与两棵互不相交的,称为根结点的左子树右子树的二叉树构成。

树与二叉树是最基本的树形结构,掌握好树与二叉树,对后续树形结构的学习有极大的帮助。

关于树:点击这里

关于二叉树:点击这里

【相关算法】

常见的树的相关算法有以下几种:

为便于测试数据,下面给定一个树的数据生成器:点击这里

【例题】

1.树

  1. 找树根和孩子(信息学奥赛一本通-T1336)(树的遍历)点击这里
  2. T-decomposition(CF-237D)(特殊形态树的建立)点击这里

2.二叉树

  1. 小球(信息学奥赛一本通-T1363)(二叉树结构)点击这里
  2. 对称二叉树(信息学奥赛一本通-T1368)(二叉树结构)点击这里
  3. 查找二叉树(信息学奥赛一本通-T1367)(二叉树中序遍历)点击这里
  4. 求后序遍历(信息学奥赛一本通-T1339)(先序中序求后序)点击这里
  5. 二叉树遍历(信息学奥赛一本通-T1364)(中序层序求先序)点击这里
  6. 二叉树输出(信息学奥赛一本通-T1366)(先序中序建二叉树)点击这里
  7. FBI树(信息学奥赛一本通-T1365)(后序遍历建二叉树)点击这里
  8. 扩展二叉树(信息学奥赛一本通-T1340)(扩展二叉树的遍历)点击这里
  9. Naughty Stone Piles(CF-226B)(k叉霍夫曼树)点击这里

3.树的相关算法

  1. Farthest Nodes in a Tree(LightOJ-1094)(树的直径)点击这里
  2. 树的直径(51Nod-2602)(树的直径)点击这里
  3. 医院设置(信息学奥赛一本通-T1338)(树的中心变形)点击这里
  4. Sonya and Ice Cream(CF-1004E)(树的中心+滑动窗口)点击这里
  • 1
    点赞
  • 3
    收藏
    觉得还不错? 一键收藏
  • 1
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值