一文速学---红黑树

文章目录

  • 一、红黑树简介
  • 二、 红黑树特性
  • 三、红黑树插入
    • 3.1 红黑树为空
    • 3.2 父节点为黑色
    • 3.3 父节点为红色
      • 3.3.1 父亲和叔叔都是红色
      • 3.3.2 父节点为红色，叔叔节点为黑色
        • 3.3.2.1 父节点在左节点，插入节点在父亲左节点
        • 3.3.2.2 父节点在左节点，插入节点在父亲右节点
        • 3.3.2.3 父节点在右节点，插入节点在父亲右节点
        • 3.3.2.4 父节点在右节点，插入节点在父亲左节点
  • 四、红黑树删除
    • 4.1 删除既有左子树又有右子树节点
    • 4.2 删除有左子树或者右子树节点
      • 4.2.1 不存在情况
      • 4.2.2 存在情况
      • 4.2.3 删除节点
    • 4.3 删除叶子节点
      • 4.3.1 叶子节点是红色
      • 4.3.2 叶子节点是黑色
        • 4.3.2.1 叶子节点是左节点，兄弟节点红色
        • 4.3.2.2 叶子节点是左节点，兄弟节点黑色
          • 4.3.2.2.1 兄弟节点右孩子为红色，左孩子任意颜色
          • 4.3.2.2.2 兄弟节点左孩子为红色，右孩子为黑色
          • 4.3.2.2.3 兄弟节点左右孩子为黑色
            • 父亲节点红色
            • 父亲节点黑色
        • 4.3.2.3 叶子节点是右节点，兄弟节点红色
        • 4.3.2.4 叶子节点是右节点，兄弟节点黑色
          • 4.3.2.4.1 兄弟节点左孩子为红色，右孩子任意颜色
          • 4.3.2.4.2 兄弟节点右孩子为红色，左孩子黑色
          • 4.3.2.4.3 兄弟节点左右孩子为黑色
            • 父亲节点红色
            • 父亲节点黑色
  • 五、红黑树查询
  • 六、红黑树中序遍历

一、红黑树简介

以前只是在考研学408的时候接触到红黑树，但是当时并没有做深入的了解。最近在做一个KV存储的项目，Key-Value的存储需要一个比数组更佳高效进行插入和删除的数据结构。红黑树，hash都是不错的用来存储的数据结构。

红黑树也是一种自平衡二叉查找树，它与AVL树类似，都在添加和删除的时候通过旋转操作保持二叉树的平衡，以求更高效的查询性能。

与AVL树相比，红黑树牺牲了部分平衡性，以换取插入/删除操作时较少的旋转操作，整体来说性能要优于AVL树。

二、 红黑树特性

红黑树是实际应用中最常用的平衡二叉查找树，它不严格的具有平衡属性，但平均的使用性能非常良好。

在红黑树中，节点被标记为红色和黑色两种颜色。

红黑树原则有以下几点：
1，根节点和叶节点一定是黑色(根叶黑)
2，从叶子到根的两个连续节点不能都是红色节点(不红红)
3，父节点的值大于左节点的值，小于右节点的值(左根右)
4，从任一节点到其他每个叶子的所有路径包含相同数目的黑色节点(黑路同)

三、红黑树插入

红黑树节点和树的结构体定义：

typedef struct _rbtree_node {unsigned char color;struct _rbtree_node *right;struct _rbtree_node *left;struct _rbtree_node *parent;KEY_TYPE key;void *value;
} rbtree_node;typedef struct _rbtree {rbtree_node *root;rbtree_node *nil;
} rbtree;

因为父节点为黑色的概率较大，插入新节点为红色，可以避免颜色冲突，所以默认插入节点的颜色为红色

3.1 红黑树为空

直接插入节点，根据根叶黑的特性，设置为黑色

3.2 父节点为黑色

由于插入的是红色，不影响红黑树平衡
在这里插入图片描述

3.3 父节点为红色

