数据结构
_Stellar
智能科学
展开
-
C++ 数据结构 内排序 不稳定排序 堆排序算法 大根堆 小根堆详解
前言堆排序算法平均时间复杂度近似为O(nlog2(n)),2为下标,与快速排序、希尔排序一样为不稳定算法。实现思路首先我们得到一串整型序列[9 4 2 6 1 8 3 5 7]实现代码//这里的排序用的是大根堆#include <bits/stdc++.h>using namespace std;void sift(int *E, int left, int border) { int i = left, j = 2 * i; //i为当前结点,j为i的左孩子原创 2020-12-16 21:13:59 · 1958 阅读 · 2 评论 -
C++ 数据结构 构造Huffman哈夫曼树 求权值
#include <bits/stdc++.h>using namespace std;typedef struct { int w, p, lc, rc;} node;bool judge(node *data, int n) { int cnt = 0; for (int i = 0; i < n; i++) { if (data[i].p == -1) cnt++; } return (cnt原创 2020-12-12 20:43:19 · 2974 阅读 · 3 评论