【数据结构】—— chapter 05 树与二叉树的概念 (part1)

最新推荐文章于 2025-05-31 02:21:19 发布
原创 最新推荐文章于 2025-05-31 02:21:19 发布 · 372 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#数据结构

本文深入探讨了树和二叉树的基本概念，包括定义、术语、性质以及二叉树的特殊类型和存储结构。从树的定义到二叉树的特性，再到存储方式的解析，全面覆盖了数据结构中这一重要主题。

文章目录

5.1 树的基本概念

在这里插入图片描述

5.1.1 树的定义

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

5.1.2 基本术语

1. 结点之间的关系描述
在这里插入图片描述
2. 结点、树的属性描述
在这里插入图片描述
3. 有序树、无序树
在这里插入图片描述
4. 森林
在这里插入图片描述

5.1.3 树的性质

1. 树中的结点数等于所有结点的度数加1。
【 结点的度 —— 结点有几个孩子（分支）】

2. 度为m的树、m叉树的区别
在这里插入图片描述
3.
在这里插入图片描述
4.
在这里插入图片描述
5.

在这里插入图片描述

6.
在这里插入图片描述

7. 小结
在这里插入图片描述

5.2 二叉树的概念

5.2.1 二叉树的定义及其主要特性
1. 二叉树的定义

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

2. 几个特殊的二叉树

（1）满二叉树和完全二叉树
在这里插入图片描述
（2）二叉排序树
在这里插入图片描述
（3）平衡二叉树
在这里插入图片描述

3. 二叉树的性质

（1）
在这里插入图片描述
（2）
在这里插入图片描述

（3）
在这里插入图片描述

(4) 完全二叉树 性质1
在这里插入图片描述

(5) 完全二叉树 性质2
在这里插入图片描述

5.2.2 二叉树的存储结构
1. 顺序存储

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

2. 链式存储

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

