数据结构预算法 6-2 (课件)

数据结构预算法 6-2 (课件): 数 据 结 构（数据结构及其算法）　　　　冯耀霖　Chap 6 　树（二）　　 树与森林 搜索二叉树 哈夫曼树　　堆　 §1 树与森林 ▲树的存储结构 ▲树的实现 1.1 树的存储结构 　　　　　　关于树的存储结构有许多种，这里介绍常用的两种。　　　■ 父结点数组表示法　　　■ 左孩子右兄弟表示法　1. 父结点数组表示法　　　这是一种顺序结构与链结构相结合的树存储方法，它以一组连续的存储单元（数组）来存放树中的结点。每个结点有两个域：data域，存放数据元素；parent域，存放其父结点在数组中的位置序号（下标），相当于父结点的指针，其数值为0（或-1），则表示该结点无父结点，即它是根结点。　　　如图6-1所示树，图6-2所示该树的父结点..