数据结构
文章平均质量分 70
木樨天堂
天空中没有翅膀的痕迹、但我已飞过
展开
-
寻找带环链表入口
【单链表】环的入口点 原理理解! http://simg.sinajs.cn/blog7style/images/common/sg_trans.gif" class="SG_icon SG_icon18"> (2013-03-07 18:35:18)http://simg.sinajs.cn/blog7style/i转载 2017-07-25 16:43:06 · 335 阅读 · 0 评论 -
图的深度优先遍历和广度优先遍历
图的深度优先遍历和广度优先遍历一、邻接表法建立图创建图的方法有邻接矩阵和邻接表法。 邻接矩阵把边的关系包含在一个矩阵中,虽然很方便,但是,当图中的定点数远大于边数时,浪费了很大的空间。 邻接表把边与顶点的关系存在一个叫弧(边)的数据结构中,有几条边就创建几条弧。节省了内存空间,但也怎加了对各种结构体之间关系的理解难度。 其实图的DFS和BFS就算法上来看,是非常简单的,但是要很流原创 2017-08-03 14:13:56 · 2093 阅读 · 0 评论 -
二叉排序树及平衡二叉树的实现
二叉排序树及平衡二叉树的实现二叉排序树 二叉排序树,又称为二叉查找树。它或者是一颗空树,或者具有下列性质 的二叉树。 •若它的左子树不空,则左子树上所有节点的值均小于它的根节点的值; •若它的右子树不空,则右子树上所有节点的值均大于它的根节点的值; •它的左、右子树也分别为二叉排序树。 构造一颗二叉排序树的目的,其实并不是为了排序,而是为了提高查找和>原创 2017-07-27 15:02:25 · 1842 阅读 · 0 评论