【数据结构】—— chapter 05 树、森林 (part3)
S_123789的博客
07-14 1328
文章目录5.4 树、森林5.4.1 树的存储结构1. 双亲表示法（顺序存储）2. 孩子表示法（顺序+链式存储）3. 孩子兄弟表示法（链式存储）5.4.2 树、森林与二叉树的转换1. 树与二叉树的相互转换2. 森林与二叉树的相互转换3. 小结5.4.3 树和森林的遍历1. 树的遍历2. 森林的遍历3. 小结 5.4 树、森林 5.4.1 树的存储结构 树的存储方式有很多种，既可以采用顺序存储结构，又可以采用链式存储结构，但无论采用何种存储方式，都要求唯一地反映树中各结点之间的逻辑关系，这里介绍3种常用
【数据结构】—— chapter 05 二叉树的遍历和线索二叉树 (part2)
S_123789的博客
07-12 1004
文章目录5.3 二叉树的遍历和线索二叉树5.3.1 二叉树的遍历1. 先序遍历2. 中序遍历3. 后序遍历4. 遍历算数表达式树5. 层次遍历6. 由遍历序列构造二叉树5.3.2 线索二叉树1. 引言2. 线索二叉树的存储结构3. 手算画出线索二叉树4. 二叉树的线索化（代码）5. 线索二叉树找前驱/后继（代码） 5.3 二叉树的遍历和线索二叉树 5.3.1 二叉树的遍历 遍历：按照某种次序把所有结点都访问一遍。 层次遍历：基于树的层次特性确定的次序规则。 先/中/后序遍历：基于树的递归特性确定的次序规则。
【数据结构】—— chapter 05 树与二叉树的应用 (part4)
S_123789的博客
07-15 317
文章目录5.5 树与二叉树的应用5.5.1 二叉排序树1. 二叉排序树的定义 5.5 树与二叉树的应用 5.5.1 二叉排序树 1. 二叉排序树的定义
掌握数据结构与算法中的B树算法
最新发布
AI 算法实战派
05-31 1189
在计算机世界里，我们每天都在和“查找”打交道：从数据库查一条用户信息，从文件系统找一个文件，甚至在手机通讯录搜一个联系人。当数据量达到百万、亿级时，传统的二叉树（比如二叉搜索树、AVL树）会因为“树太高”导致频繁的磁盘I/O（每次访问一个节点都要读一次磁盘），效率急剧下降。这时候，B树（B-Tree）就登场了——它通过“一个节点存多个数据”的设计，把树的高度压得很低，完美解决了大数据量下的存储和查询问题。本文将覆盖B树的核心原理、操作细节、实际应用，帮你掌握这一关键数据结构。
《算法设计与分析基础》【part1】
Morejay的博客
09-04 3275
《算法设计与分析基础》读书笔记，前5章内容
数据结构与算法（Python版）——（3）通俗易懂的介绍递归（上）
Ma Sizhou
11-18 1033
上一小节链接. 目录1、什么是递归1.1 概念1.2 递归三定律2、递归的应用2.1 整数转换为任意进制2.1.1 问题分析：2.1.2 实现代码：3、递归调用时系统时如何实现的？3.1 原理3.2 python中递归深度的限制4、递归可视化4.1 python的海龟作图系统`turtle module` 1、什么是递归 1.1 概念 所以说递归就是自身调用自身的过程。 为了更好的理解递归，我们用一个例子说明： 问题：求 1+3+5+7+…+n-1+n 的和。我们首先想到的就是for循环，但是现在如.
静态树表查找算法及C语言实现,数据结构算法C语言实现（三十二）--- 9.1静态查找表...
weixin_32457141的博客
05-19 932
一、简述静态查找表又分为顺序表、有序表、静态树表和索引表。以下只是算法的简单实现及测试，不涉及性能分析。二、头文件/**author：zhaoyudate:2016-7-12*/#include "6_3_part1_for_chapter9.h"typedef struct {int key;}SElemType;//静态查找表的顺序储存结构#define ElemType SElemType#...
高级数据结构
weixin_30908941的博客
09-26 820
数据结构清单 Binomial Heap Leftist Tree：左倾堆 重型网络教程 1.纸上谈兵:算法与数据结构 2.CS 598 JGE:Advanced Data Structures(Fall 2015) 3.COP 5536 Advanced Data Structures(Florida) 4.wikibooks Data Structures ...
第五章：排序算法
Hanjie-chen的博客
01-02 5210
第五章：排序算法1 #mermaid-svg-kLkyHGAAAme5pn1O .label{font-family:'trebuchet ms', verdana, arial;font-family:var(--mermaid-font-family);fill:#333;color:#333}#mermaid-svg-kLkyHGAAAme5pn1O .label text{fill:#333}#mermaid-svg-kLkyHGAAAme5pn1O .node rect,#mermaid-svg-
【算法导论】第6章 堆排序 (1)
HPP_优快云的博客
04-23 465
学习堆排序算法，介绍堆以及堆的性质，如何建一个最大堆，堆排序算法的实现。
时间复杂度
S_123789的博客
07-28 1783
文章目录时间复杂度衡量代码好坏的指标事前分析估算方法函数的渐近增长算法的时间复杂度常见的时间复杂度常数阶线性阶平方阶对数阶 时间复杂度 衡量代码好坏的指标 运行时间 占用空间 事前分析估算方法 由于运行环境和输入规模的影响，代码执行的绝对时间是无法估计的。但是我们可以计算代码的基本操作次数，用这个来衡量时间复杂度。 举例子： 函数的渐近增长 算法的时间复杂度 常见的时间复杂度 常数阶 ...
【数据结构】 —— chapter 03 栈和队列的应用
S_123789的博客
07-07 742
栈在括号匹配中的应用 用栈实现括号匹配: 依次扫描所有字符，遇到左括号入栈，遇到右括号则弹出栈项元素检 查是否匹配。 匹配失败情况: ①左括号单身②右括号单身③左右括号不匹配 代码如下： [ main.h头文件，写栈的基本操作，如下 ] #include<stdio.h> #include <malloc.h> #include <stdlib.h> #define MaxSize 100 typedef struct { char data[MaxSize]; i
【数据结构】—— chapter 02 线性表
S_123789的博客
05-16 711
文章目录2.1 线性表的定义与基本操作2.1.1 线性表的定义2.1.2 线性表的基本操作2.1.3 小结2.2 线性表的顺序表示2.2.1 顺序表的定义2.2.2 顺序表上基本操作的实现2.3 线性表的链式表示2.3.1 单链表的定义2.3.2 单链表上基本操作的实现2.3.3 双链表2.3.4 循环链表2.3.5 静态链表2.3.6 顺序表和链表的比较 2.1 线性表的定义与基本操作 2.1.1 线性表的定义 线性表是具有相同数据类型的n (n≥0) 个数据元素的有限序列，其中n为表长，当n=0时线性
【数据结构】—— chapter 04 串
S_123789的博客
07-09 622
文章目录4.1 串的定义和实现4.1.1 串的定义4.1.2 串的基本操作4.1.3 串的存储结构4.2 串的模式匹配4.2.1 简单的模式匹配算法4.2.1 改进的模式匹配算法 —— KMP算法1. 步步模拟得到next数组 + Kmp算法代码2. next数组手算方法3. next数组算法代码 + Kmp算法代码4.2.3 KMP算法的进一步优化 —— nextval数组 4.1 串的定义和实现 4.1.1 串的定义 串是一种特殊的线性表，数据元素之间呈线性关系 ； 串的数据对象限定为字符集
【数据结构】—— chapter 01 绪论
S_123789的博客
05-12 453
文章目录1.1 数据结构的基本概念1.1.1 基本概念和术语1.1.2 数据结构三要素1.1.3 小结1.2 算法和算法评价1.2.1 算法的基本概念1.2.2 算法效率的度量 1.1 数据结构的基本概念 1.1.1 基本概念和术语 数据：数据是信息的载体，是描述客观事物属性的数、字符以及所有能输入到计算机中并被计算机识别和处理的符号的集合。 数据元素：数据元素是数据的基本单位，通常作为一个整体进行考虑和处理。 一个数据元素由若干数据项组成。eg：学生记录就是一个数据元素，它 由学号、姓名、性别等数据项
【数据结构】—— chapter 06 图的存储及基本操作 (part1)
S_123789的博客
10-10 383
文章目录6.2 图的存储及基本操作6.2.1 邻接矩阵法6.2.2 邻接表法6.2.3 十字链表6.2.4 邻接多重表 6.2 图的存储及基本操作 6.2.1 邻接矩阵法 数组实现的顺序存储。用一维数组存顶点信息，二维数组存储图中边的信息（此二维数组称为邻接矩阵）。 无向图、有向图对应的邻接矩阵： 网对应的邻接矩阵： 所谓的网就是带权图。 邻接矩阵法的一些要点 6.2.2 邻接表法 顺序+链式存储。对图G的每个顶点建立一个单链表。与树中的孩子表示法相同。 邻接表存储结构
递归思想
S_123789的博客
07-26 325
参考了别人的讲解后，按自己理解写一下。 提醒自己：递归理解不要太扣细节，抓的细反而不好理解。 文章目录1.创造递归把握两个点2.递归和循环的生动解释3.递归思想的内涵(递归的精髓是什么？)3.1递去3.2归来3.2 递归思想的精髓4.递归的应用场景5.用代码加深理解 1.创造递归把握两个点 递归出口 分解为子问题，将大规模问题缩小 2.递归和循环的生动解释 引用自知乎用户李继刚(https:/...
Union-find并查集
S_123789的博客
11-17 271
Union-find算法 一、动态连通性 1.动态连通性问题 （1）在这里，当且仅当两个对象相连时它们才属于同一个等价类。 p与q相连，意味着q与p相连； p与q相连，q与r相连，则意味着p与r相连。此时说明p,q,r是同一等价类。 （2）我们的目标是编写一个程序来过滤掉序列中无意义的整数对（两个整数均来自于同一等价类）。 （3）为了达到预期效果，我们需要设计一个 数据结构（并查集）来保...
清华大学版数据结构——深入解析树与二叉树
"数据结构（清华大学版）——树和二叉树" 在计算机科学中，树是一种非线性数据结构，广泛应用于各种算法和数据存储。清华大学版的数据结构教材详细阐述了树和二叉树的相关概念，这对于理解和掌握数据结构至关重要。...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值