- 二叉树的镜像就是二叉树对称的二叉树，比如 镜像之后 就是交换每一非叶子节点的左子树指针和右子树指针 1：递归，如果节点为空，返回，否则交换左右孩子指针；递归镜像节点的左子树，右子树； 2：非递归：交换每一非叶子节点的左子树指针和右子树指针 ，利用队列，根节点先入队；交换队列第一个节点的左右孩子之针，然后把第一个节点的左右孩子入队，然后pop();直到队列... 二叉树的镜像就是二叉树对称的二叉树，比如 镜像之后 就是交换每一非叶子节点的左子树指针和右子树指针 1：递归，如果节点为空，返回，否则交换左右孩子指针；递归镜像节点的左子树，右子树； 2：非递归：交换每一非叶子节点的左子树指针和右子树指针 ，利用队列，根节点先入队；交换队列第一个节点的左右孩子之针，然后把第一个节点的左右孩子入队，然后pop();直到队列...
- #include <stdio.h>#include <stdlib.h>#include <string.h>#include <malloc.h> #define swap(a,b) {int t; t=a; a=b;b=t;} typedef struct { unsigned int weight; unsigned i... #include <stdio.h>#include <stdlib.h>#include <string.h>#include <malloc.h> #define swap(a,b) {int t; t=a; a=b;b=t;} typedef struct { unsigned int weight; unsigned i...
- #include <stdio.h>#include <stdlib.h> #define STACT_INIT_SIZE 100#define STACTINCREMENT 10#define OK 1#define ERROR 0#define OVERFLOW -2 typedef char TElemType; typedef struc... #include <stdio.h>#include <stdlib.h> #define STACT_INIT_SIZE 100#define STACTINCREMENT 10#define OK 1#define ERROR 0#define OVERFLOW -2 typedef char TElemType; typedef struc...
- 平衡二叉树（Self-Balancing Binary Search Tree或Height-Balanced Binary Search Tree）:是一种二叉排序树，其中每一个节点的左子树和右子树的高度差至多等于1. 即左子树和右子树都是平衡二叉树，且左子树和右子树的深度之差的绝对值不超过1.二叉树上结点的左子树深度减去右子树深度的值称为平衡因子BF(Balance Fa... 平衡二叉树（Self-Balancing Binary Search Tree或Height-Balanced Binary Search Tree）:是一种二叉排序树，其中每一个节点的左子树和右子树的高度差至多等于1. 即左子树和右子树都是平衡二叉树，且左子树和右子树的深度之差的绝对值不超过1.二叉树上结点的左子树深度减去右子树深度的值称为平衡因子BF(Balance Fa...
- #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)关于堆：堆中某个节点的值总是不大于或不小于其父节点的值；堆总是一棵完全二叉树（下面）。将根节点最大的堆叫做最大堆或大根堆，根节点最...
上滑加载中
推荐直播
-
华为云IoT开源专家实践分享：开源让物联网平台更开放、易用2024/05/22 周三 16:30-18:00
张俭 华为云IoT DTSE技术布道师
开源，意味着开放、共享、互助、共赢。作为万物上云及各行业数字化的物联网底座，华为云IoT积极拥抱开源，借助行业开源的最佳实践，构建可靠、易用的物联网平台，并通过开放南北向SDK，助力开发者快速构建物联网应用。本期直播，华为云IoT开源专家、物联网平台资深“程序猿”张俭，带你了解华为云IoT的开源生态，并手把手教你玩转开源社区！
去报名 -
华为云开发者日·广州站2024/05/23 周四 14:30-17:30
华为云专家团
华为云开发者日HDC.Cloud Day是面向全球开发者的旗舰活动，汇聚来自千行百业、高校及科研院所的开发人员。致力于打造开发者专属的技术盛宴，全方位服务与赋能开发者围绕华为云生态“知、学、用、创、商”的成长路径。通过前沿的技术分享、场景化的动手体验、优秀的应用创新推介，为开发者提供沉浸式学习与交流平台。开放创新，与开发者共创、共享、共赢未来。
去报名
热门标签