Lethe_Allofyou的博客

转载 哈夫曼树

在一般的数据结构的书中，树的那章后面，著者一般都会介绍一下哈夫曼(HUFFMAN)树和哈夫曼编码。哈夫曼编码是哈夫曼树的一个应用。哈夫曼编码应用广泛，如JPEG中就应用了哈夫曼编码。 首先介绍什么是哈夫曼树。哈夫曼树又称最优二叉树，是一种带权路径长度最短的二叉树。所谓树的带权路径长度，就是树中所有的叶结点的权值乘上其到根结点的 路径长度（若根结点为0层，叶结点到根结点的路径长度为叶结点的层数）。树的

转载 把数组转化为二叉树

把一个有序的数组转换为二叉树 例如 4,6,8,10,12,14,16 转换为二叉树为 10 / \ 6 14 / \ / \ 4 8 12 16按照中序遍历的方法转换到二叉树中。先要确定一个根节点，然后递归创建node *arrayTotree(int a[] , int start,int end

转载 二叉树的遍历

一、前序遍历 1.递归算法void preOrder1(BinTree *root) //递归前序遍历 { if(root!=NULL) { cout<<root->data<<" "; preOrder1(root->lchild); preOrder1(root->rchild); }}2.非递归算法 1)访

原创 排序算法的复杂度

#include <iostream> #include <fstream> #include <algorithm> #include <vector> #include <ctime> #include <stdlib.h>using namespace std; const int MAX = 1000; vector<int> orited;//全局原始未排序vector v

原创 排序算法的时间复杂度比较（quick_sort;bubble_sort）

#include <iostream> #include <fstream> #include <algorithm> #include <vector> #include <ctime> #include <stdlib.h>using namespace std; const int MAX = 1000; vector<int> orited;//全局原始未排序vector v

原创 排序算法的时间复杂度

转载 树及树的遍历

http://www.cnblogs.com/yc_sunniwell/archive/2010/06/27/1766233.html八、树（Tree） 树，顾名思义，长得像一棵树，不过通常我们画成一棵倒过来的树，根在上，叶在下。不说那么多了，图一看就懂：当然了，引入了树之后，就不得不引入树的一些概念，这些概念我照样尽量用图，谁会记那么多文字？树这种结构还可以表示成下面这种方式，可见树用来描

转载 2N个数排成一行(每个数有2个), 2个1之间有1个数，2个2 之间有2个数，...2个N之间有N个数... 例312132

package pkg2nsort;import java.util.Scanner;public class Main { public static void main(String args[]) { Scanner cin = new Scanner(System.in); System.out.print("enter number>");