山东大学《数据结构》实验指导04树和二叉树.pdfVIP

  • 0
  • 0
  • 约5.58千字
  • 约 4页
  • 2023-12-27 发布于河北
  • 举报

山东大学《数据结构》实验指导04树和二叉树.pdf

实验四树和二叉树

一实验任务

1)二叉树的表示与实现

2)Huffman编码

二实验目的

1)掌握二叉树的类型定义和结构特点。

2)掌握二叉树的链式存表示和实现。

3)掌握赫夫曼树及其应用

三实验原理

1.二叉树的定义

所谓二叉树,是指结点的一个有限集合,它或为空集,或为满足下列性质的

非空集合:有且只有一个根结点,其余结点分成左右两个互不相交的集合TL、

TR,且TL、TR均为二叉树。

文档评论(0)

1亿VIP精品文档

相关文档