三九宝宝网宝宝百科宝宝知识

数据结构教程第二十三课二叉树的存储结构

12月14日 编辑 39baobao.com

[《小数加减法》浅谈知识结构的教学]春江小学张丽华 《课型范式与实施策略》这本书没有生涩难懂的理论,提出的问题、策略、方法都是一线老师在实践中总结出来的,阅读起来既轻松又很有共鸣。通过对《课型范式与实...+阅读

教学目的: 掌握二叉树的两种存储结构

教学重点: 链式存储结构

教学难点: 链式存储二叉树的基本操作

授课内容:

一、复习二叉树的定义

二叉树的基本特征:每个结点的度不大于2。

二、顺序存储结构

#define MAX_TREE_SIZE 100

typedef TElemType SqBiTree[MAX_TREE_SIZE];

SqBiTree bt;

结点编号 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15

结点值 1 2 3 4 5 0 0 0 0 6 7 0 0 0 0

第i号结点的左右孩子一定保存在第2i及2i+1号单元中。

缺点:对非完全二叉树而言,浪费存储空间

三、链式存储结构

一个二叉树的结点至少保存三种信息:数据元素、左孩子位置、右孩子位置

对应地,链式存储二叉树的结点至少包含三个域:数据域、左、右指针域。

以下为关联文档:

最新2017年墨尔本大学结构工程硕士专业墨尔本大学(: unimelb.eduau./)校园占地22.5公顷,校园里有美丽的花园和古老的建筑。该校位于澳洲以文化艺术气息浓厚而诸称的第二大城市——墨尔本市中心以北的帕克维尔(Parkvi...

最新2017年悉尼大学结构工程硕士专业悉尼大学(: .sydney.sh/)始建于1850年,悉尼大学从一开始就革新改变了联合王国的古典大学以血统而不以成绩收生的传统。学者和政客的激烈争论促使英国和北美的大学随之改变以应...

品文本之爱,析文章结构——评《只拣儿童多处行》一课太仓市港城小学 顾君津 听了孙琦老师执教的《只拣儿童多处行》一课,让我感觉耳目一新,受益匪浅。这篇文章是冰心写的一篇散文,课文以欢快的笔调描写了生机勃勃的 赶春 的儿童和...

学习there be句型结构一致的疑问句本单元的主题是新学生在校园里谈论学校的教室和场所。本单元的重点语法是学习there be句型结构一致的疑问句IS/Are there..?和特殊疑问句How many are there?及其答语,本单元...

与动词时态相关的句子结构及关键词使用方法一般现在时: 句子结构: 肯定句 主语+be (am, is, are ) + 其他 否定句 主语+be not +其他 疑问句 Be+主语+其他 或: 肯定句 主语+动词原型+其他 ( 第三人称单数作主语动词要...

溶酶体的形态结构-细胞生物学溶酶体(lysosome) 溶酶体是动物细胞中一种膜结合细胞器,含有多种水解酶类, 在细胞内起消化和保护作用, 可与吞噬泡或胞饮泡结合, 消化和利用其中的物质。也可以消化自身细胞破损的...

现浇剪力墙结构大模板施工工艺适用于工业与民用建筑外板内模、外砖内模、全现浇剪力墙结构大模板的安装与拆除。 1 材料设备要求 1.1 配套大模板:平模、角模包括地脚螺栓及垫板、穿墙螺栓及套管、护身栏、...

通报的特点、结构—、概说 通报是上级把有关的人和事告知下级的公文。通报的运用范围很广,各级党政机关和单位都可以使用。它的作用是表扬好人好事,批评错误和歪风邪气,通报应引以为戒的恶性事...

注重师资配置,优化队伍结构1.队伍趋于年轻。近年来我们幼儿园引进了较多新教师,教师的年龄结构趋于年轻化,30岁以下青年教师占近了一半。青年教师接受新事物快,工作热情高,有一定的事业心和工作责任感,但青...

推荐阅读
图文推荐