数据结构C++
Lethe_Allofyou
我们都是小怪兽,有一天会被正义的奥特曼杀死。
展开
-
排序算法的复杂度
#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原创 2015-11-22 17:52:41 · 423 阅读 · 0 评论 -
排序算法的时间复杂度
原创 2015-11-22 15:08:21 · 344 阅读 · 0 评论 -
树及树的遍历
http://www.cnblogs.com/yc_sunniwell/archive/2010/06/27/1766233.html八、树(Tree) 树,顾名思义,长得像一棵树,不过通常我们画成一棵倒过来的树,根在上,叶在下。不说那么多了,图一看就懂:当然了,引入了树之后,就不得不引入树的一些概念,这些概念我照样尽量用图,谁会记那么多文字?树这种结构还可以表示成下面这种方式,可见树用来描转载 2015-11-20 23:02:07 · 381 阅读 · 0 评论 -
排序算法的时间复杂度比较(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原创 2015-11-22 15:23:52 · 2096 阅读 · 0 评论 -
把数组转化为二叉树
把一个有序的数组转换为二叉树 例如 4,6,8,10,12,14,16 转换为二叉树为 10 / \ 6 14 / \ / \ 4 8 12 16按照中序遍历的方法转换到二叉树中。先要确定一个根节点,然后递归创建node *arrayTotree(int a[] , int start,int end转载 2015-11-25 22:16:48 · 1800 阅读 · 0 评论 -
哈夫曼树
在一般的数据结构的书中,树的那章后面,著者一般都会介绍一下哈夫曼(HUFFMAN)树和哈夫曼编码。哈夫曼编码是哈夫曼树的一个应用。哈夫曼编码应用广泛,如JPEG中就应用了哈夫曼编码。 首先介绍什么是哈夫曼树。哈夫曼树又称最优二叉树,是一种带权路径长度最短的二叉树。所谓树的带权路径长度,就是树中所有的叶结点的权值乘上其到根结点的 路径长度(若根结点为0层,叶结点到根结点的路径长度为叶结点的层数)。树的转载 2015-11-26 16:02:05 · 503 阅读 · 0 评论 -
二叉树的遍历
一、前序遍历 1.递归算法void preOrder1(BinTree *root) //递归前序遍历 { if(root!=NULL) { cout<<root->data<<" "; preOrder1(root->lchild); preOrder1(root->rchild); }}2.非递归算法 1)访转载 2015-11-25 21:45:06 · 355 阅读 · 0 评论