数据结构chapter树与二叉树等价问题.ppt

森林表示法的改进2 路径压缩启发式策略 一种可以产生极浅树的聪明而简单的方法 在执行Find操作时将查找路径上的每个结点都直接指向根结点 路径压缩不改变结点的秩 使用路径压缩策略处理等价对H,E的结果 森林法改进2示例 上堂课要点回顾 森林与二叉树的转换 树转换为二叉树 二叉树转换为树 森林转换为二叉树 二叉树转换为森林 森林的遍历 先根深度优先遍历 后根深度优先遍历 二叉树的应用 哈夫曼树与哈