树 - 随笔分类 - 皇星客栈--Linux

数据结构二叉树的遍历

摘要：数据结构二叉树的遍历，给了个二叉树，前序、中序、后序写出来 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 8 //二叉树结点的描述 9 typedef struct BiTNode 10 { 11 char data; 12 struct BiTNode *lchild, *rchild; //左右孩子 13 }BiTNode,*BiTree; 14 15 //按先序遍历创建二叉树 16 //BiTree *CreateBiTree(... 阅读全文

posted @ 2013-10-06 21:00 皇星客栈--Linux 阅读(375) 评论(0) 推荐(0)

关于二叉树指针和引用的体会(转载)

摘要：举例：创建二叉树，参数用（BiTNode **root）和（BiTNode &root）的区别分析：前面的是传递的二重指针，后面的是传递指针的引用，效果是一样的，就是修改一级指针的值，让这个指针指向新的内存空间。。1）二级指针作为函数参数[cpp]view plaincopyvoidCreateBiTree(BiTNode**root)//二级指针作为函数参数{charch;//要插入的数据scanf("\n%c",&ch);//cin>>ch;if(ch=='#')*root=NULL;else{*root=(BiTNode*) 阅读全文

posted @ 2013-10-06 12:43 皇星客栈--Linux 阅读(344) 评论(0) 推荐(1)

建立中序线索二叉树

摘要：View Code 1 #include<stdio.h> 2 #include<stdlib.h> 3 typedef int DataType; 4 5 typedef struct BiThrNode{ 6 DataType data; 7 struct BiThrNode *lchild; 8 struct BiThrNode *rchild; 9 unsigned ltag;10 unsigned rtag;11 }BiThrNode,*BiThrTree;12 13 BiThrTree pre;14 15 void InThreading... 阅读全文

posted @ 2012-11-22 10:48 皇星客栈--Linux 阅读(252) 评论(0) 推荐(0)

哈夫曼编码

摘要：View Code 1 #include<stdio.h> 2 #include<stdlib.h> 3 #include<iostream> 4 #define MAXVALUE 100 //定义最大权值 5 #define MAXLEAF 50 //定义哈夫曼树中叶子节点个数 6 #define MAXNODE MAXLEAF*2-1 7 #define MAXBIT 100 //定义哈夫曼编码的最大长度 8 9 typedef struct{10 int weight;11 ... 阅读全文

posted @ 2012-11-22 10:47 皇星客栈--Linux 阅读(232) 评论(0) 推荐(0)

哈夫曼树建立

摘要：View Code 1 #include<stdio.h> 2 #include<stdlib.h> 3 #include<iostream> 4 #define MAXVALUE 100 //定义最大权值 5 #define MAXLEAF 50 //定义哈夫曼树中叶子节点个数 6 #define MAXNODE MAXLEAF*2-1 7 8 typedef struct{ 9 int weight;10 int parent;11 int lchild;12 int rchild;13 ... 阅读全文

posted @ 2012-11-22 10:47 皇星客栈--Linux 阅读(206) 评论(0) 推荐(0)

二叉树的先序非递归遍历

摘要：View Code 1 #include<stdio.h> 2 #include<stdlib.h> 3 #define MAXNODE 100 4 typedef int status; 5 #define MAX 100 6 7 typedef struct Bitree 8 { 9 struct Bitree *lchild;10 struct Bitree *rchild;11 char data;12 }BiTree ,*BiTnode;13 14 BiTree *Create( )//建立二叉树15 {16 int i,j;17 BiTr... 阅读全文

posted @ 2012-11-22 10:46 皇星客栈--Linux 阅读(180) 评论(0) 推荐(0)

字典树

摘要：Trie树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：利用字符串的公共前缀来节约存储空间，最大限度地减少无谓的字符串比较，查询效率比哈希表高。字典树与字典很相似,当你要查一个单词是不是在字典树中,首先看单词的第一个字母是不是在字典的第一层,如果不在,说明字典树里没有该单词,如果在就在该字母的孩子节点里找是不是有单词的第二个字母,没有说明没有该单词,有的话用同样的方法继续查找.字典树不仅可以用来储存字母,也可以储存数字等其它数据。http://www.cnblogs.com/tank 阅读全文

posted @ 2012-10-13 15:12 皇星客栈--Linux 阅读(160) 评论(0) 推荐(0)

皇星客栈--Linux

公告