版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领
文档简介
本模块主要内容1、树与二叉树的逻辑模型；2、二叉树的基本性质；3、二叉树的存储结构；4、二叉树的遍历以及算法实现；层次结构-树与二叉树5、树、森林与二叉树的；6、哈夫曼树及应用。二叉树的顺序存储结构；顺序存储的特点。本节目录：本节内容：二叉树的存储结构；二叉树的存储结构
顺序存储结构:用一组地址连续的存储单元存储结点。ACBEFABECF顺序存储结构?存在的问题：结点间的关系？12345二叉树的存储结构
顺序存储结构:用一组地址连续的存储单元存储结点。ACBEFABECF顺序存储结构存在的问题：结点间的关系？12345二叉树的存储结构ABECF
顺序存储结构:将二叉树补充为完全二叉树，按照完全二叉树的结构进行存储。ABCDEFGHIKAEBCHDGIFK12437691085二叉树的存储结构顺序存储12345678910顺序存储结构：用一组地址连续的存储单元，依次自上而下、自左至右存储完全二叉树上的结点元素。ACBEFABE^C顺序存储结构结点父子关系，简单地由序列号决定。F二叉树的存储结构123456abcd^^顺序存储eaebcd顺序存储结构：将二叉树还原为完全二叉树的形态，进行顺序存储。1234567二叉树的存储结构ABCDE137654982ABCD13111012EABC∧∧D∧∧∧∧∧∧E12345678910111213造成空间严重浪费！二叉树的存储结构顺序存储结构数据1^3∧7^15∧31编号1…3…7…15…31二叉树的存储结构顺序存储结…最浪费空间的树小结：顺序存储结构的基本思想；顺序存储结构的特点；本节内容：顺序存储结构的实现方法二叉树的存储结构链式存储结构的基本原理；链式存储结构的特点。本节目录：本节内容：二叉树的链式存储结构；二叉树的存储结构链式存储结构：设计不同的结点结构来存储结点元素以及元素间的关系。ABCDELCBA链表DE^线性表L:
datanext结点结构指明后继结点，结点间的关系二叉树的存储结构链式存储结构：设计不同的结点结构来存储结点元素以及元素间的关系。ACBEF
datalchildrchild
A
B
E
C
F结点结构二叉树二叉链表存储结构二叉树的存储结构链式存储结构中结点的定义：struct
BitNode{
intdata;/*结点数据*/
struct
BitNodelchild;*rchild/*左右孩子指针*/}*LinkBitTree;
H
E
D
F
G
I
ACBFCBDGIHEA二叉树二叉链表存储结构二叉树的存储结构链式存储结构
存储结构特点：N个结点的二叉树有n+1空指针阈。指明后继结点，结点间的关系
H
E
D
F
G
M
A
温馨提示
- 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
评论
0/150
提交评论