数据结构
文章平均质量分 76
瞌睡虫zZ
做一名安静的程序猿
展开
-
二叉树的遍历
二叉树的遍历即访问树中所有的节点各一次,有以下三种遍历方式: 前序遍历:树根–>左子树–>右子树 中序遍历:左子树–>树根–>右子树 后序遍历:左子树–>右子树–>树根 前中后指的是树根的位置,例如前序遍历就是先访问树根,中序遍历是树根在中间,后序遍历是最后访问树根,遍历方式一定是先左子树后右子树。下面我们用如下的二叉树进行举例,二叉树的建立可参考博客 http://blog.csdn.net/z原创 2017-12-15 11:34:45 · 181 阅读 · 0 评论 -
二叉树的建立
一、二叉树简介一般树状结构在计算机内存中以链表存储,对于n元树,每个节点的分支度不相同,因此指针域必须为孩子节点最多的个数,每个节点的数据结构如下:假设n元树有m个节点,那么此树共享了n*m个指针域,除树根外,每个非空链接都指向一个节点,因此空链接个数为 n*m-(m-1)=m*(n-1)+1,因此n元树的链接浪费率为 m*(n-1)+1 / m*n。 当n=2时,2元树的链接浪费率为1/2原创 2017-12-13 20:00:41 · 2161 阅读 · 1 评论 -
图形的遍历
一个图形G=(V,E),存在某一顶点v,希望从v开始,通过此顶点相邻的顶点而去访问G中其他顶点直达全部的顶点遍历完毕。在遍历的过程中可能会重复经过某些顶点及边线,经由图形的遍历可以判断该图形是否连通,并找出连通单元和路径。 图形遍历有两种方法: 深度优先搜索Deep-First-Search 广度优先搜索Breadth-First-Search 一、深度优先搜索从图形的某一顶点开始遍历,被访问过的原创 2018-01-02 09:51:02 · 1556 阅读 · 0 评论 -
二叉树的应用
一、二叉排序树在建立二叉树的同时,数据已经经过初步的比较,并按照二叉树的建立规则来存放数据,规则如下: 第一个输入数据作为根节点 之后的数据以递归的方式与树根进行比较,小于树根置于左子树,大于树根置于右子树 按照上述规则建立好二叉树后,只要利用中序遍历方式就可得到由小到大排序好的数据。如果想得到由大到小排列,可将最后结果置于堆栈内再POP出来。二、二叉搜索树如果一个二叉树符合“每一个节点的数据大于左原创 2017-12-19 16:07:14 · 1130 阅读 · 0 评论 -
图表示法
一、相邻矩阵法对于图形G=(V,E),假设有n个顶点,则可以将n个顶点的图形利用一个n*n二维矩阵表示,假如A(i,j)=1,则表示图形中有一条边(Vi,Vj)存在,否则A(i,j)=0,表示Vi到Vj之间不存在边。 对无向图形,相邻矩阵一定是对称的,对角线为0。 在无向图形中,任意节点i的度是矩阵第i行所有元素的和;在有向图中,节点i的出度是第i行所有元素的和,入度是第j列所有元素的和。 用相邻矩原创 2017-12-25 20:57:44 · 366 阅读 · 0 评论