一.数组1. 添加和删除元素的方法1.1 push 功能：在数组末尾添加一个或多个元素。 返回值：新数组的长度。 示例： 12const arr = [1, 2, 3];arr.push(4, 5); // [1, 2, 3, 4, 5] 1.2 pop 功能：删除数组末尾的一个元素。 返回值：被删除的元素。 示例： 12const arr = [1, 2, 3];const removed = arr.pop(); // [1, 2], removed = 3 1.3 unshift 功能：在数组开头添加一个或多个元素。 返回值：新数组的长度。 示例： 12const arr = [2, 3];arr.unshift(0, 1); // [0, 1, 2, 3] 1.4 shift 功能：删除数组开头的一个元素。 返回值：被删除的元素。 示例： 12const arr = [1, 2, 3];const removed = arr.shift(); // [2, 3], removed = 1 1.5 splice 功能：修改数组内容，可删除、替换或添加元素。 ...

http协议HTTP（超文本传输协议）是用于传输网页和其他资源的协议。以下是 HTTP 协议的主要知识点： 1. HTTP 基本概念 定义：HTTP 是一个应用层协议，定义了客户端（如浏览器）和服务器之间的通信规则，用于传输超文本（如 HTML）。 无状态：HTTP 协议本身是无状态的，这意味着每个请求都是独立的，服务器不保留任何关于客户端的状态信息。 请求-响应模型：客户端发送请求，服务器处理请求并返回响应。 2. HTTP 方法 GET：从服务器请求指定的资源。它是无副作用的，只用于获取数据，不会修改服务器上的资源。 POST：向服务器提交数据，通常用于提交表单或上传文件，会在服务器上创建或修改资源。 PUT：将数据上传到服务器，通常用于更新现有资源。 DELETE：从服务器删除指定的资源。 HEAD：类似于 GET 请求，但服务器只返回响应头，不返回实体内容。通常用于获取元数据。 OPTIONS：用于查询支持的 HTTP 方法，服务器返回允许的操作方法。 PATCH：对资源进行部分修改。 3. HTTP 请求报文 请求行 ：包含 HTTP 方法、请求目标（URL）和 HTTP ...

数据结构13-平衡二叉树平衡二叉树（Balanced Binary Tree），也称为AVL树（以发明者 Adelson-Velsky 和 Landis 命名），是一种高度平衡的二叉搜索树（BST）。它的核心目标是保证任意节点的左右子树高度差不超过 1，从而在最坏情况下仍能提供对数时间复杂度的查找、插入和删除操作。 以下是平衡二叉树的详细知识点： 折半查找的二叉判定树就是AVL树 1. 基本定义平衡二叉树是满足以下条件的二叉搜索树： 二叉搜索树性质：左子树所有节点的值小于根节点，右子树所有节点的值大于根节点。 平衡条件：任意节点的左右子树高度差（平衡因子，BF）绝对值不超过 1。 BF=Height(Left Subtree)−Height(Right Subtree)BF = \text{Height(Left Subtree)} - \text{Height(Right Subtree)}BF=Height(Left Subtree)−Height(Right Subtree) 2. 平衡因子 平衡因子可以是 -1, 0, 1： 0：左 ...

数据结构14-哈夫曼树哈夫曼树（Huffman Tree）是由计算机科学家David A. Huffman于1952年提出的一种用于数据压缩的二叉树，它能有效地减少存储数据所需的空间。哈夫曼树广泛应用于无损数据压缩算法，如ZIP压缩、PNG图像格式、MP3音频格式等。哈夫曼编码是一种基于字符频率的变长编码，频率高的字符用较短的编码，频率低的字符用较长的编码，从而达到数据压缩的效果。 哈夫曼树的基本原理哈夫曼树的基本思想是：根据输入数据中字符的频率，构建一棵最优的二叉树，树中的每个叶子节点代表一个字符，每个字符的编码通过从根节点到叶子节点的路径来表示。路径中的左子树表示0，右子树表示1。在哈夫曼树中，频率较高的字符会有较短的编码，频率较低的字符会有较长的编码。 哈夫曼树的构建步骤构建哈夫曼树的过程一般分为以下几个步骤： 1. 统计字符频率首先需要统计输入数据中每个字符出现的频率。频率高的字符会优先获得较短的编码。 2. 创建哈夫曼树节点将每个字符及其频率作为一个单独的节点，将所有节点加入到一个优先队列（最小堆）中。队列中的节点会根据字符的频率进行排序，频率小的节点排在前面。 3. 构建哈 ...

数据结构12-二叉排序树1

数据结构基础11-线索二叉树的三种写法 一.中序线索二叉树1.代码如下:12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576#include<stdio.h>#include<stdlib.h>#include<iostream>using namespace std;typedef struct BiThrNode { char data;// 数据 struct BiThrNode* leftchild;// 左指针 struct BiThrNode* rightchild;// 右指针 int LTag; // 左标志 int RTag; // 右标志}BiThrNode, * BiThrTree;// 全局定义一个线索化二叉树的一个全局变量BiThrNode* pre = NULL;// 二叉 ...

数据结构基础10-二叉树的创建与三种遍历-C/C++实现 前序遍历:根左右 中序遍历:左根右 后序遍历:左右根 一.二叉树的递归遍历1.代码如下123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869#include<stdio.h>#include<stdlib.h>#include<iostream>using namespace std;typedef struct Tree { char data;// 数据 struct Tree* leftchild;// 左子树 struct Tree* rightchild;// 右子树}tree, * treelist;// 二叉树的创建void createTree(treelist& app) { char ch; cin >> ch; ...

动态爱心 代码第130行和205行可以改想改的内容 效果展示: 代码如下:123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190 ...

数据结构-实验二二叉树的操作与实现1、二叉树的基本操作算法实现 (1) 利用(广义表)二叉树字符串“A(B(D,E(H(J,K(L,M(,N))))),C(F,G(,I)))”创建二叉树 的二叉链式存储结构；(请勿根据扩展二叉树进行创建) (2) 输出该二叉树(中序遍历序列)； (3) 输出‘H’结点的左、右孩子结点值； (4) 输出该二叉树的结点个数、叶子结点个数、二叉树的度和高度。 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677787980818283848586878889909192939495969798991001011021031041051061071081091101111121131141151161171181191201211221231241251261271281291301311321331341351 ...