15. 【C++】详解搜索二叉树 | KV模型

目录

1.定义

初始化

插入

查找

删除

完整代码

2.运用

K 模型和 KV 模型详解

K 模型

KV 模型

代码解释

为了更好地理解 map 和 set 的特性，和后面讲解查找效率极高的平衡搜索二叉树，和红黑树去实现模拟，所以决定在这里对搜索二叉树进行一个讲解~

1.定义

二叉搜索树（Search Binary Tree）

每一颗子树都满足，左子树上所有节点的值都小于根节点的值，右子树都大于

所以就能得到性质：左子树的值 < 根 < 右子树的值

它也称二叉排序树或二叉查找树，最多找高度次 O（N）

二叉搜索树蜕化为单边树（或类似单边），其平均比较次数为：O（N）

搜索二叉树由于控制不了极端情况，与 O(logN) 失之交臂了，但后面讲到的平衡二叉搜索树可以做到。

初始化

template<class K>
struct BSTreeNode
{//全部都共有开放的，就直接定structBSTreeNode<K>* _left;//左结构体指针BSTreeNode<K>* _right;K _key;BSTreeNode(const K& key):_left(nullptr),_right(nullptr),_key(key){}
};
//定义一个树
template<class K>
class BATree{typedef BSTreeNode<K> Node;
private:Node* _root = nullptr;    // 这里我们构造函数都没必要写，它自己生成的就够用了
};

插入

思路：

  1. 检查是否有根结点 _root，如果没有我们就 new 一个结点出来作为根结点。
  2. 插入就需要找到插入位置，我们定义一个 cur 变量，从根节点开始，
    根据搜索二叉树 性质，将 cur 结点的 key 与插入的值 key 进行大小比较
  3. 仅仅 new 上一个新结点给 cur 是完成不了插入操作的！需要 cur 跟上一层（cur 的父亲）相链接才行！为了能找到上一层，所以我们还需要额外定义一个 parent 变量来记录 cur 的父结点

在我们更换 cur 结点时记录父结点的位置 parent=cur 即可。

parent 意义：确认位置，实现插入

     4.比较确定 cur 应该链接父亲的左边，还是链接父亲的右边，插入即可

//插入bool Insert(const K& key){//没有根节点就new一个if (_root == nullptr){_root = new Node(key);return true;}Node* parent = nullptr;Node* cur = _root;//循环比较while (cur){if (cur->_key < key){parent = cur;cur = cur->_right;//小了就应该往右找}else if(cur->_key > key){parent = cur;cur = cur->_left;}else{return false;}//不断比较，搜索找到了之后}//new了一个新节点，和parent的key比较，确定插入的左右cur = new Node(key);if (parent->_key < key){parent->_right = cur;}else{parent->_left = cur;}//将新节点插入到二叉树里面啦return true;}

再写一个中序遍历来测试一下插入的效果：

void InOrder(Node* root) {if (root == nullptr) {return;}InOrder(root->_left);            // 左cout << root->_key << " ";       // 值InOrder(root->_right);           // 右
}//测试
void TestBSTree() {BSTree<int> t;int a[] = { 8, 3, 1, 10, 6, 4, 7, 14, 13 };for (auto e : a) {t.Insert(e);}t.InOrder();  ❌ 没法传根
}

此时会出现一个问题，因为根是私有的，我们没办法把根传过去，我们可以采取 getroot，这里的话，我们将其设为内部函数即可

	void InOrder() {_InOrder(_root);}private:// 改为内部函数void _InOrder(Node* root) {if (root == nullptr) {return;}_InOrder(root->_left);cout << root->_key << " ";_InOrder(root->_right);}Node* _root = nullptr;
};

完整测试代码：

