数据结构
摺耳喵
想当分子
展开
-
堆排序
void heapify(int tree[], int n, int i) {//将tree调整为大顶堆 //i是序列第一个元素下标,n是序列最后一个元素下标 //此时除了tree[i]不满足大顶堆定义外,其余皆满足 (1)让max指向值最大的孩子结点。//前提是孩子节点要存在 (2)如果i结点的值比max结点的值还大,则返回;//说明满足大顶堆的定义 (3) swap(tree, m...原创 2019-12-19 16:42:37 · 121 阅读 · 0 评论 -
二叉树的遍历
#include <iostream> #include <string> using namespace std; struct node{ //二叉链表表示 string data; node* lchild; node* rchild; }; void InOrderTraverse(node* d) { if (d) { cout <<...原创 2019-11-12 15:56:13 · 57 阅读 · 0 评论 -
并查集
#include <iostream> using namespace std; int find_parent(int x, int* parent) { while (parent[x] != -1) x = parent[x]; return x; } /* int find_parent(int x, int* parent) { if (parent[x] ==...原创 2019-11-12 08:19:27 · 68 阅读 · 1 评论