数据结构笔记|C语言

关键字的取值情况，会使排序结果可能不唯一。 按照主关键字排序，排序结果唯一；按照次关键字排序，排序结果可能不唯一。 若对任意的数据元素序列，使用某个排序方法，对它按关键字进行排序：若相同关键字元素间的

一、静态查找表 （一）数组顺序表 1.普通顺序查找 2.哨兵顺序查找（提高速度） 查找成功的平均查找长度:（查找成功的情况下，平均找一个数据元素需要的比较次数）ASL=(1+2+…+n)/n=(n+1

一、基本概念 图：G(V,E),V(G)是顶点集合，E(G)是边集 有向图:边又叫弧，是顶点的有序对<v,w>，v头w尾（尾巴带箭头） 无向图：(v,w)=(w,v) 本章只考虑没有重复边，没有环的图

给定一个二叉树，找出其最小深度。 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。11111

注意：这里采用的创建二叉树的方法，是输入先序序列，递归创建二叉树，要求输入的数字顺序是合理的先序，不然就没办法创建成功

一、基本概念 结点的路径长度：从根结点到该结点的路径上分支的数目 树的路径长度：树中每个结点的路径长度之和 结点的带权路径长度：从根结点到该结点的路径长度(lk)与结点上权(wk)的乘积。 树的带权路

里面有一个，借助助队列的层次遍历建立二叉树，也很重要。奥班农种植土豆，每年秋天都能收获很多很多，假设每个土豆能产生两个后代土豆，如

leetcode337打家劫舍③|C语言题解，分为偷根结点和不偷根结点两种情况，#include <stdio.h> #include <stdlib.h> #include <string.h> #

735. 小行星碰撞 - 力扣（LeetCode） 这道题自己在纸上模拟一下，入栈、出栈、碰撞、输出的操作，会比较好想，注意输出result数组要逆序输出，而数组的大小又不能是变量，所以分配动态内存

一、树的基本术语 结点的度：分支的个数，子树的个数 树的度：树中所有结点的度的最大值 叶子结点：度为0的结点 分支结点：度大于0的结点 结点路径：由从根到该结点所经分支和结点构成 结点的层次：根结点的

一、二维数组的顺序存储结构 （一）行主序 1.顺序： a11,a12,...,a1n,a21,a22...,从a11到amn，存在下标为0~mn-1的一维数组里，一行一行存 2.特点： 有地址计算公式

线性表 一、线性表的顺序表示 1.特点 ①逻辑上相邻的元素，物理上也相邻，地址连续 ②首元素a1地址为LOC(a1)，每个元素占L字节，则LOC(ai+1)=LOC(ai)+L;LOC(ai)=LOC

特点：插入只能在表尾（队尾）a1进行，删除只能在表头（队首）an进行。先进先出。 双端队列：允许同时从前后端添加和删除元素，是队列和栈的结合体。 超队列：插入只能在表尾进行，删除允许在两端进行。 存储

特点:只能在表尾（栈顶）a1插入和删除，后进先出。表头an是栈底 存储方式：顺序栈，链栈 一、顺序栈 定义：地址连续，依次存储，数组实现 用栈顶指针保存栈顶位置，有两种方法：①指向栈顶元素的实际位置（