二叉树结构理论与层次关系分析.pdfVIP

二叉树

树

越到你的高度上——那是我的深度！

藏在你的里——那是我的天真！

Tworoadsdivergedinayellowwood

AndsorryIcouldnottravelboth

deng@tsinghua.edu.cn

动机

【应用】层次结构的表示

表达式

文件系统

URL…

flowchart

◆【数据结构】综合性

兼具Vector和List的优点

兼顾高效的查找、、删除

【半线性】

不再是简单的线性结构，但

在确定某种次序，具有线性特征

flowchart

有根树

✿树是极小连通图、极大无环图T=(：节点数=|，边数

=|

✿指定任一节点∈作为根后，T即称作有根树（rootedtree）

若T1T2T3T为有根树，则T

=((⋃∪{(⋃∪{⟨∣1≤≤)也是