数据结构
fendou300
这个作者很懒,什么都没留下…
展开
-
数据结构哈弗曼树
#include using namespace std;#define MAXVALUE 1000#define N 100typedef struct{int weight;char data;int parent;int lchild;int rchild;}HNodeType;typedef struct{原创 2016-12-13 23:35:15 · 605 阅读 · 0 评论 -
数据结构_折半查找
#include "stdio.h"#define MAXNUM 100//MAXNUM为足够大的数typedef struct{int key;//关键码字段}datatype;//记录类型datatype R[MAXNUM];//定义排序表的存储void B_InsertSort(datatype R[],int n){int i,j,low原创 2017-01-23 11:43:08 · 328 阅读 · 0 评论 -
数据结构化和半结构化的区别
什么是结构化数据?什么是半结构化数据?概述相对于结构化数据(即行数据,存储在数据库里,可以用二维表结构来逻辑表达实现的数据)而言,不方便用数据库二维逻辑表来表现的数据即称为非结构化数据,包括所有格式的办公文档、文本、图片、XML、HTML、各类报表、图像和音频/视频信息等等。非结构化数据库是指其字段长度可变,并且每个字段的记录又可以由可重复或不可重复的子字段构成的数据库,用它不仅可以处理结...转载 2018-09-14 23:09:53 · 10507 阅读 · 0 评论 -
总结深度优先与广度优先的区别
1、区别 1) 二叉树的深度优先遍历的非递归的通用做法是采用栈,广度优先遍历的非递归的通用做法是采用队列。 2) 深度优先遍历:对每一个可能的分支路径深入到不能再深入为止,而且每个结点只能访问一次。要特别注意的是,二叉树的深度优先遍历比较特殊,可以细分为先序遍历、中序遍历、后序遍历。具体说明如下:先序遍历:对任一子树,先访问根,然后遍历其左子树,最后遍历其...转载 2018-09-21 19:38:14 · 822 阅读 · 0 评论