因为父节点是红色，所以父节点不可能是根节点
父节点为红色时，会出现两种情况：1，叔叔为红色；2，叔叔为黑色；
在这里插入图片描述

3.3.1 父亲和叔叔都是红色

处理方式：
1，将M和N变黑，P变红;
2，将P设置为当前节点;
在这里插入图片描述
如果P的父节点是黑色则无需处理；如果P的父节点是红色，违反了不红红特性，继续调整；

3.3.2 父节点为红色，叔叔节点为黑色

3.3.2.1 父节点在左节点，插入节点在父亲左节点

这是一种插入后的LL型失衡
处理方式：
1，对P和M变色；
2，对P右旋；
在这里插入图片描述

3.3.2.2 父节点在左节点，插入节点在父亲右节点

这是一种插入后的LR型失衡
处理方式：
1，对M进行左旋;
2，将M设置为当前节点;
3，转换为 父节点在左节点，插入节点在父亲左节点 情况
在这里插入图片描述

3.3.2.3 父节点在右节点，插入节点在父亲右节点

这是一种插入后的RR型失衡
处理方式：
1，将M和P变色；
2，对P左旋；
在这里插入图片描述

3.3.2.4 父节点在右节点，插入节点在父亲左节点

这是一种插入后的RL型失衡
处理方式：
1，对M点右旋；
2，将M设置为当前节点；
3，转换为 父节点在右节点，插入节点在父亲左节点 情况
在这里插入图片描述
下面的代码是关于红黑树插入的实现：


//x为需要左旋的节点
void rbtree_left_rotate(rbtree *T, rbtree_node *x) {//支点rbtree_node *y = x->right;  // x  --> y  ,  y --> x,   right --> left,  left --> right//支点左节点赋给x右节点x->right = y->left; if (y->left != T->nil) { //更改支点左节点的父节点y->left->parent = x;}y->parent = x->parent; //1 3if (x->parent == T->nil) { //x是root节点情况T->root = y;} else if (x == x->parent->left) {//x父节点的左孩子x->parent->left = y;} else {x->parent->right = y;}y->left = x; //1 5x->parent = y; //1 6
}//y为需要右旋的节点
void rbtree_right_rotate(rbtree *T, rbtree_node *y) {//支点pivotrbtree_node *x = y->left;y->left = x->right;if (x->right != T->nil) {x->right->parent = y;}x->parent = y->parent;if (y->parent == T->nil) {//y是root情况T->root = x;} else if (y == y->parent->right) {//y是右孩子y->parent->right = x;} else {//y是左孩子y->parent->left = x;}x->right = y;y->parent = x;
}void rbtree_insert_fixup(rbtree *T, rbtree_node *z) {//父亲节点如果是黑色，插入红色节点可以不变化while (z->parent->color == RED) { //z ---> RED//判断是爷爷节点的左边的L型还是右边的R型if (z->parent == z->parent->parent->left) {//L型//指向叔叔节点rbtree_node* y = z->parent->parent->right;//叔叔节点为红if (y->color == RED) {//变化叔叔，父亲，爷爷节点的颜色z->parent->color = BLACK;y->color = BLACK;z->parent->parent->color = RED;//将爷爷节点设置为当前节点z = z->parent->parent; //z --> RED} else {//叔叔节点为黑//将LR型转为LL型处理if (z == z->parent->right) {z = z->parent;	//这行代码用于当是LR型时，将z->parent设置为当前节点//对插入节点的父节点左旋rbtree_left_rotate(T, z);}//LL型z->parent->color = BLACK;z->parent->parent->color = RED;//将当前节点的爷爷节点右旋rbtree_right_rotate(T, z->parent->parent);}}else {//R型//指向叔叔节点rbtree_node *y = z->parent->parent->left;if (y->color == RED) {//叔叔节点为红色z->parent->color = BLACK;y->color = BLACK;z->parent->parent->color = RED;//将爷爷节点设置为当前节点z = z->parent->parent; //z --> RED} else {//叔叔节点为黑色if (z == z->parent->left) {//RL型//设置 z->parent为当前节点z = z->parent;//z->parent右转rbtree_right_rotate(T, z);}//RR型z->parent->color = BLACK;z->parent->parent->color = RED;//当前节点的爷爷节点左旋rbtree_left_rotate(T, z->parent->parent);}}}T->root->color = BLACK;
}void rbtree_insert(rbtree *T, rbtree_node *z) {//指向叶节点rbtree_node* y = T->nil;//指向根节点rbtree_node* x = T->root;//y指向将要插入节点的父节点while (x != T->nil) {y = x;if (z->key < x->key) {x = x->left;} else if (z->key > x->key) {x = x->right;} else { //Existreturn ;}}z->parent = y;if (y == T->nil) { //是否为空树T->root = z;} else if (z->key < y->key) { //插入左子树y->left = z;} else { //插入右子树y->right = z;}z->left = T->nil;z->right = T->nil;//将插入节点设置为红色z->color = RED;rbtree_insert_fixup(T, z);
}

