2021-02-12

1533-赵同学

发表文章数:40

首页 » 数据结构 » 正文

树的概念

用来模拟具有树状结构性质的数据集合
特点:

  • 每个节点有多个或者零个子节点
  • 没有父节点的节点称为根节点
  • 每一个非根节点有且只有一个父节点
  • 除了根节点外,每个子节点可以分为多个不相交的子树

树的术语

2021-02-12

树的种类

2021-02-12

树的存储

顺序存储
2021-02-12
链式存储
2021-02-12

树的应用

  • xml html
  • 路由器协议
  • MySQL数据库索引
  • 文件系统的目录结构
  • 树搜索,机器学习的决策树

二叉树

每个节点最大的度是二

二叉树的性质

2021-02-12

二叉树实现

2021-02-12

二叉树遍历

对树中所有节点信息的访问,对树中每个节点访问一次且仅访问一次。深度优先一般用递归,广度优先用队列,用递归的也能用堆栈

广度优先遍历

从root开始,从上到下从左到右遍历
2021-02-12

深度优先遍历

  • 先序遍历:根左右

  • 2021-02-12

  • 中序遍历:左根有
    2021-02-12

  • 后序遍历:左右根

2021-02-12

未经允许不得转载:作者:1533-赵同学, 转载或复制请以 超链接形式 并注明出处 拜师资源博客
原文地址:《2021-02-12》 发布于2021-02-13

分享到:
赞(0) 打赏

评论 抢沙发

评论前必须登录!

  注册



长按图片转发给朋友

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

微信扫一扫打赏

Vieu3.3主题
专业打造轻量级个人企业风格博客主题!专注于前端开发,全站响应式布局自适应模板。

登录

忘记密码 ?

您也可以使用第三方帐号快捷登录

Q Q 登 录
微 博 登 录