Raorew的博客

二叉排序树的创建#include<iostream>using namespace std;struct Node{ Node* lchild; Node* rchild; int data;};void insertBST(Node*& T,int e)//二叉排序树插入{ if (T) { if (e < T->data) insertBST(T->lchild, e); if (e > T-

二叉树的一些基本操作#include<iostream>#include<queue>using namespace std;struct Node{ Node* lchild; Node* rchild; int data;};queue<Node*>q;void initTree(Node*& T)//创建二叉树{ int x; cin >> x; if (x != 0) { T = new Node;

HDU2527题目地址算法思想：给出一串字符串，和一个安全数值，字母出现的频率等于该字符的权重。建立哈夫曼树，计算带权路径长，带权路径长小于等于安全数值输出yes否则输出no。代码如下：#include<iostream>using namespace std;struct HuffmanTree{ int weight; int parent, lchild, ...