数据结构与算法
文章平均质量分 73
_花开不败
计算机硕士在读不断奋斗的女汉子
展开
-
递归的折半查找
题目:有一个数组A[],里面存放了10个整数,顺序递归。A[10]={2,3,5,7,8,10,12,15,19,21} ,任意输入一个用数字n,用折半查找法找到n位于数组中的位置。如果n不属于数组A,显示错误提示。要求用递归的方法实现折半查找。原创 2014-06-28 12:01:38 · 1018 阅读 · 0 评论 -
平衡二叉树(AVL树)
以下有关平衡二叉树的介绍转自:原创 2014-07-12 14:23:55 · 1001 阅读 · 1 评论 -
二叉排序树
二叉排序数(Binary Sort Tree)又称为二叉查找树,它或者是一棵空树,或者是具有下列性质的二叉树:若它的左子树不为空,则左子树上所有结点的值均小于它的根结构的值;若它的右子树不为空,则右子树上所有结点的值均大于它的根结构的值;它的左、右子树也分别为二叉排序树(递归)。原创 2014-07-10 16:00:17 · 646 阅读 · 0 评论 -
构造最小生成树——Kruskal算法
算法描述:找到权最小的一条边,加入生成树;zai原创 2014-07-08 14:34:47 · 788 阅读 · 0 评论 -
静态查找(顺序查找,折半查找,插值查找,斐波那契查找)
查找表是由同一类型的数据元素(或记录)构成的集合。原创 2014-07-09 21:58:41 · 1014 阅读 · 0 评论 -
构造最小生成树的算法——Prim算法
算法描述:U为最小生成树中顶点的集合,初始U={u0}原创 2014-07-07 20:51:52 · 2431 阅读 · 0 评论 -
邻接表深度优先和广度优先遍历(DFS和BFS)
用邻接矩阵创建邻接表,然后进行DFS和BFS原创 2014-07-07 14:44:56 · 2001 阅读 · 0 评论 -
图的存储结构——邻接表的建立
邻接表(无向图)原创 2014-07-06 15:05:31 · 11173 阅读 · 3 评论 -
图的存储结构——邻接矩阵的创建
邻接矩阵(无向图)原创 2014-07-06 13:43:15 · 13840 阅读 · 2 评论 -
邻接矩阵深度优先和广度优先遍历(DFS和BFS)
/*邻接矩阵的广度遍历算法*/#include "stdio.h"#include "stdlib.h"#define OK 1#define ERROR 1#define FALSE 0#define TRUE 1typedef int Status; //Status是函数的类型,其值是函数结果状态代码typedef int Boolean;//Boolean是布尔类型,其原创 2014-07-06 16:28:45 · 17748 阅读 · 3 评论 -
线索二叉树
题目:线索二叉树#include #include typedef char ElemType;//线索存储标志位//Link(0):表示指向左右孩子的指针//Thread(1):表示指向前驱后继的线索typedef enum{Link,Thread} PointerTag;typedef struct BiThrNode{ ElemType data; struct原创 2014-06-30 21:41:04 · 475 阅读 · 0 评论 -
建立二叉树
题目:建立二叉树并输出m原创 2014-06-30 20:19:42 · 739 阅读 · 0 评论 -
散列表
散列技术是在记录的chuc原创 2014-07-13 16:00:34 · 781 阅读 · 0 评论