四、红黑树删除

根据红黑树的性质，我们要删除的节点类型大致分为三种：

1，叶子节点
2，有左子树或者右子树节点
3，既有左子树又有右子树节点

4.1 删除既有左子树又有右子树节点

对于一棵普通二叉树来说，要删除既有左子树又有右子树的节点，我们首先要找到该节点的直接后继节点，然后用后继节点替换该节点，最后按1或2中的方法删除后继节点即可。所以情况3可以转换为情况1或2。

对于红黑树来说，我们实际上删除的节点情况只有1和2。

4.2 删除有左子树或者右子树节点

4.2.1 不存在情况

情况二中有很多情况其实是不存在的，这些情况都违背了红黑树的性质(P代表需要删除的节点)
在这里插入图片描述
上面四种情况违背了黑路同的性质(P代表需要删除的节点)
在这里插入图片描述
上面两种情况违背了不红红的性质(P代表需要删除的节点)

4.2.2 存在情况

结合上面的分析，我们能发现对于只有左子树或者右子树的类型，其实只有下面的组合类型(P代表需要删除的节点)
在这里插入图片描述

4.2.3 删除节点

这两种情况的处理方法都是一样的，使用P的孩子M替换P，并且将M的颜色改为黑色即可。
在这里插入图片描述

4.3 删除叶子节点

4.3.1 叶子节点是红色

在这里插入图片描述
上面这两种情况都是一样的，直接删除P节点

4.3.2 叶子节点是黑色

4.3.2.1 叶子节点是左节点，兄弟节点红色

处理过程：
1，将父节点P和兄弟节点M交换颜色；(D是要删除节点，是当前节点)
2，对P左旋；
在这里插入图片描述
这个结果演变成后面讨论的兄弟节点是黑色情况(D是要删除节点)

4.3.2.2 叶子节点是左节点，兄弟节点黑色
4.3.2.2.1 兄弟节点右孩子为红色，左孩子任意颜色

白色表示红色或者黑色都可以
处理过程：(D是要删除节点，是当前节点)
1，P和M颜色对调
2，P进行左旋
3，删除D
4，MR设置为黑色
在这里插入图片描述

4.3.2.2.2 兄弟节点左孩子为红色，右孩子为黑色

白色表示红色或者黑色都可以
处理过程：(D是要删除节点，是当前节点)
1，ML和M颜色对调
2，M进行左旋
3，情况转换为 兄弟节点右孩子为红色，左孩子任意颜色
在这里插入图片描述

4.3.2.2.3 兄弟节点左右孩子为黑色
父亲节点红色

处理过程：(D是要删除节点，是当前节点)
1，P和M颜色对调
2，删除D
在这里插入图片描述

父亲节点黑色

处理过程：(D是要删除节点，是当前节点)
1，M颜色设置为红色
2，删除D
在这里插入图片描述

