- #include<iostream> #include<stack> #include<queue> using namespace std; typedef struct Node { char data; Node*lchild; Node*rchild; }Node; //创建一个节点 Node*BuyNode() { No... #include<iostream> #include<stack> #include<queue> using namespace std; typedef struct Node { char data; Node*lchild; Node*rchild; }Node; //创建一个节点 Node*BuyNode() { No...
- 二叉排序树(Binary Sort Tree),又称为二叉查找树。它或者是一棵空树，或者是具有下列性质的二叉树: 如果它的左子树不空，则左子树上所有结点的值均小于它的根结点的值 如果它的右子树不空，则右子树上所有结点的值均大于它的根结点的值。 #include <stdio.h>#include... 二叉排序树(Binary Sort Tree),又称为二叉查找树。它或者是一棵空树，或者是具有下列性质的二叉树: 如果它的左子树不空，则左子树上所有结点的值均小于它的根结点的值 如果它的右子树不空，则右子树上所有结点的值均大于它的根结点的值。 #include <stdio.h>#include...
- 1.结点拥有的子树数称为结点的度(degree)，度为0的结点称为叶结点(Leaf)或终端结点；度不为0的结点称为非终端结点或分支结点。除根结点外，分支结点也称为内部结点，树的度是树内各结点的度的最大值。2.树中结点的最大层次称为树的深度或高度。3.二叉树是n个结点的有限集合，该集合或者为空集，或者由一个根结点和两颗互不相交的，分别称为根结点的左子树和右子树的二叉树组成。4.... 1.结点拥有的子树数称为结点的度(degree)，度为0的结点称为叶结点(Leaf)或终端结点；度不为0的结点称为非终端结点或分支结点。除根结点外，分支结点也称为内部结点，树的度是树内各结点的度的最大值。2.树中结点的最大层次称为树的深度或高度。3.二叉树是n个结点的有限集合，该集合或者为空集，或者由一个根结点和两颗互不相交的，分别称为根结点的左子树和右子树的二叉树组成。4....
- #include <stdio.h>#include <stdlib.h>#include <string.h> #define OK 1#define ERROR 0#define OVERFLOW -2 typedef char TElemType; typedef struct BiNode{ TElemType data; stru... #include <stdio.h>#include <stdlib.h>#include <string.h> #define OK 1#define ERROR 0#define OVERFLOW -2 typedef char TElemType; typedef struct BiNode{ TElemType data; stru...
- 二叉树的创建，递归遍历，非递归遍历，直接看代码 #include<iostream> #include<stack> using namespace std; //结构体 typedef struct Node { char data; Node *lchild; Node *rchild; }Node, *Tree; //创建一个结点 N... 二叉树的创建，递归遍历，非递归遍历，直接看代码 #include<iostream> #include<stack> using namespace std; //结构体 typedef struct Node { char data; Node *lchild; Node *rchild; }Node, *Tree; //创建一个结点 N...
- 用广义表表示二叉树结构如下： (A (B (,D (E,E),C)) 1 算法如下： #include <stdio.h> #include <stdlib.h> // 定义节点 typedef struct Node{ char data; struct Node* lChild; struct Node* rChild; } B... 用广义表表示二叉树结构如下： (A (B (,D (E,E),C)) 1 算法如下： #include <stdio.h> #include <stdlib.h> // 定义节点 typedef struct Node{ char data; struct Node* lChild; struct Node* rChild; } B...
- 1.选择排序 选择排序有直接选择排序和堆排序。基本思想：每一趟在待排序的记录中选出关键字最小的元素，依次存放在已排好序的序列的最后。直到所有元素都好排好序为止。 1.1.直接选择排序 算法思想： 每次从待排序的无序区中选出关键字最小的元素，将该元素与该无序区中的第一个元素交换位置。初始时，从[0…n-1]选出一个关键字最小的元素，与R[0]交换位置。第二趟排序时，... 1.选择排序 选择排序有直接选择排序和堆排序。基本思想：每一趟在待排序的记录中选出关键字最小的元素，依次存放在已排好序的序列的最后。直到所有元素都好排好序为止。 1.1.直接选择排序 算法思想： 每次从待排序的无序区中选出关键字最小的元素，将该元素与该无序区中的第一个元素交换位置。初始时，从[0…n-1]选出一个关键字最小的元素，与R[0]交换位置。第二趟排序时，...
- 如果说数据结构是骨架，那么算法就是灵魂。没了骨架，灵魂没有实体寄托；没了灵魂，骨架也是个空壳。两者相辅相成，缺一不可，在开发中起到了砥柱中流的作用。前面我连载了一些比较经典而且面试中经常出现的数据结构和算法文章，其实除了面试中经常出现以外，做开发的，对这些内功的掌握也是必须的，虽然说现在大部分大数据结构已经有实现了，但是，招式只是形式，想练神功，必须懂心法。这篇文章，我把之前我连载的数据结构... 如果说数据结构是骨架，那么算法就是灵魂。没了骨架，灵魂没有实体寄托；没了灵魂，骨架也是个空壳。两者相辅相成，缺一不可，在开发中起到了砥柱中流的作用。前面我连载了一些比较经典而且面试中经常出现的数据结构和算法文章，其实除了面试中经常出现以外，做开发的，对这些内功的掌握也是必须的，虽然说现在大部分大数据结构已经有实现了，但是，招式只是形式，想练神功，必须懂心法。这篇文章，我把之前我连载的数据结构...
- 之前我写过一篇二叉树的文章：下次面试若再被问到二叉树，希望你能对答如流！这篇文章详细分析了二叉树这种数据结构。顾名思义，二叉树排序就是利用二叉搜索树的特点进行排序，上面这篇文章提到过二叉搜索树的特点是，左子节点比自己小，右子节点比自己大，那么二叉树排序的思想就是先将待排序序列逐个添加到二叉搜索树中去，再通过中序遍历二叉搜索树就可以将数据从小到大取出来。没错，这篇文章就写到这，这可能是我目前写... 之前我写过一篇二叉树的文章：下次面试若再被问到二叉树，希望你能对答如流！这篇文章详细分析了二叉树这种数据结构。顾名思义，二叉树排序就是利用二叉搜索树的特点进行排序，上面这篇文章提到过二叉搜索树的特点是，左子节点比自己小，右子节点比自己大，那么二叉树排序的思想就是先将待排序序列逐个添加到二叉搜索树中去，再通过中序遍历二叉搜索树就可以将数据从小到大取出来。没错，这篇文章就写到这，这可能是我目前写...
- 我之前写过一篇文章：下次面试若再被问到二叉树，希望你能对答如流！没错，二叉搜索树是个很好的数据结构，可以快速地找到一个给定关键字的数据项，并且可以快速地插入和删除数据项。但是二叉搜索树有个很麻烦的问题，如果树中插入的是随机数据，则执行效果很好，但如果插入的是有序或者逆序的数据，那么二叉搜索树的执行速度就变得很慢。因为当插入数值有序时，二叉树就是非平衡的了，它的快速查找、插入和删除指定数据项的... 我之前写过一篇文章：下次面试若再被问到二叉树，希望你能对答如流！没错，二叉搜索树是个很好的数据结构，可以快速地找到一个给定关键字的数据项，并且可以快速地插入和删除数据项。但是二叉搜索树有个很麻烦的问题，如果树中插入的是随机数据，则执行效果很好，但如果插入的是有序或者逆序的数据，那么二叉搜索树的执行速度就变得很慢。因为当插入数值有序时，二叉树就是非平衡的了，它的快速查找、插入和删除指定数据项的...
- 堆堆(heap)是计算机科学中一类特殊的数据结构的统称，通常是一个可以被看做一棵树的数组对象。堆{k1,k2,ki,…,kn} (ki <= k2i,ki <= k2i+1)|(ki >= k2i,ki >= k2i+1), (i = 1,2,3,4...n/2)关于堆：堆中某个节点的值总是不大于或不小于其父节点的值；堆总是一棵完全二叉树（下面）。将根节点最大的堆叫做最大堆或大根堆，根节点最... 堆堆(heap)是计算机科学中一类特殊的数据结构的统称，通常是一个可以被看做一棵树的数组对象。堆{k1,k2,ki,…,kn} (ki <= k2i,ki <= k2i+1)|(ki >= k2i,ki >= k2i+1), (i = 1,2,3,4...n/2)关于堆：堆中某个节点的值总是不大于或不小于其父节点的值；堆总是一棵完全二叉树（下面）。将根节点最大的堆叫做最大堆或大根堆，根节点最...
上滑加载中
推荐直播
-
Skill 构建 × 智能创作：基于华为云码道的 AI 内容生产提效方案2026/03/25 周三 19:00-20:00
余伟，华为云软件研发工程师/万邵业（万少），华为云HCDE开发者专家
本次直播带来两大实战：华为云码道 Skill-Creator 手把手搭建专属知识库 Skill；如何用码道提效 OpenClaw 小说文本，打造从大纲到成稿的 AI 原创小说全链路。技术干货 + OPC创作思路，一次讲透！
回顾中 -
码道新技能，AI 新生产力——从自动视频生成到开源项目解析2026/04/08 周三 19:00-21:00
童得力-华为云开发者生态运营总监/何文强-无人机企业AI提效负责人
本次华为云码道 Skill 实战活动，聚焦两大 AI 开发场景：通过实战教学，带你打造 AI 编程自动生成视频 Skill，并实现对 GitHub 热门开源项目的智能知识抽取，手把手掌握 Skill 开发全流程，用 AI 提升研发效率与内容生产力。
回顾中 -
华为云码道：零代码股票智能决策平台全功能实战2026/04/18 周六 10:00-12:00
秦拳德-中软国际教育卓越研究院研究员、华为云金牌讲师、云原生技术专家
利用Tushare接口获取实时行情数据，采用Transformer算法进行时序预测与涨跌分析，并集成DeepSeek API提供智能解读。同时，项目深度结合华为云CodeArts（码道）的代码智能体能力，实现代码一键推送至云端代码仓库，建立起高效、可协作的团队开发新范式。开发者可快速上手，从零打造功能完整的个股筛选、智能分析与风险管控产品。
回顾中
热门标签