2301_80560287的博客

原创 数据结构——树

②对于任意一个节点 i（从1开始编号），其左子节点编号为 2i，右子节点编号为 2i+1。3.对任何一棵二叉树T，如果其叶子节点数为n0，度为2的节点数为n2，则n0 = n2 + 1。8.满二叉树：深度为k，有2^k-1个节点，每一层节点数都是最大节点数。①有 n 个节点，那么它的深度（高度）为 ⌊log ​n⌋+1。1.在二叉树的第i层上至多有2^(i−1)（i≥1）个节点。2.深度为k的二叉树至多有2^k−1（k≥1）个节点.6.树的深度/高度：树中节点的最大层次。1.节点的度：节点拥有的子树数。

原创 航空公司VIP客户查询（哈希表）

【代码】航空公司VIP客户查询（哈希表）

原创 数据结构——图的遍历

【代码】数据结构——图的遍历。

原创 数据结构——图

原创 图的十字链表创建及相关操作（有向图）

【代码】图的十字链表表示（有向图）

原创 数据结构——查找

为确定记录在查找表的位置，需和给定值进行比较的关键字的个数的期望。

原创 数据结构——排序

//对顺序表L做冒泡排序int m,flag;RedType t;///flag用来标记本趟排序是否发生交换flag=0;i

原创 目录树（多子树）

1.什么是目录树：目录树是一种数据结构，用于表示文件系统中的目录和文件的层次结构。类似树形结构，每个节点代表一个目录或文件，节点之间的关系表示目录和文件的层次关系。│ ├── file1（叶子节点：文件）│ ├── dir3（分支节点：子目录）②分支结点：表示目录，包含子目录和文件。├── dir1（分支节点：目录）├── dir2（分支节点：目录），但只有一个父节点（根节点除外）①根节点：文件系统的根目录。④层次结构：每个节点可以有。③叶子节点：表示文件。3.目录树的表示：.4.程序（未完待续）

原创 修理牧场：最小堆

例如，要将长度为 20 的木头锯成长度为 8、7 和 5 的三段，第一次锯木头花费 20，将木头锯成 12 和 8；农夫要修理牧场的一段栅栏，他测量了栅栏，发现需要 n 块木头，每块木头长度为整数 li​ 个长度单位，于是他购买了一条很长的、能锯成 n 块的木头，即该木头的长度是 li​ 的总和。每个结点的值小于等于其子结点的值 heap[i]

原创 顺序表的相关函数

【代码】顺序表的相关函数。

原创 是否为完全二叉树搜索树

①二叉树（正常左右）3.重点：层序遍历、判断是否为完全二叉树都使用。④编号为i的结点的：（根结点编号为1）除最后一层外，其他层都满；个结点，（除最后一层外）

原创 是否为相同的二叉搜索树

1.二叉搜索树：左

原创 两个有序序列的中位数

已知有两个等长的非降序序列S1, S2, 设计函数求S1与S2并集的中位数。有序序列A0​,A1​,⋯,AN−1​的中位数指A(N−1)/2​的值。

原创 图的邻接表创建及相关操作（链表）

【代码】图的邻接表表示法。

原创 图的邻接矩阵创建及相关操作（顺序）

【代码】图的邻接矩阵创建及相关操作。

原创 Huffman树的生成算法

【代码】Huffman树的生成算法。

原创 数据结构——树——线索二叉树

【代码】线索二叉树。

原创 二叉树三种遍历方式（链式）

【代码】二叉树三种遍历方式（链式）

原创 二叉树顺序存储结构

【代码】二叉树顺序存储结构。

原创 二叉树链式结构

【代码】二叉树链式结构。

原创 银行排队问题之单队列多窗口加VIP服务

【代码】银行排队问题之单队列多窗口加VIP服务。

原创 银行排队问题之单队列多窗口服务

【代码】银行排队问题之单队列多窗口服务。

原创 银行排队问题之单窗口“夹塞”版

【代码】银行排队问题之单窗口“夹塞”版。

原创 银行业务队列简单模拟（链队列）

运算符通过指针访问结构体成员。运算符访问结构体变量的成员。

原创 一元不等式的乘法和加法

【代码】一元不等式的乘法和加法。

原创 一元不等式求导（链表）

【代码】一元不等式求导（链表）