带头大哥777

![图片.png](https://p3-juejin.byteimg.com/tos-cn-i-k3u1fbpfcp/19c803ed38544f739aba3e4e95...

1、二叉树的高度其实就是根节点的高度。 2、高度是从当前节点开始一直到最远叶子节点，所经历的节点数量。 3、叶子节点是指没有子节点的节点。 C++实现递归 获取树的高度 返...

遍历是数据结构中常见操作 1、把所以元素都访问一遍 线性数据结构的遍历比较简单 1、正序遍历 2、逆序遍历 根据节点访问顺序的不同，二叉树的常见遍历方式有4种 1、前序遍历...

二叉搜索树是二叉树的一种，是应用非常广泛的一种二叉树，英文简称BST。 1、二叉查找树、二叉排序树。 2、任意一个节点的值都大于其左子树所有节点的值。 3、任意一个节点的值...

树的基本概念 每一个元素都称为节点。 一棵树最多只有一个根节点。 一棵树可以没有任何节点，称为空树。 一棵树可以只有一个节点，也就是只有根节点。 子树、左子树、右子树 节点...

栈的定义栈是限定仅在表尾进行插入和删除操作的线性表。1、允许插入和删除的一端称为栈顶。2、另一端称为栈底。3、不包含任何数据元素的栈称为空栈。4、栈又称为先进先出，简称LI...

双向链表是在单链表的每个结点中，再设置一个指向其前驱结点的指针域。双向链表中的结点都有两个指针域，一个指向直接后继，另一个指向直接前驱。线性表的双向链表存储结构单链表可以有...

将单链表中终端结点的指针端由空指针改为指向头结点，就使整个单链表形成一个环，这种头尾相接的单链表称为单循环链表，简称循环链表。循环链表解决了一个很麻烦的问题，如何从当中一个...

定义用数组描述的链表叫做静态链表。还叫做游标实现法。线性表的静态链表存储结构静态链表的插入操作静态链表的删除操作...

获得链表第i个数据的算法思路。 1、声明一个结点p指向链表第一个结点，初始化j从1开始。 2、当j<i时，就遍历链表，让p的指针向后移动，不断指向下一结点，j累加...

线性表的链式存储结构的特点是用一组任意的存储单元存储线性表的数据元素，这组存储单元可以是连续的，也可以是不连续的。这意味着，这些数据元素可以存在内存未被占用的任意位置。 存...

线性表：零个或多个数据元素的有限序列。 如果用数学语言来进行定义。可如下：若将线性表记为(a1，a2，......，ai-1，ai，ai+1，......，an)，则表中a...

在进行算法分析时，语句总的执行次数T(n)是关于问题规模n的函数，进行分析T(n)随n的变化情况并确定T(n)的数量级。算法的时间复杂度，也就是算法的时间度量度，记作：T(...