文件大小:108.00KB 适用专业:数据结构 适用年级:大学 论文编号:195482 论文简介: 数据结构课程设计-二叉树的构造及其操作,正文共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文件夹,1个文件,文件总大小:108.00KB,压缩后大小:26.90KB
- 数据结构课程设计-二叉树的构造及其操作
- 数据结构.doc [108.00KB]
|