4.3.2.3 叶子节点是右节点，兄弟节点红色

处理过程：(D是要删除节点，是当前节点)
1，P和M颜色对调
2，P进行左旋
在这里插入图片描述
这个结果演变成后面讨论的兄弟节点是黑色情况(D是要删除节点)

4.3.2.4 叶子节点是右节点，兄弟节点黑色
4.3.2.4.1 兄弟节点左孩子为红色，右孩子任意颜色

处理过程：(D是要删除节点，是当前节点)
1，P和M颜色对调
2，P进行左旋
3，删除D
4，ML设置为黑色
在这里插入图片描述

4.3.2.4.2 兄弟节点右孩子为红色，左孩子黑色

白色表示红色或者黑色都可以
处理过程：(D是要删除节点，是当前节点)
1，MR和M颜色对调
2，M进行左旋
3，情况转换为 兄弟节点左孩子为红色，右孩子任意颜色
在这里插入图片描述

4.3.2.4.3 兄弟节点左右孩子为黑色
父亲节点红色

处理过程：(D是要删除节点，是当前节点)
1，P和M颜色对调
2，删除D
在这里插入图片描述

父亲节点黑色

处理过程：(D是要删除节点，是当前节点)
1，M颜色设置为红色
2，删除D
在这里插入图片描述

下面是实现红黑树删除的代码：

void rbtree_delete_fixup(rbtree *T, rbtree_node *x) {//对于有左子树或者右子树情况，因为只有黑红模式，所以传进来的x只能是红色//对于有左右子树情况可以转换为叶子结点或者只有左子树或者又子树情况//下面的循环主要用于处理叶子结点是黑色的情况且叶子节点的空节点不为根节点(代表树为空)while ((x != T->root) && (x->color == BLACK)) {//删除节点是左孩子if (x == x->parent->left) {//删除节点的兄弟节点rbtree_node *w= x->parent->right;if (w->color == RED) {//如果兄弟节点为红色//父节点和兄弟节点颜色互换w->color = BLACK;x->parent->color = RED;//父节点左旋rbtree_left_rotate(T, x->parent);//更新被删除节点的兄弟节点w = x->parent->right;}//兄弟节点为黑色，兄弟节点左右孩子都是黑色if ((w->left->color == BLACK) && (w->right->color == BLACK)) {//兄弟节点设置为红w->color = RED;//重新设置起始点点x = x->parent;} else {//兄弟节点为黑色，右孩子是黑色，左孩子红色---》右孩子变为红色if (w->right->color == BLACK) {//w和w的w->left->color = BLACK;w->color = RED;//兄弟节点右旋rbtree_right_rotate(T, w);//更新删除节点的兄弟节点w = x->parent->right;}//兄弟节点为黑色，右孩子为红色情况//兄弟节点和父节点颜色互换w->color = x->parent->color;x->parent->color = BLACK;//变换兄弟节点右孩子颜色w->right->color = BLACK;//对父节点做左旋rbtree_left_rotate(T, x->parent);//结束x = T->root;}//删除节点是右孩子} else {//删除节点的兄弟节点rbtree_node *w = x->parent->left;if (w->color == RED) {//如果兄弟节点为红色//父节点和兄弟节点颜色互换w->color = BLACK;x->parent->color = RED;//父节点右旋rbtree_right_rotate(T, x->parent);//更新被删除节点的兄弟节点w = x->parent->left;}//兄弟节点为黑色，兄弟节点左右孩子都是黑色if ((w->left->color == BLACK) && (w->right->color == BLACK)) {//兄弟节点设为红色w->color = RED;//重新设置起始点点x = x->parent;} else {//兄弟节点为黑色，左孩子是黑色，右孩子红色---》左孩子变为红色if (w->left->color == BLACK) {w->right->color = BLACK;w->color = RED;rbtree_left_rotate(T, w);w = x->parent->left;}//兄弟节点为黑色，左孩子为红色情况//兄弟节点和父节点颜色互换w->color = x->parent->color;x->parent->color = BLACK;w->left->color = BLACK;rbtree_right_rotate(T, x->parent);//结束x = T->root;}}}//设置为黑色x->color = BLACK;
}rbtree_node *rbtree_delete(rbtree *T, rbtree_node *z) {//z指向想删除节点，y指向当前节点，x指向当前节点的孩子rbtree_node *y = T->nil;rbtree_node *x = T->nil;//z节点至多有一个孩子节点if ((z->left == T->nil) || (z->right == T->nil)) {y = z;//当前节点设置为要删除节点} else {//z节点有两个孩子节点y = rbtree_successor(T, z);//当前节点设置为后继节点}//双孩子改变后的当前点左右两个节点都是空节点if (y->left != T->nil) {//只有左孩子情况x = y->left;} else if (y->right != T->nil) {//只有右孩子情况x = y->right;}//直接使用平衡二叉树情况删除节点x->parent = y->parent;if (y->parent == T->nil) {T->root = x;} else if (y == y->parent->left) {y->parent->left = x;} else {y->parent->right = x;}if (y != z) {z->key = y->key;z->value = y->value;}//删除红色节点没有影响if (y->color == BLACK) {rbtree_delete_fixup(T, x);}return y;
}

