随笔分类 -  Data structure

摘要：删除错误 阅读全文

摘要：删除错误 阅读全文

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

摘要：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... 阅读全文

摘要：二叉树（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所示的二叉树，... 阅读全文