文件名称:树的问题(生成)

  • 所属分类:
  • 其它资源
  • 资源属性:
  • [C/C++] [源码]
  • 上传时间:
  • 2008-10-13
  • 文件大小:
  • 2.2kb
  • 下载次数:
  • 0次
  • 提 供 者:
  • 徐*
  • 相关连接:
  • 下载说明:
  • 别用迅雷下载,失败请重下,重下不扣分!

介绍说明--下载内容均来自于网络,请自行研究使用

ADT BinaryTree 的实现及验证程序采用的主要数据结构:二叉树、栈、队算法思想:1、  先序建树、输出树、后序遍历用递归方法。性能分析:O( n )2、  先序遍历、中序遍历:性能分析:O( n )(1)  若遇到新节点非空则先入栈,然后访问其左子树。(2)  若为空则将栈顶结点出栈,访问其右子树。(3)  循环1、2直到栈为空且无节点可入栈。先序与中序的区别是:先序在入栈时访问节点,中序在出栈时访问节点。3、  层遍历:性能分析:O( n )(1)  根节点入队(2)  节点出队并访问(3)  若节点有左孩子,则左孩子入队;有右孩子,则右孩子入队。(4)  重复2、3直到队列为空。4、  线索树:算法与先序遍历、中序遍历一样,只是将访问节点的Visit函数改为连接前驱与后继的操作。性能分析:O( -BinaryTree ADT Implementation and certification procedures used in the main data structure : binary tree, stack, algorithms team thinking : a first order contribution, the output tree, after preorder using recursive method. Performance Analysis : O (n) 2, preorder, the preorder : Performance Analysis : O (n) (1) If there is a new non-empty nodes were first pushed and then left to visit their son tree. (2) if the empty Zhanding node will stack up, visit their right subtrees. (3) 1,2 cycle until the stack is empty with no node can be pushed. First sequence with the sequence difference : Push the first sequence to visit nodes, which stack up in order to visit nodes. 3, the layer traverse : Performance Analysis : O (n) (1) nodes into Force (2) nodes and the team's visit (3) if the nodes ar
(系统自动生成,下载前可以参看下载内容)

下载文件列表

压缩包 : 399495树的问题(生成).rar 列表
tree
tree\tree.c
tree\TREEMAIN.C
tree\~$T BinaryTree 的实现及验证程序.doc

相关说明

  • 本站资源为会员上传分享交流与学习,如有侵犯您的权益,请联系我们删除.
  • 本站是交换下载平台,提供交流渠道,下载内容来自于网络,除下载问题外,其它问题请自行百度更多...
  • 请直接用浏览器下载本站内容,不要使用迅雷之类的下载软件,用WinRAR最新版进行解压.
  • 如果您发现内容无法下载,请稍后再次尝试;或者到消费记录里找到下载记录反馈给我们.
  • 下载后发现下载的内容跟说明不相乎,请到消费记录里找到下载记录反馈给我们,经确认后退回积分.
  • 如下载前有疑问,可以通过点击"提供者"的名字,查看对方的联系方式,联系对方咨询.

相关评论

暂无评论内容.

发表评论

*主  题:
*内  容:
*验 证 码:

源码中国 www.ymcn.org