课件009logo 课件009网站
首 页 课 件 试 卷 教 案 毕业论文 图书软件 职教研究 期刊推介 会员中心 信息发布
首页 >> 毕业论文(设计) >> 计算机毕业论文(设计) >> 数据结构课程设计 二叉树的构造及其操作
数据结构课程设计 二叉树的构造及其操作
资料类别
   计算机毕业论文(设计)
课程(专业)
  数据结构
关键词
  数据结构|二叉树
适用年级
  大学
身份要求
  普通会员
金 币
  40  (金币如何获得?

文件格式

  word
文件大小
  25K
发布时间
  2010-12-26 19:46:00
预览文件
 
下载次数
  3
发布人   kj008
 内容简介:     数据结构课程设计 二叉树的构造及其操作,正文共29页,8018字。
   目录
   (1)运行环境…………………………………………………………1
   (2)方案设计及算法设计的思想……………………………………1
   (3)程序流程图………………………………………………………4
   (4)程序设计分析……………………………………………………7
   (5)程序源代码………………………………………………………10
   (6)程序调试过程和运行结果分析…………………………………23
   (7)总结及个人心得…………………………………………………25
  
   (1)运行环境
   硬件环境:CPU 双核 1.73GHz 内存 1.00GB 硬盘 160GB
   软件环境:系统软件 Microsoft windows XP
   程序运行软件 Tubro C2.0
   (2)方案设计及算法设计思想
   a 利用完全二叉树的性质建立一棵二叉树。
   完全二叉树是指深度为k的、有n结点的二叉树,当且仅当它的每一个结点都与深度为k的满二叉树的从编号1到n的结点一一对应。因此,完全二叉树有下列性质:
   性质1 具有n个结点的完全二叉树的深度为[log2n]+1。
   性质2 对于具有n个结点的完全二叉树,如果按所有结点从上到下,从左到右的顺序对所有结点从1到n的编号,则对于任意的序号为i的结点有:
   ①如果i=1,则结点i是根结点,无双亲;如果i﹥1,则结点i的双亲节点编号为[i/2]。
   ②如果2i﹤n,则结点i的左孩子编号为2i;否则无左孩子。
   ③如果2i+1﹤n,则结点i的有孩子编号为2i+1;否则无右孩子。
   ④如果i为奇数且不为1,则结点i的左兄弟编号为i-1;否则无左兄弟。
   ⑤如果i为偶数且小于n,则结点i的右兄弟编号为i+1;否则无左兄弟。
   二叉树是一种重要的树形结构。它的特点是每个节点之多有两棵子树,即二叉树中任何结点的度不得大于2。下面是二叉树的定义:
   ......

 相关说明:
  1. 如您下载的资料不止一份,建议您注册成为本站会员。会员请登录后下载。
  2. 会员购买金币50元以下,0.7元/个,50元以上,0.5元/个。具体请看:下载与付款
  3. 会员48小时内下载同一文件,不重复扣金币。
  4. 下载后请用WinRAR WinZIP解压缩后使用。
  5. 如仍有其他下载问题,请看常见问题解答

 下载地址:

   

相关毕业论文(设计)
1 数据结构课程设计 简易计数器
2 操作系统课程设计 树型目录文件系统
3 数据结构课程设计 运动会分数统计&
4 数据结构与算法设计课程设计 库存货
5 数据结构课程设计 海南大学校园导游
6 《数据结构》课程设计报告(4份)
7 中南大学数据结构课程设计指导书
8 数据结构课程设计 二叉树的构造及其
9 数据结构课程设计:二叉排序树的实现
10 《数据结构》课程设计 员工基本信息
11 一元稀疏矩阵多项式计算器
12 《数据结构》课程设计报告 文章编辑
13 《数据结构》多媒体课件制作
14 计算24点
15 数据结构数组应用图的遍历
推荐毕业论文(设计)
1 嵌入式系统
2 固定资产管理系统
3 汽车维修管理系统
4 基于SGIP协议的短消息网关模拟器
5 入侵检测系统分析及对策
6 矿山应急救援管理系统设计与实现
7 基于MATLAB信号频谱分析和II
8 Eclipse中文教程
9 ASP网上书店
10 武汉理工大学《数据库系统原理》课程
11 郑州电子信息职业技术学院毕业设计
12 建立企业工资计算及管理系统

网友评论(点击发表评论
序号评论人评论内容时间


设为首页  加入收藏  下载与付款  上传课件  资料征集  论坛与信息发布  期刊杂志推介  免责声明  常见问题   分类说明  联系本站  会员登录
课件009教育资源网 版权所有