五、红黑树查询

因为红黑树的性质中有左跟右，所以每次只需要和父节点比较大小即可，下面是查询实现代码：

rbtree_node *rbtree_search(rbtree *T, KEY_TYPE key) {rbtree_node *node = T->root;while (node != T->nil) {if (key < node->key) {node = node->left;} else if (key > node->key) {node = node->right;} else {return node;}	}return T->nil;
}

六、红黑树中序遍历

根据中序遍历的规则，实现中序遍历红黑树的代码

void rbtree_traversal(rbtree *T, rbtree_node *node) {if (node != T->nil) {rbtree_traversal(T, node->left);printf("key:%d, color:%d\n", node->key, node->color);rbtree_traversal(T, node->right);}
}

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：http://www.rhkb.cn/news/474178.html

如若内容造成侵权/违法违规/事实不符，请联系长河编程网进行投诉反馈email:809451989@qq.com，一经查实，立即删除！

相关文章

gitlab容器的迁移（部署）并配置自动备份

gitlab容器的迁移（部署）并配置自动备份

gitlab容器的迁移&#xff08;部署&#xff09;并配置自动备份 本文背景为从Ubuntu服务器上迁移gitlab容器到windows并备份&#xff0c;若要直接拉取镜直接安装配置可直接从第二小标题参考 1、原Ubuntu的gitlab容器制作为镜像 2.1 将运行的容器制为镜像 #镜像&#xff1a;i…
阅读更多...
Linux:调试器-gdb/cgdb

Linux:调试器-gdb/cgdb

文章目录 一、编译成debug1、-g 选项 二、gdb调试命令1、在CentOS系统下检查安装gdb2、进入gdb模式3、quit 退出gdb4、list &#xff08;简写 l&#xff09;显示文件内容5、b 打断点6、 r / run运行程序7、c 让程序直接运行完 三、cgdb1、info b查看打的所有断点2、d 删除断点3…
阅读更多...
基于差分、粒子群算法下的TSP优化对比

基于差分、粒子群算法下的TSP优化对比

TSP问题&#xff0c;即旅行商问题&#xff08;Traveling Salesman Problem&#xff09;&#xff0c;是数学领域中的一个著名问题。以下是对TSP问题的详细解释&#xff1a; 一、问题定义 假设有一个旅行商人要拜访n个城市&#xff0c;他必须选择所要走的路径&#xff0c;路径的…
阅读更多...
17.100ASK_T113-PRO 配置QT运行环境(三)

17.100ASK_T113-PRO 配置QT运行环境(三)

