国二计算机等级考试 树和二叉树与查找排序技术思维导图
本章节讲述了树和二叉树与查找排序技术的知识点，主要内容包括树的基本概念和排序技术等
树图思维导图提供 国二计算机等级考试 树和二叉树与查找排序技术思维导图 在线思维导图免费制作，点击“编辑”按钮，可对 国二计算机等级考试 树和二叉树与查找排序技术思维导图 进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：d849bf68ae06ba59f603be09d44525a4
思维导图大纲
树和二叉树与查找排序技术思维导图模板大纲
树和二叉树
树的基本概念
概念
指一个简单的非线性结构，树中有且仅有一个没有前驱的节点被称为"根"，其余节点分成m个互不相交的有限集合TI，T2,T3,.....,Tm}rmM，每一个集合又是一棵树，称为TI，T2,T3,.....,Tm}rmM为跟结点的子树
父节点
每一个节点只有一个前件，无前件的节点只有一个，称为树的根节点（简称根）
子节点
每一个节点可以多个后件，无后件的节点称为叶子节点
树的度
所有节点最大的度
树的深度
树的最大层次
二叉树的定义及其基本性质
二叉树是一种非线性结构，是有限的节点集合，该集合为空或由一个根节点及其两根互不相交的左右二叉树组成。可分为二叉树和完全二叉树，其中满二叉树又是完全二叉树。
二叉树的存储结构与遍历
通常采用链式或存储结构，存储节点有数据域和指针域组成。结构可按层次排序
二叉树遍历时指不重复地访问二叉树所有节点，主要指非空二叉树，对于二叉树返回。二叉树的遍历包括前序遍历、中序遍历和后续遍历
查找技术
顺序查找
在线性表中查找指定的元素
二分查找
二分查找又称折半查找，它是一种高效率的查找方式，但二分查找条件限制，它要求表必须用顺序结构，且表中必须按关键字有序排列
排序技术
交换类排序法
冒泡排序、快速排序
插入类排序法
简单插入排序法、希尔排序
选择类排序法
简单选择排序法、堆排序
相关思维导图模板
树图思维导图提供 计算机二级算法思维导图 在线思维导图免费制作，点击“编辑”按钮，可对 计算机二级算法思维导图 进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：616c95c6213b487e5ba756ec97c223f9
树图思维导图提供 计算机二级 关系代数思维导图 在线思维导图免费制作，点击“编辑”按钮，可对 计算机二级 关系代数思维导图 进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：be84367a309ed166c48ee44fc655fff5
沪公网安备 31011502019485号
上海工商