随笔分类 -  Data structure

错误
摘要:删除错误 阅读全文

posted @ 2014-04-17 11:02 数学之道 阅读(833) 评论(0) 推荐(0)

错误
摘要:删除错误 阅读全文

posted @ 2014-04-11 17:00 数学之道 阅读(30548) 评论(2) 推荐(3)

图算法之图的创建
摘要:部分整理自:www.cnblogs.com/ahalei/p/3651334.html像树一样,图也是一种数据组织形式,是一种更加松散的形式,能够更加丰富的表达数据之间的关系(链表、树也是一种图结构)。现实中的很多问题都可以用图来抽象解决,如乘坐地铁,怎样转车才能够使得以最短车程到达目的地,图的最短... 阅读全文

posted @ 2014-04-11 15:51 数学之道 阅读(1727) 评论(0) 推荐(0)

二叉树的递归操作
摘要:1,二叉树的遍历二叉树的遍历操作分为常见的前序遍历(Preorder transversal),中序遍历(Inorder transversal)以及后序遍历(Postorder transversal)。前序遍历:根----->左子树----->右子树1 void preorder_transversal(BinTree& root){2 if(root){3 coutdataleft);5 preorder_transversal(root->right);6 }7 }View Code中序遍历:左子树------>根---->右子树1 vo... 阅读全文

posted @ 2014-02-24 17:14 数学之道 阅读(255) 评论(0) 推荐(0)

二叉树的构建
摘要:二叉树(Binary Tree)是将数据按一定的分支关系组织起来的结构,保存数据的基本节点(Node)最多有两个子树,通常子树的根被称之为“左子树”(Left subtree)和“右子树”(Right subtree)。图1 一个简单的二叉树由二叉树的性质可知,一个节点最基本的三要素为:保存节点的值以及指向左右子树的指针。1 typedef struct binTree{2 int data;3 struct binTree* left;4 struct binTree* right;5 }BinNode, *BinTree;View Code 构造如图1所示的二叉树,... 阅读全文

posted @ 2014-02-24 16:45 数学之道 阅读(545) 评论(0) 推荐(0)

导航