当前位置: 首页 > news >正文

数据结构(树)

数据结构(树)

树的基本概念

样子

树是一种非线性的数据结构,它是由n(n>=0)个有限结点组成一个具有层次关系的集合。把它叫做树是因 为它看起来像一棵倒挂的树,也就是说它是根朝上,而叶朝下的

  • 有一个特殊的结点,称为根结点,根节点没有前驱结点

  • 除根节点外,其余结点被分成M(M>0)个互不相交的集合T1、T2、……、Tm,其中每一个集合Ti(1<= i <= m)又是一棵结构与树类似的子树。每棵子树的根结点有且只有一个前驱,可以有0个或多个后继

  • 因此,树是递归定义的。

在这里插入图片描述

树的相关概念

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

树的存储

在这里插入图片描述
在这里插入图片描述

双亲表示法

在这里插入图片描述

  • 双亲表示法好处就是可以快速的找到双亲节点/父节点,缺点也很明显比较难找孩子

二叉树

在这里插入图片描述

特殊的二叉树

在这里插入图片描述
在这里插入图片描述

在这里插入图片描述

二叉树的存储

在这里插入图片描述

堆排序

在这里插入图片描述

相关文章:

  • 用套接字在网络中传送对象的时候为什么需要序列化?
  • ROS分布式部署通信
  • 【NLP 32、文本匹配任务 —— 深度学习】
  • 电子扫盲课(郑州大学北校区计协讲座第一讲)
  • 求最大公约数【C/C++】
  • LINUX网络基础 [五] - HTTP协议
  • 中级网络工程师面试题参考示例(3)
  • 使用 MyBatis XML 和 QueryWrapper 实现动态查询
  • 大模型信息整理
  • JDBC事务管理与DAO模式实践
  • 加餐 —— Spring Boot 项目转 Solon 项目工具
  • 电子学会—2024年月6青少年软件编程(图形化)四级等级考试真题——魔法门
  • 【玩转MySQL数据字典】MySQL数据字典与常用操作指令
  • visual studio中解决方案和项目的关系?如何在同一个解决方案中添加项目?
  • 前端使用XLSX实现Excel导入导出
  • 第二章---电力电子器件---《电力电子技术基础》笔记
  • 【Linux】权限相关知识点
  • STM32 ST-LINK Utility 切换 NRST_MODE 后下载失败问题
  • 我又又又又又更新了~纯手工编写C++画图,有注释~~~
  • python爬虫系列课程7:ajax
  • 网页图片不能保存怎么办/网站如何优化排名软件
  • 辽宁省兴城做网站的/宁德seo培训
  • 网站建设肆金手指排名7/女生seo专员很难吗为什么
  • 网站如何进行seo/百度网站排名优化价格
  • 怎么帮公司做网站建设/电商网站设计模板
  • 怎样做网站平台赚钱/网络营销品牌案例