发布时间：2013-01-08 10:35:59
装载请注明来源chengyaogen.blog.chinaunix.net 二叉树的创建和遍历网上资料很多，非二叉树的创建和遍历很少有人研究，今天研究了非二叉树创建和遍历。 先来看看我们的小树吧: 怎么创建，怎么遍历，一个字晕! 总有解决问题的办法的，提供一种思路: 1(2(5,6),3(7,8),4(9)) 1是根节点，2是根的第一个孩子，3,4是2的兄弟结点 同理2的第一个孩子结点是5,6是5的兄弟结点 最后就变成了下面图形: 我们把1(2(5,6),3(7,8),4(9))作为输......【阅读全文】
发布时间：2013-01-08 10:35:43
转载请注明来源chengyaogen.blog.chinaunix.net 设编号分别为:1,2,...,n的n个人围坐一圈。约定序号为k(1 <= k < = n)的人从1开始计数，数到m的那个人出列，他的下一位又从1开始计数，数到m的那个人又出列，依次类推，直到所有人出列为止。 设n=8,k=3,m=4时，如图所示: 出列为:6,2,7,4,3,5,1,8 算法思路:用一个不带头结点的循环链表来处理Josephu问题：先构成一个有n个结点的单循环链表，然后从第k结点起从1计数，计到m时，对应结点从链表中删除；然后再从被删除结......【阅读全文】
发布时间：2013-01-08 10:35:15
转载请注明来源chengyaogen.blog.chinaunix.net 一、图是一种比线性表和树更为复杂的数据结构 线性表:元素之间是线性关系，即表中元素最多一个直接前驱和一个直接后继 树：元素之间是层次关系。除根外，元素只有唯一直接前驱，但可以有若干个直接后继 图 ：任意的两个元素都可能相关，即图中任一元素可以有若干个直接前驱和直接后继，属于网状结构类型 注意:实际上，树是图的特列---有向无环图 图的定义: 图(Graph)是一种非线性数据结构，形式 化描述为:Graph=(V,R......【阅读全文】
