数据结构
白天
夜间
首页
下载
阅读记录
书签管理
我的书签
添加书签
移除书签
5.1.3、二叉树的定义
浏览
46
扫码
分享
2022-10-24 18:22:46
二叉树与数主要有以下区别:
二叉树每个结点至多只有两颗子树(即二叉树中不能存在度大于 2 的结点)
二叉树的子树有左右之分,其次序不能任意颠倒
即使树中某结点只有一棵子树,也要区分它是左子树还是右子树
若有收获,就点个赞吧
0 人点赞
上一篇:
下一篇:
术语英文
数据结构
数据结构前置知识
逻辑结构和物理结构
时间复杂度与空间复杂度
时间复杂度
空间复杂度
头指针,头结点详解_Java***
链表指针节点的前后赋值操作
简单总结
线性表
顺序表
0.顺序表
1.顺序表
3.5.1获得元素操作
3.5.2插入操作***
3.5.3删除操作
2.动态顺序表实践
2.3顺序插入数据
2.4指定位置插入数据
2.5打印顺序表
2.6判断顺序表中是否包含某数据
2.6.1判定是否包含某个元素
2.6.2查找某个元素对应的位置
2.7指定位置的值
2.7.1获取指定位置元素
2.7.2修改指定位置元素
2.8删除第一次出现的指定数据
2.9获取有效元素个数
2.10删除整个顺序表
3.0源代码
单链表_大
头指针与头结点比较_C
线性表链式存储结构代码描述
单链表的读取
单链表的插入***
单链表的删除
单链表的整表创建
单链表的整表删除
单链表结构与顺序存储结构优缺点
静态链表
静态链表的插入操作
静态链表的删除操作
循环链表
双向链表
栈_大
栈的定义
进栈出栈变化形式***
栈的抽象数据类型
栈的顺序存储结构及实现
栈的顺序存储结构——进栈
栈的顺序存储结构——出栈
两栈共享空间
栈的链式存储结构及实现
栈的链式存储结构——进栈
栈的链式存储结构——出栈
——-顺序栈与链栈比较
栈的作用
栈的应用——递归
递归定义
栈的应用——四则运算表达式求值
后缀表达式计算结果
中缀表达式转后缀表达式
***将中缀表达式转化为后缀(前缀)表达式
队列_大
队列的抽象数据类型
队列顺序存储的不足
循环队列定义
队列的链式存储结构及实现
队列的链式存储结构——入队
队列的链式存储结构——出队操作
——循环队列与链队列的比较
——栈和队列_大总结回顾
对比线性表
树_概念
二叉树的性质
满二叉树
完全二叉树
5.1.2、树的基本术语
5.1.3、二叉树的定义
二叉树的定义
二叉树特点
特殊二叉树
二叉树性质
树_大
树的抽象数据类型
树的存储结构
1.双亲表示法
2.孩子表示法
3.孩子兄弟表示法
二叉树的建立
遍历二叉树的非递归算法
遍历
遍历二叉树
遍历的算法实现-先序遍历、中序遍历、后序遍历
遍历的算法分析***
根据遍历序列确定二叉树
二叉树遍历.0
线索二叉树原理
线索二叉树结构实现
图_概念
6.3图的类型定义
6.4图的存储结构
邻接矩阵表示法
无向图、有向图和网的邻接矩阵
采用邻接矩阵表示法来创建无向网
邻接矩阵的优缺点
邻接表表示法
无向图、有向图的邻接表
建立邻接表的算法
邻接表的优缺点
代码
对比邻接矩阵和邻接表表示法
十字链表、邻接多重表、边集数组
6.5图的遍历
深度优先遍历
广度优先遍历
6.6图的应用
图与树的联系
查找
递归折半查找
暂无相关搜索结果!
让时间为你证明
分享,让知识传承更久远
×
文章二维码
×
手机扫一扫,轻松掌上读
文档下载
×
请下载您需要的格式的文档,随时随地,享受汲取知识的乐趣!
PDF
文档
EPUB
文档
MOBI
文档
书签列表
×
阅读记录
×
阅读进度:
0.00%
(
0/0
)
重置阅读进度
×
思维导图备注