#include <iostream>
using namespace std;template<class K>
struct BSTreeNode {BSTreeNode<K>* _left;BSTreeNode<K>* _right;K _key;BSTreeNode(const K& key): _left(nullptr), _right(nullptr), _key(key){}
};template<class K>
class BSTree {typedef BSTreeNode<K> Node;public:BSTree() : _root(nullptr) {}bool Insert(const K& key) {if (_root == nullptr) {_root = new Node(key);return true;}Node* parent = nullptr;Node* cur = _root;//设置结构体形的cur节点，并进行初始化while (cur) {if (cur->_key < key) {parent = cur;cur = cur->_right;}else if (cur->_key > key) {parent = cur;cur = cur->_left;}else {return false;  // Key already exists}}cur = new Node(key);if (parent->_key < key) {parent->_right = cur;}else {parent->_left = cur;}return true;}void InOrder() {_InOrder(_root);cout << endl;}private:void _InOrder(Node* root) {if (root == nullptr) {return;}_InOrder(root->_left);cout << root->_key << " ";_InOrder(root->_right);}Node* _root;
};// 测试函数
void TestBSTree() {BSTree<int> t;int a[] = { 8, 3, 1, 10, 6, 4, 7, 14, 13 };for (auto e : a) {t.Insert(e);}t.InOrder();
}int main() {TestBSTree();return 0;
}

打印：

查找

从根开始，如果要查找的值大于 cur 目前的值，则让 cur 往右走，反之往左走。

当查找得值与 cur 的值相等时则说明找到了，返回 true。

当 cur 触及到空（while 循环结束）则说明找不到，返回 false。

//查找
bool Find(const K& key){Node* cur = _root;//从根开始while (cur){//循环查找if (cur->_key < key){cur = cur->_right;}else if (cur->_key > key){cur = cur->_left;}else{return true;//找到啦}}return false;//为空了还没找到就退出}

删除

搜索二叉树删除的实现是有难度的，删除的实现就需要一些技巧了，断然删除会毁树。

我们可以以下面这棵树为例

分别一次删除 7，14，3，8

7 和 14 属于直接删除的场景

3，8 属于需要替换法进行删除的场景

总结：

没有孩子，或者一个孩子都好删（直接删，托孤即可）

两个孩子以上就要采取替换法（左子树的最大节点，或者右子树的最小节点）

1.该结点无左孩子

  1. 若该结点为 root，直接让 root 等于它的右孩子结点。（一定要先判断）

画忘了，画成右为空了qwq，大家同理的理解一下

 // 左为空if (cur->_left == nullptr){if (cur == _root){//如果是根节点,parent就变为空了_root = cur->_right;}else
  1. 判断 cur 是在父节点的左还是右支，判断后将其指向parent->right/left = cur->right ，直接将右边连过去，实现重新连接的延续
  2. 最后删除 cur 结点
if (cur->_left == nullptr) {//该结点无左孩子/* 判断要删除的结点是否为根结点 */if (cur == _root) {_root = cur->_right;}else {if (cur == father->_right) {//判断他是上一个节点的左节点还是右节点father->_right = cur->_right;}else {father->_left = cur->_right;}}delete cur;cur = nullptr;
}

左右都不为空--替换法

else
{//查找到左边的最右节点//右边的最左节点//交换//删除// 找替代节点Node* parent = cur;//不能设置为nullptr，循环可能不进去了//之后要对父节点进行处理Node* leftMax = cur->_left;//设置最大节点while (leftMax->_right){parent = leftMax;leftMax = leftMax->_right;//即最右节点}//交换keyswap(cur->_key, leftMax->_key);

删除的判断

//将parent置空处理,断联if (parent->_left == leftMax){parent->_left = leftMax->_left;}else{parent->_right = leftMax->_left;}
//删除cur的处理cur = leftMax;
}delete cur;return true;}}return false;

完整代码