前言 1.打开QT,新建项目. 做成以下效果,会QT都没有问题吧 编译输出: /home/book/LED_and_TempHumi/build-LED_and_TempHumi-100ask-Debug LED_and_TempHumi 2.下载程序与测试 设置运行环境 export QT_QPA_PLATFORMlinuxfb 这个地方还需要加字体,不然不会显示字体.
阅读更多...
智慧社区平台系统提升物业管理效率与居民生活质量

智慧社区平台系统提升物业管理效率与居民生活质量

内容概要 智慧社区平台系统是为应对现代城市管理挑战而诞生的重要工具。随着城市化进程的加快&#xff0c;传统的物业管理方式已经难以满足日益增长的居民需求和管理复杂性。因此&#xff0c;引入智能化管理手段显得尤为重要。这个系统不仅仅是一个简单的软件&#xff0c;它是…
阅读更多...
远程jupyter lab的配置

远程jupyter lab的配置

打开虚拟环境 conda activate test 在环境下安装ipykernel软件包&#xff0c;这个软件包允许jupyter notebookl使用特定环境的python版本。 conda install ipykernel 将该环境添加到Jupyter Notebook中 python -m ipykernel install --user --nametest --display-name&quo…
阅读更多...
python+Django+MySQL+echarts+bootstrap制作的教学质量评价系统，包括学生、老师、管理员三种角色

python+Django+MySQL+echarts+bootstrap制作的教学质量评价系统，包括学生、老师、管理员三种角色

项目介绍 该教学质量评价系统基于Python、Django、MySQL、ECharts和Bootstrap技术&#xff0c;旨在为学校或教育机构提供一个全面的教学质量评估平台。系统主要包括三种角色&#xff1a;学生、老师和管理员&#xff0c;每个角色有不同的功能权限。 学生角色&#xff1a;学生可…
阅读更多...
找不到vcruntime140.dll怎么办，彻底解决vcruntime140.dll丢失的5种方法

找不到vcruntime140.dll怎么办，彻底解决vcruntime140.dll丢失的5种方法

当计算机系统中无法找到vcruntime140.dll这个特定的动态链接库文件时&#xff0c;可能会引发一系列运行问题&#xff0c;具体表现形式多样且影响范围较广。对于依赖于该文件运行的各类软件应用来说&#xff0c;缺失vcruntime140.dll将直接导致程序无法正常启动或执行&#xff0…
阅读更多...
设计模式-Adapter（适配器模式）GO语言版本

设计模式-Adapter（适配器模式）GO语言版本

前言 个人感觉Adapter模式核心就在于接口之间的转换。将已有的一些接口转换成其他接口形式。并且一般用于对象上&#xff0c;而不是系统上 问题 就用一个简单的问题&#xff0c;懂数据结构的同学可能知道双端队列。那么就用双端队列实现一个栈&#xff08;stack&#xff09;或…
阅读更多...
表格的选择弹窗，选中后返显到表格中

表格的选择弹窗，选中后返显到表格中

项目场景&#xff1a; 提示&#xff1a;这里简述项目相关背景&#xff1a; 表格的下拉框可以直接显示选项&#xff0c;那如果选择框不是下拉的&#xff0c;而是弹窗&#xff0c;那么在表格中如何返显呢&#xff1f; 问题描述 如上图所示&#xff0c;点击表格中的选择&#xf…
阅读更多...
4.STM32之通信接口《精讲》之USART通信---实验串口发送程序

4.STM32之通信接口《精讲》之USART通信---实验串口发送程序

本节将进行实战&#xff0c;基础了解请查看第1&#xff0c;2&#xff0c;3节&#xff08;Whappy&#xff09; 开始背&#xff01;&#xff01; USART ---》全双工 异步/同步 点对点 C语言基础printf用法&#xff0c;这节将用到printf的重定向&#xff0c;来打印到串口助手上…
阅读更多...
搭建MC服务器

搭建MC服务器

