第四章 树与树的表示(一)课件.ppt

4.1树与树的表示 ;什么是树客观世界中许多事物存在;什么是树分层次组织在管理上具有;查找（Searching）查找;45689静态查找0K方法1：;方法2：二分查找（Binary;[例] 假设有13个数据元素，;二分查找算法 int Bina;[例] 仍然以上面13个数据元;6? 11个元素的二分查找判定;LM4.2树的定义 树（Tre;D? 树与非树?AAABCDB;A树的一些基本术语 1. 结点;A树的一些基本术语 7. ;12.有序树和无序树：对于一棵;树的表示 ABCDEFGHIJ;?儿子-兄弟表示法 Eleme;A N45?BCD NE FN;4.2 二叉树及存储结构 ;? 二叉树具体五种基本形态ФT;特殊二叉树? 斜二叉树(Ske;894101151213614;二叉树几个重要性质性质1： ;满二叉树的特点：◆ 基本特点是;完全二叉树是满二叉树的一部分，;,二叉树的抽象数据类型定义类型;二叉树的存储结构1. 顺序存储;? 一般二叉树也可以采用这种结;I2. 链表存储typedef