#pragma oncetemplate<class K>
struct BSTreeNode
{BSTreeNode<K>* _left;BSTreeNode<K>* _right;K _key;BSTreeNode(const K& key):_left(nullptr),_right(nullptr),_key(key){}
};template<class K>
class BSTree
{typedef BSTreeNode<K> Node;
public:BSTree():_root(nullptr){}bool Insert(const K& key){if (_root == nullptr){_root = new Node(key);return true;}Node* parent = nullptr;Node* cur = _root;while (cur){if (cur->_key < key){parent = cur;cur = cur->_right;}else if(cur->_key > key){parent = cur;cur = cur->_left;}else{return false;}}cur = new Node(key);if (parent->_key < key){parent->_right = cur;}else{parent->_left = cur;}return true;}bool Find(const K& key){Node* cur = _root;while (cur){if (cur->_key < key){cur = cur->_right;}else if (cur->_key > key){cur = cur->_left;}else{return true;}}return false;}bool Erase(const K& key){Node* parent = nullptr;Node* cur = _root;while (cur){if (cur->_key < key){parent = cur;cur = cur->_right;}else if (cur->_key > key){parent = cur;cur = cur->_left;}else // 找到了{// 左为空if (cur->_left == nullptr){if (cur == _root){_root = cur->_right;}else{if (parent->_right == cur){parent->_right = cur->_right;}else{parent->_left = cur->_right;}}}// 右为空else if (cur->_right == nullptr){if (cur == _root){_root = cur->_left;}else{if (parent->_right == cur){parent->_right = cur->_left;}else{parent->_left = cur->_left;}}					} // 左右都不为空 else{// 找替代节点Node* parent = cur;Node* leftMax = cur->_left;while (leftMax->_right){parent = leftMax;leftMax = leftMax->_right;}swap(cur->_key, leftMax->_key);if (parent->_left == leftMax){parent->_left = leftMax->_left;}else{parent->_right = leftMax->_left;}cur = leftMax;}delete cur;return true;}}return false;}void InOrder(){_InOrder(_root);cout << endl;}void _InOrder(Node* root){if (root == NULL){return;}
//递归实现中序遍历的打印_InOrder(root->_left);cout << root->_key << " ";_InOrder(root->_right);}
private:Node* _root;
};

测试：

void TestBSTree1()
{int a[] = { 8, 3, 1, 10, 6, 4, 7, 14, 13 };BSTree<int> t;for (auto e : a){t.Insert(e);}t.InOrder();t.Erase(4);t.InOrder();t.Erase(6);t.InOrder();t.Erase(7);t.InOrder();t.Erase(3);t.InOrder();for (auto e : a){t.Erase(e);//插入}t.InOrder();
}

运行：

2.运用

K 模型和 KV 模型详解

K 模型

K 模型指的是只有 key 作为关键码的结构，在这种结构中只存储 key。K 模型常用于需要搜索具体值的场景，比如拼写检查、数字搜索等。

示例代码：K 模型的二叉搜索树

以下是一个实现 K 模型的二叉搜索树（BST）的完整代码示例：

#include <iostream>
using namespace std;template<class K>
struct BSTreeNode {BSTreeNode<K>* _left;BSTreeNode<K>* _right;K _key;BSTreeNode(const K& key): _left(nullptr), _right(nullptr), _key(key){}
};template<class K>
class BSTree {typedef BSTreeNode<K> Node;public:BSTree() : _root(nullptr) {}bool Insert(const K& key) {if (_root == nullptr) {_root = new Node(key);return true;}Node* parent = nullptr;Node* cur = _root;while (cur) {if (cur->_key < key) {parent = cur;cur = cur->_right;}else if (cur->_key > key) {parent = cur;cur = cur->_left;}else {return false;  // Key already exists}}cur = new Node(key);if (parent->_key < key) {parent->_right = cur;}else {parent->_left = cur;}return true;}void InOrder() {_InOrder(_root);cout << endl;}private:void _InOrder(Node* root) {if (root == nullptr) {return;}_InOrder(root->_left);cout << root->_key << " ";_InOrder(root->_right);}Node* _root;
};// 测试函数
void TestBSTree() {BSTree<int> t;int a[] = { 8, 3, 1, 10, 6, 4, 7, 14, 13 };for (auto e : a) {t.Insert(e);}t.InOrder();
}int main() {TestBSTree();return 0;
}
KV 模型

KV 模型表示每一个关键码 (key) 都有与之对应的值 (value)，即 <Key, Value> 的键值对。这种结构常用于字典、映射、统计等场景。

示例代码：KV 模型的二叉搜索树

以下是一个实现 KV 模型的二叉搜索树的完整代码示例：

#include <iostream>
#include <string>
using namespace std;template<class K, class V>
struct BSTreeNode {BSTreeNode<K, V>* _left;BSTreeNode<K, V>* _right;K _key;V _value;BSTreeNode(const K& key, const V& value): _left(nullptr), _right(nullptr), _key(key), _value(value){}
};template<class K, class V>
class BSTree {typedef BSTreeNode<K, V> Node;public:BSTree() : _root(nullptr) {}bool Insert(const K& key, const V& value) {if (_root == nullptr) {_root = new Node(key, value);return true;}Node* parent = nullptr;Node* cur = _root;while (cur) {if (cur->_key < key) {parent = cur;cur = cur->_right;}else if (cur->_key > key) {parent = cur;cur = cur->_left;}else {cur->_value = value;  // Update value if key already existsreturn true;}}cur = new Node(key, value);if (parent->_key < key) {parent->_right = cur;}else {parent->_left = cur;}return true;}bool Find(const K& key, V& value) {Node* cur = _root;while (cur) {if (cur->_key < key) {cur = cur->_right;}else if (cur->_key > key) {cur = cur->_left;}else {value = cur->_value;return true;}}return false;}void InOrder() {_InOrder(_root);cout << endl;}private:void _InOrder(Node* root) {if (root == nullptr) {return;}_InOrder(root->_left);cout << "<" << root->_key << ", " << root->_value << "> ";_InOrder(root->_right);}Node* _root;
};// 测试函数
void TestKVTree() {BSTree<string, string> dict;dict.Insert("apple", "苹果");dict.Insert("banana", "香蕉");dict.Insert("cherry", "樱桃");string value;if (dict.Find("banana", value)) {cout << "banana: " << value << endl;}dict.InOrder();
}int main() {TestKVTree();return 0;
}

代码解释

  1. 节点结构定义：
template<class K, class V>
struct BSTreeNode {BSTreeNode<K, V>* _left;BSTreeNode<K, V>* _right;K _key;V _value;BSTreeNode(const K& key, const V& value): _left(nullptr), _right(nullptr), _key(key), _value(value){}
};
    • 这是一个模板结构，表示二叉搜索树的节点。每个节点包含一个键值对 (key, value) 以及指向左子节点和右子节点的指针。
  1. 二叉搜索树类定义：
template<class K, class V>
class BSTree {typedef BSTreeNode<K, V> Node;public:BSTree() : _root(nullptr) {}
    • 这是一个模板类，表示二叉搜索树。包含根节点指针 _root 以及插入、查找和中序遍历的方法。
  1. 插入方法：
bool Insert(const K& key, const V& value) {if (_root == nullptr) {_root = new Node(key, value);return true;}Node* parent = nullptr;Node* cur = _root;while (cur) {if (cur->_key < key) {parent = cur;cur = cur->_right;}else if (cur->_key > key) {parent = cur;cur = cur->_left;}else {cur->_value = value;  // Update value if key already existsreturn true;}}cur = new Node(key, value);if (parent->_key < key) {parent->_right = cur;}else {parent->_left = cur;}return true;
}
    • 插入方法用于将新的键值对插入到树中。通过比较键值确定新节点应该插入的位置。如果键已存在，则更新其对应的值。
  1. 查找方法：
bool Find(const K& key, V& value) {Node* cur = _root;while (cur) {if (cur->_key < key) {cur = cur->_right;}else if (cur->_key > key) {cur = cur->_left;}else {value = cur->_value;return true;}}return false;
}
    • 查找方法用于查找指定键的值。如果找到该键，则返回对应的值。
  1. 中序遍历方法：
void InOrder() {_InOrder(_root);cout << endl;
}private:
void _InOrder(Node* root) {if (root == nullptr) {return;}_InOrder(root->_left);cout << "<" << root->_key << ", " << root->_value << "> ";_InOrder(root->_right);
}
    • 中序遍历方法用于遍历树并输出键值对。递归地遍历左子树、访问根节点、然后遍历右子树。
  1. 测试函数：
void TestKVTree() {BSTree<string, string> dict;dict.Insert("apple", "苹果");dict.Insert("banana", "香蕉");dict.Insert("cherry", "樱桃");string value;if (dict.Find("banana", value)) {cout << "banana: " << value << endl;}dict.InOrder();
}int main() {TestKVTree();return

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

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

相关文章

Google资深工程师深度讲解Go语言-课程笔记

Google资深工程师深度讲解Go语言-课程笔记

课程目录&#xff1a; 第1章 课程介绍 欢迎大家来到深度讲解Go语言的课堂。本课程将从基本语法讲起&#xff0c;逐渐深入&#xff0c;帮助同学深度理解Go语言面向接口&#xff0c;函数式编程&#xff0c;错误处理&#xff0c;测试&#xff0c;并行计算等元素&#xff0c;并带…
阅读更多...
(vue)Vue读取public中的json文件,打包后只需更改包文件

(vue)Vue读取public中的json文件,打包后只需更改包文件

(vue)Vue读取public中的json文件,打包后只需更改包文件 背景&#xff1a;增加账号需求。原本是在页面&#xff0c;每次都需技术人员添加再打包部署&#xff0c;现在放到json里&#xff0c;以后直接服务器改json就行。 旧版&#xff1a; let userArr [{username:aaa,password:…
阅读更多...
VLAN 划分案例详解

VLAN 划分案例详解

vlan 的应用在网络项目中是非常广泛的&#xff0c;基本上大部分的项目都需要划分 vlan&#xff0c;这里从基础的 vlan 的知识开始&#xff0c;了解 vlan 的划分原理。 为什么需要 vlan&#xff1a; 1、什么是 VLAN&#xff1f; VLAN&#xff08;Virtual LAN&#xff09;&…
阅读更多...
Python数据分析实战：利用ARIMA模型洞察股市规律

Python数据分析实战：利用ARIMA模型洞察股市规律

在股市中&#xff0c;数据的波动与变化风云莫测&#xff0c;难以捉摸。然而&#xff0c;借助科学的分析方法和工具&#xff0c;我们或许能够找到一些数据规律。今天&#xff0c;我们聊聊如何使用Python编程语言&#xff0c;结合ARIMA模型来洞察股市的变幻&#xff0c;为我们的投…
阅读更多...
【TCP通信】

【TCP通信】

7.18学习记录 NetAssist.exeTCP/IP协议准备工作做好之后开始创建方案 通信架构设备管理接收事件发送事件心跳管理响应配置 VM4.0二次开发 NetAssist.exe 网络协议调试助手文件&#xff0c;支持UDP和TCP协议。只需要输入主机的地址和端口就能获取数据解析。要用到的协议是 TCP/…
阅读更多...
wps office 2019 Pro Plus 集成序列号Vba安装版教程

wps office 2019 Pro Plus 集成序列号Vba安装版教程

前言 wps office 2019专业增强版含无云版是一款非常方便的办公软件&#xff0c;我们在日常的工作中总会碰到需要使用WPS的时候&#xff0c;它能为我们提供更好的文档编写帮助我们更好的去阅读PDF等多种格式的文档&#xff0c;使用起来非常的快捷方便。使用某银行专业增强版制作…
阅读更多...
生活中生智慧

生活中生智慧

【 圣人多过 小人无过 】 觉得自己做得不够才能做得更好&#xff0c;互相成全&#xff1b;反求诸己是致良知的第一步&#xff1b;有苦难才能超越自己&#xff0c;开胸怀和智慧&#xff1b;不浪费任何一次困苦&#xff0c;危机中寻找智慧&#xff0c;成长自己。 把困苦当作当下…
阅读更多...
Linux——awk操作符

Linux——awk操作符

[rootlocalhost ~] # awk BEGIN{x2;y3;print x**y,x^y,x*y,x/y,xy,x-y,x%y} 8 8 6 0 .666667 5 -1 2 赋值运算符 条件运算符 awk 中的条件运算符只有一个&#xff0c;其语法如下&#xff1a; expression?value1:value2 这是一个三目运算符&#xff0c;当表达式 expre…
阅读更多...
MySQL索引特性(上)

MySQL索引特性(上)

目录 索引的重要 案例 认识磁盘 MySQL与存储 先来研究一下磁盘 扇区 定位扇区 结论 磁盘随机访问与连续访问 MySQL与磁盘交互基本单位 建立共识 索引的理解 建立测试表 插入多条记录 局部性原理 所有的MySQL的操作(增删查改)全部都是在MySQL当中的内存中进行的&am…
阅读更多...
【删除链表的倒数第N个节点】python刷题记录

【删除链表的倒数第N个节点】python刷题记录

目录 哑结点 为什么设置哑节点&#xff1f; 方法1&#xff08;先遍历统计长度&#xff0c;再查找具体位置&#xff09;&#xff1a; 方法2&#xff08;双指针&#xff09;&#xff1a; 链表基本用法 哑结点 在链表前面添加哑节点&#xff0c;指向头节点 为什么设置哑节点…
阅读更多...
系统架构师考点--统一建模语言UML

系统架构师考点--统一建模语言UML

大家好。今天我来总结一下面向对象的第二个考点–统一建模语言UML。 UML(统一建模语言)是一种可视化的建模语言&#xff0c;而非程序设计语言&#xff0c;支持从需求分析开始的软件开发的全过程。UML的结构包括构造块、规则和公共机制三个部分。其中考点主要集中在构造块部分&…
阅读更多...
一建备考，五步形成闭环学习！

一建备考，五步形成闭环学习！

一建备考从7月份到考前是大部分人焦虑的时候&#xff0c;因为基础阶段结束&#xff0c;开始成套做真题了&#xff0c;第一遍做真题很多人分数都不太理想&#xff0c;很多同学直接失去信心&#xff0c;开始emo&#xff0c;这都是只听课不做题的结果。 现在很多同学都是这种情况…
阅读更多...
ABAP group by 语句学习

ABAP group by 语句学习

第一个案例&#xff1a;原文链接&#xff1a;https://blog.csdn.net/lmf496891416/article/details/111317377 第一步&#xff1a;定义结构&#xff0c;此处定义了三个字段 key1 ,key2 ,col ,然后定义表 itab 参照结构 struct TYPES: BEGIN OF ty_employee,name TYPE char30,…
阅读更多...
ASUS/华硕幻13 2022 GV301R系列 原厂win11系统 工厂文件 带F12 ASUS Recovery恢复

ASUS/华硕幻13 2022 GV301R系列 原厂win11系统 工厂文件 带F12 ASUS Recovery恢复

华硕工厂文件恢复系统 &#xff0c;安装结束后带隐藏分区&#xff0c;一键恢复&#xff0c;以及机器所有驱动软件。 系统版本&#xff1a;windows11 原厂系统下载网址&#xff1a;http://www.bioxt.cn 需准备一个20G以上u盘进行恢复 请注意&#xff1a;仅支持以上型号专用…
阅读更多...
平凯星辰黄东旭出席 2024 全球数字经济大会 · 开放原子开源数据库生态论坛

平凯星辰黄东旭出席 2024 全球数字经济大会 · 开放原子开源数据库生态论坛

7 月 5 日&#xff0c;以“开源生态筑基础&#xff0c;数字经济铸未来”为主题的 2024 全球数字经济大会——开放原子开源数据库生态论坛在北京成功举办。平凯星辰&#xff08;北京&#xff09;科技有限公司联合创始人黄东旭发表了题为《TiDB 助力金融行业关键业务系统实践》的…
阅读更多...
校验el-table中表单项

校验el-table中表单项

需求&#xff1a; 表格中每一行都有几个必填项&#xff0c;如用户提交时有未填的选项&#xff0c;将该选项标红且给出提示&#xff0c;类似el-form 的那种校验 el-table本身并没有校验的方法&#xff0c;而且每一行的输入框也是通过插槽来实现的&#xff0c;因此我们要自己跟…
阅读更多...
信息安全工程师题

信息安全工程师题

物理隔离技术要求两台物理机物理上并不直连&#xff0c;只能进行间接的信息交换。所以防火墙不能实现网络的物理隔离Web应用防火墙可以防止SQL注入、xss攻击、恶意文件上传、远程命令执行、文件包含、恶意扫描拦截等&#xff1b;可以发现并拦截恶意的Web代码&#xff1b;可防止…
阅读更多...
基于单片机的智能医疗监护系统设计

基于单片机的智能医疗监护系统设计

1.简介 随着社会的发展&#xff0c;智能化电子设备成为了人们生活中不可或缺的一部分&#xff0c;尤其是在人们对于身心健康更加注重的今天&#xff0c;智能医疗监护系统应运而生。本套电子监护设备集体温测量、心电采集、心率监测、血氧监测于一体&#xff0c;带有语音播报模块…
阅读更多...
【Java】用队列实现栈 力扣

【Java】用队列实现栈 力扣

文章目录 题目链接题目描述思路代码 题目链接 225.用队列实现栈 题目描述 思路 一个队列在模拟栈弹出元素的时候只要将队列头部的元素&#xff08;除了最后一个元素外&#xff09; 重新添加到队列尾部&#xff0c;此时再去弹出元素就是栈的顺序了。 代码 class MyStack {Q…
阅读更多...
Django 请求和响应

Django 请求和响应

1、请求 &#xff08;1&#xff09;get请求 用户直接在浏览器输入网址&#xff0c;参数直接在url中携带 http://127.0.0.1:8000/login/?a1&b%221243%22 &#xff08;2&#xff09;post请求 在html使用post,login.html <!DOCTYPE html> <html lang"en&…
阅读更多...
推荐文章
最新文章

Copyright @ 2022~2023