<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[Lethe_Allofyou的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/Lethe_Allofyou</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; Lethe_Allofyou]]></copyright><item><title><![CDATA[哈夫曼树]]></title><link>https://blog.youkuaiyun.com/Lethe_Allofyou/article/details/50057103</link><guid>https://blog.youkuaiyun.com/Lethe_Allofyou/article/details/50057103</guid><author>Lethe_Allofyou</author><pubDate>Thu, 26 Nov 2015 16:02:05 +0800</pubDate><description><![CDATA[在一般的数据结构的书中，树的那章后面，著者一般都会介绍一下哈夫曼(HUFFMAN)树和哈夫曼编码。哈夫曼编码是哈夫曼树的一个应用。哈夫曼编码应用广泛，如JPEG中就应用了哈夫曼编码。 首先介绍什么是哈夫曼树。哈夫曼树又称最优二叉树，是一种带权路径长度最短的二叉树。所谓树的带权路径长度，就是树中所有的叶结点的权值乘上其到根结点的 路径长度（若根结点为0层，叶结点到根结点的路径长度为叶结点的层数）。树的]]></description><category></category></item><item><title><![CDATA[把数组转化为二叉树]]></title><link>https://blog.youkuaiyun.com/Lethe_Allofyou/article/details/50043419</link><guid>https://blog.youkuaiyun.com/Lethe_Allofyou/article/details/50043419</guid><author>Lethe_Allofyou</author><pubDate>Wed, 25 Nov 2015 22:16:48 +0800</pubDate><description><![CDATA[把一个有序的数组转换为二叉树  
例如 4,6,8,10,12,14,16 
转换为二叉树为         10          / \        6    14       / \    /  \      4   8 12   16
按照中序遍历的方法转换到二叉树中。先要确定一个根节点，然后递归创建node *arrayTotree(int a[] , int start,int end]]></description><category></category></item><item><title><![CDATA[二叉树的遍历]]></title><link>https://blog.youkuaiyun.com/Lethe_Allofyou/article/details/50043011</link><guid>https://blog.youkuaiyun.com/Lethe_Allofyou/article/details/50043011</guid><author>Lethe_Allofyou</author><pubDate>Wed, 25 Nov 2015 21:45:06 +0800</pubDate><description><![CDATA[一、前序遍历 
1.递归算法void preOrder1(BinTree *root)     //递归前序遍历 
{
    if(root!=NULL)
    {
        cout<<root->data<<" ";
        preOrder1(root->lchild);
        preOrder1(root->rchild);
    }
}2.非递归算法 
1)访]]></description><category></category></item><item><title><![CDATA[排序算法的复杂度]]></title><link>https://blog.youkuaiyun.com/Lethe_Allofyou/article/details/49979531</link><guid>https://blog.youkuaiyun.com/Lethe_Allofyou/article/details/49979531</guid><author>Lethe_Allofyou</author><pubDate>Sun, 22 Nov 2015 17:52:41 +0800</pubDate><description><![CDATA[#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]]></description><category></category></item><item><title><![CDATA[排序算法的时间复杂度比较（quick_sort;bubble_sort）]]></title><link>https://blog.youkuaiyun.com/Lethe_Allofyou/article/details/49978103</link><guid>https://blog.youkuaiyun.com/Lethe_Allofyou/article/details/49978103</guid><author>Lethe_Allofyou</author><pubDate>Sun, 22 Nov 2015 15:23:52 +0800</pubDate><description><![CDATA[#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]]></description><category></category></item><item><title><![CDATA[排序算法的时间复杂度]]></title><link>https://blog.youkuaiyun.com/Lethe_Allofyou/article/details/49977931</link><guid>https://blog.youkuaiyun.com/Lethe_Allofyou/article/details/49977931</guid><author>Lethe_Allofyou</author><pubDate>Sun, 22 Nov 2015 15:08:21 +0800</pubDate><description><![CDATA[]]></description><category></category></item><item><title><![CDATA[树及树的遍历]]></title><link>https://blog.youkuaiyun.com/Lethe_Allofyou/article/details/49953147</link><guid>https://blog.youkuaiyun.com/Lethe_Allofyou/article/details/49953147</guid><author>Lethe_Allofyou</author><pubDate>Fri, 20 Nov 2015 23:02:07 +0800</pubDate><description><![CDATA[http://www.cnblogs.com/yc_sunniwell/archive/2010/06/27/1766233.html八、树（Tree） 
  树，顾名思义，长得像一棵树，不过通常我们画成一棵倒过来的树，根在上，叶在下。不说那么多了，图一看就懂：
当然了，引入了树之后，就不得不引入树的一些概念，这些概念我照样尽量用图，谁会记那么多文字？树这种结构还可以表示成下面这种方式，可见树用来描]]></description><category></category></item><item><title><![CDATA[2N个数排成一行(每个数有2个), 2个1之间有1个数，2个2 之间有2个数，...2个N之间有N个数... 例312132]]></title><link>https://blog.youkuaiyun.com/Lethe_Allofyou/article/details/49891609</link><guid>https://blog.youkuaiyun.com/Lethe_Allofyou/article/details/49891609</guid><author>Lethe_Allofyou</author><pubDate>Tue, 17 Nov 2015 18:54:48 +0800</pubDate><description><![CDATA[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>");]]></description><category></category></item></channel></rss>