Helloeverybody!今天打算给大家介绍一个功能比较强大的数据结构的基础，它不仅具有很高的应用价值而且排序效率很高。冒泡排序都知道叭，它的时间复杂度为O(n^2)，而堆排序的时间复杂度为O(n*logn)。堆排序直接碾压冒泡排序。在c语言阶段，我曾给过大家qsort函数模拟实现的代码，我是以冒泡排序为底层逻辑实现的：时间复杂度为O(n^2)。而真正库文件中的qsort是以快排为底层逻辑实现的：时间复杂度为O(n*logn)。所以当我们排较长的数值时，肉眼可见的会发现自己模拟实现的qsort的效率远远不及库文件中的qsort。这就很好的体现了时间复杂度为O(n*logn)的数据结构的魅力
目录二叉树1.二叉树定义二叉树的存储定义2.遍历二叉树(1)前序遍历(2)中序遍历(3)后序遍历(4)层序遍历3.二叉树的相关操作(1)二叉树的初始化(2)二叉树的结点的手动创建(3)二叉树结点的个数(4)二叉树叶子结点的个数(5)二叉树的高度(6)第k层结点个数(7)通过前序遍历的数组"ABD##E#H##CF##G##"构建二叉树(8)二叉树查找值为x的结点(9)判断是否为完全二叉树(10)二叉树的销毁前言：之前讲到过：数据结构：是存在一种或多种特定关系的数据元素的集合。其中，一种或多种特定关系，会分为：逻辑结构和物理结构(也叫存储结构)。逻辑结构：数据对象中数据元素之间的相互关系。其中逻
目录一、选择填空判断题题1题2题3题4题5题6题7题8题9二、应用题题10二叉树的遍历序列题1112二叉树的存储结构题1314二叉树/树、森林之间的转换题15线索二叉树题1617哈夫曼编码和哈夫曼树题181920树型查找——二叉排序树（二叉查找树）题21树型查找——平衡二叉树一、选择填空判断题题11、设高度为h的二叉树上只有度为0和度为2的结点，则该二叉树中所包含的结点数至少为（），最多为（）。A、h；2h-1B、2h-1；2h-1C、2h+1；2h-1-1D、h+1；2h-1解析：（B）最少的情况下，除了根结点该层为1个结点以外，其余h-1层都有2个结点，得2(h-1)，即2(h-1)+1=
文章目录1、二叉搜索树1.1二叉搜索数的概念1.2二叉搜索树的操作1.2.1二叉搜索树的查找1.2.2二叉搜索树的插入1.2.3二叉搜索树的删除2、二叉搜索树的应用2.1K模型2.2KV模型3、二叉搜索树的性能分析4、K模型与KV模型完整代码4.1二叉搜索树的模拟实现（K模型）4.2KV模型的模拟实现1、二叉搜索树1.1二叉搜索数的概念二叉搜索树又称二叉排序树，它或者是一棵空树，或者是具有以下性质的二叉树:若它的左子树不为空，则左子树上所有节点的值都小于根节点的值若它的右子树不为空，则右子树上所有节点的值都大于根节点的值它的左右子树也分别为二叉搜索树我们先给出两个示例：此二叉树就不是搜索二叉树
二叉排序树概念二叉排序树是动态查找表的一种，也是常用的表示方法。其中，它具有如下性质：1.若它的左子树非空，则其左子树的所有节点的关键值都小于根节点的关键值。2.若它的右子树非空，则其右子树的所有节点的关键值都大于根结点的关键值。3.它的左右子树也分别都是二叉排序树。PS：对二叉排序树进行中序遍历，得到的序列，总会是一个升序的数列。二叉排序树的建立我们使用C语言来建立。其中我们对二叉排序树的结构体定义如下：typedefintElemType;typedefstructBTNode{ElemTypekey;structBTNode*lchild,*rchild;}BTNode,*BSTree;
目录 1.二叉树链式结构的实现1.1前置说明1.2 二叉树的遍历1.2.1前序、中序以及后序遍历1.2.2 层序遍历及判断是否为完全二叉树1.3 节点个数，叶子节点个数，第k层节点个数以及高度等1.4二叉树的创建和销毁 1.二叉树链式结构的实现1.1前置说明 这时直接创建的二叉树，方便于各个接口函数的测试，当然你也可以选择1.4的方法直接创建。typedefintBTDataType;typedefstructBinaryTreeNode{ BTDataTypedata; structBinaryTreeNode*left; structBinaryTreeNode*right;}Tre
目录1、为何使用链式二叉树2、何为链式二叉树3、基本接口 创建二叉链结构 手动构建一颗树4、二叉树的遍历 前序遍历 中序遍历 后续遍历 层序遍历5、经典问题 结点个数 叶结点个数 第K层结点个数 二叉树的深度 二叉树查找值为x的节点 二叉树的销毁 判断二叉树是否是完全二叉树6、总代码1、为何使用链式二叉树在前几篇博文中，我们学习的都是完全二叉树或满二叉树，而这两个都是可以用数组来实现的，但是如果不是完全二叉树呢？回
内容：二叉树的前、中，后序遍历，层序遍历，二叉树节点个数，叶子节点个数，二叉树高度，第k层节点的个数，查找某个节点，二叉树销毁，判断是否为完全二叉树目录 前序遍历：中序遍历：后序遍历：层次遍历：需要借助队列 二叉树节点个数： 二叉树叶子节点的个数：二叉树的高度：二叉树第k层的节点个数：查找某个节点并返回其地址：二叉树销毁：判断是否为完全二叉树：借助队列事前准备：typedefintBTDataType;typedefstructBinaryTreeNode//二叉树节点{ BTDataTypedata; structBinaryTreeNode*left; structBinaryTreeNo
前言:前面我们学习了堆的模拟实现，今天我们来进一步学习二叉树，当然了内容肯定是越来越难的，各位我们一起努力！💖博主CSDN主页:卫卫卫的个人主页💞👉专栏分类:数据结构👈💯代码仓库:卫卫周大胖的学习日记💫💪关注博主和博主一起学习!一起努力！什么是树树是一种非线性的数据结构，它是由n（n>=0）个有限结点组成一个具有次关系的集合。把它叫做树是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。光看文字可能大家理解不了，我们看下图。树的相关概念节点的度：一个节点含有的子树的个数称为该节点的度。如上图：A的为3。叶节点或终端节点：度为0的节点称为叶节点；如上图：F、G、H、I…等节点为叶节点。
=========================================================================个人主页点击直达：小白不是程序媛C++系列专栏：C++干货铺代码仓库：Gitee=========================================================================目录前言：二叉搜索树二叉搜索树概念二叉搜索树操作二叉搜索树的查找 二叉搜索树的插入二叉搜索树元素的删除二叉搜索树的实现BSTree结点BSTree框架拷贝构造函数和无参构造函数析构函数赋值重载（operator=）插入Inse
