2014年07月_菜鸟1号ING

原创线索二叉树

源码：/***中序线索二叉树*@author 菜鸟*@version 2014.7.23*/#include <iostream>#include <windows.h>#include <malloc.h>typedef char DataType;using namespace std;//定义线索二叉树的结构体typede...

2014-07-27 19:15:18 549 1

原创哈希表

源码：/***哈希表*@author 菜鸟*@version 2014.7.15*///哈希表的设计//这里设计哈希表有两个元素项，一个是数据项，一个是状态项#include #include using namespace std;typedef int DataType;//定义节点结构，这里把次结构弄成动态的结构以便于操作未知的M（内存单元大小

2014-07-23 17:55:51 525

原创哈夫曼树

源码：/***哈夫曼树*@author 菜鸟*@version 2014.7.16*/#include #include #include #define Max 100#define MaxValue 10000using namespace std;//创建节点结构typedef struct{ int weight;//表示权值 int flag

2014-07-23 17:45:19 597

原创查找系列之B_ 树

全部源码： /***B-树*@author 菜鸟*@version 2014.7.9*/#include #include #include #include #define Max 3 //max = m-1 m 为该树结构的阶#define Min 0 //min = m/2-1using namespace std;type

2014-07-14 02:35:19 693

原创查找系列之二叉排序树

二叉排序树的创建、查询、插入与删除一、简述二叉排序树的思想：动态查找表中主要有二叉树结构和树结构两种，而二叉树结构分为二叉排序树和平衡二叉树，树结构分为B-树和B+树等。二叉排序树可以是一颗空树二叉排序树的性质：二叉排序树上的节点满足左子树也就是说二叉排序树必须有顺序，且满足左子树二、构建二叉排序树创建二叉排序树通常

2014-07-09 15:13:17 1495

原创查找系列之简述顺序查找和二分查找

顺序查找和二分查找一、顺序查找思想 1、从表的一端开始扫描,顺序扫描线性表,依次扫描到的结点关键字与给定的值K相比较.如果当前扫描到的结点的关键字与给定的值K相等,则查找成功;若扫描结束后,仍未找到关键字与给定的值K相等,则查找失败; 2、顺序查找既适用于顺序存储结构,也适用于线性表的链式存储结构; 3、ASL= (n+1)/2为其平均查找长度

2014-07-03 21:12:27 6720

原创基本排序系列之计数排序

简述计数排序看了好多别人写的计数排序，看了好久都没看懂，弄了好久最后发现这么简单居然花了几个小时，所以在这里写上，希望和我一样的初学者不会再绕弯路。一、简述计数排序的思想：设被排序的数组为A,排序后存储到B，C为临时数组。所谓计数，首先是通过一个数组C[i]计算大小等于i的元素个数，此过程只需要一次循环遍历就可以；在此基础上，计算小于或者等

2014-07-03 17:12:54 3206

Rob-Code