一、集合及其表示 二、等价类与并查集 三、静态搜索表 四、二叉搜索树 五、最优二叉搜索树 六、 AVL树 七、小结

§1.1 图的基本概念 §1.2 最短路问题 §1.3 树及其性质 §1.4 生成树与最小生成树 §1.5 图的中心与重心 §1.6 图的矩阵表示

一、集合及其表示 二、等价类与并查集 三、静态搜索表 四、二叉搜索树 五、最优二叉搜索树 六、AVL树 七、小结

6.4树和森林 6.4.1树的存储结构 一、双亲表示法(顺序存储)

为了有效地挖掘事件序列频繁情节,提出了一种广义后缀树结构发现和存储频繁情节．此结构利用广义后缀概念并且树中只包含频繁情节结点,用频繁情节发生列表逐层构建的方法提高了建树效率．该方法充分利用了事件序列的有序特点,可用于发现各类频繁情节．实验结果表明该算法性能优于Apriori-like频繁情节发现算法．

电子科技大学：《图论及其应用 Graph Theory and its Applications》研究生课程教学资源（课件讲稿）06 树的概念与应用、树的性质、树的中心与形心

 内容1：生成树及其构造方法  内容2：最小生成树算法

6.2树 树(tree):连通的无圈的图

1.树的定义 2.树的基本概念 结点、结点度、根、支、叶结点子结点、父结点、兄弟结点树的度、路径、长度、深度森林、有序、无序

非递归定义 树结构是二元组(D,R),其中,D是n个数据元素的有穷 集合(n>0)(数据元素称为结点),R是D上的一个关系 。n=0时,称为空树;否则它满足以下条件: a)有且仅有一个结点d∈D,满足:不存在任何d∈D, 使