局域网中玩MC&#xff0c;直接自己创建房间开启局域网就可以了。如果想开一个24小时不关机的服务器呢&#xff1f;其实最开始我是想在windows云服务器&#xff0c;图形化界面运行一个开启局域网即可。可能是云服务器上没有显卡&#xff0c;还是其他什么原因&#xff0c;游戏打开…
阅读更多...
css 使用图片作为元素边框

css 使用图片作为元素边框

先看原始图片 再看效果 边框的四个角灭有拉伸变形,但是图片的中部是拉伸的 代码 border-style: solid;/* 设置边框图像的来源 */border-image-source: url(/static/images/mmwz/index/bk_hd3x.png);/* 设置如何切割图像 */border-image-slice: 66;/* 设置边框的宽度 */border…
阅读更多...
通用定时器---输出比较功能

通用定时器---输出比较功能

目录 一、概念 二、输出比较的8种模式 三、输出比较输出PWM波形的基本结构 配置步骤 四、示例代码 一、概念 OC&#xff08;OutPut Compare&#xff09;输出比较。输出比较可以通过比较CNT与CCR寄存器的关系&#xff0c;来对输出电平进行置1/置0/翻转的操作&#xff0c;可…
阅读更多...
【网页设计】CSS3 进阶（动画篇）

【网页设计】CSS3 进阶（动画篇）

1. CSS3 2D 转换 转换&#xff08;transform&#xff09;是CSS3中具有颠覆性的特征之一&#xff0c;可以实现元素的位移、旋转、缩放等效果 转换&#xff08;transform&#xff09;你可以简单理解为变形 移动&#xff1a;translate旋转&#xff1a;rotate缩放&#xf…
阅读更多...
探索 HTML 和 CSS 实现的 3D旋转相册

探索 HTML 和 CSS 实现的 3D旋转相册

效果演示 这段HTML与CSS代码创建了一个包含10张卡片的3D旋转效果&#xff0c;每张卡片都有自己的边框颜色和图片。通过CSS的3D变换和动画&#xff0c;实现了一个动态的旋转展示效果 HTML <div class"wrapper"><div class"inner" style"-…
阅读更多...
WTV芯片在智能电子锁语音留言上的应用方案解析

WTV芯片在智能电子锁语音留言上的应用方案解析

一、概述 电子锁的留言功能允许用户通过语音或文字方式给其他家庭成员留下信息。这项功能可以增强家庭成员之间的沟通&#xff0c;特别是在忙碌的家庭生活中提供便利。 WTV是一款功能强大的高品质语音芯片&#xff0c;采用了高性能32位处理器、最高频率可达120MHz。具有低成本、…
阅读更多...
Ajax的相关内容

Ajax的相关内容

一、Ajax的使用步骤 1.创建XML对象 const xhrnew XMLHttpRequest(); 2.监听事件&#xff0c;处理响应 3.准备发送请求 true表示异步 ajax中永远是异步&#xff0c;永远是true 4.发送请求 二、GET和POST请求 三、JSON的三种形式 四、JSON的方法 五、跨域 六、XHR的属性和方法…
阅读更多...
群控系统服务端开发模式-应用开发-前端级别功能开发

群控系统服务端开发模式-应用开发-前端级别功能开发

一、添加视图 在根目录下src文件夹下views文件夹下param文件夹下grade文件夹下&#xff0c;新建index.vue&#xff0c;代码如下 <template><div class"app-container"><div class"filter-container" style"float:left;"><…
阅读更多...
【含开题报告+文档+PPT+源码】基于springboot的教师评价系统的设计与实现

【含开题报告+文档+PPT+源码】基于springboot的教师评价系统的设计与实现

开题报告 随着信息技术的迅猛发展&#xff0c;教育信息化已成为现代教育的必然趋势。教研室作为高校教学管理的重要机构&#xff0c;肩负着提升教学质量、推动教学改革的重要使命。然而&#xff0c;传统的教学管理方式往往存在效率低下、数据分散、管理不便等问题&#xff0c;…
阅读更多...
最新文章
推荐文章

Copyright @ 2022~2023