第十二章高级树结构知识课件.ppt

第十二章 高级树结构 ;主要内容;12.1Trie结构和Patricia树; 对象空间( object space )分解;关键码空间(key space)分解 ;;Trie结构 ;Trie结构的适用情况;Trie结构特点;Trie结构示意图;Trie结构 应用:“字符树” ;英文字符树 ;字符树的改进 ;字符树的改进(续);字符树的改进(续);字符树中的检索 ;Trie字符树的缺陷;Trie树的插入;Trie树的删除;PATRICIA 结构;PATRICIA 结构图;PATRICIA 结构图(续); PATRICIA 结构图改进;PATRICIA 结构图改进(续);PATRICIA的特点;12.2二叉树结构的改进 ;12.2.1最佳二叉搜索树 ;二叉搜索树的多样性; ;扩充的二叉树;路径长度;二叉搜索树里检索算法;检索一个关键码的比较次数 ;参数意义;最佳二叉搜索树定义;什么样的二叉搜索树是最佳的 ?;;;最佳二叉搜索树构造举例;最佳二叉搜索树构造举例;;二叉搜索树的效率;检索各结点的概率不相等的情况 ;;最佳二叉搜索树的构造方法;;;;;不等权结点的最佳二叉搜索树算法 ;;; ;构造过程;;;;动态规划(dynamic programming) ;动态规划与分治策略;动态规划的应用;动态规划算法的步骤;动态规划算法求解例子;12.2.2 平衡的二叉搜索树(AVL) ;A

文档评论(0)

1亿VIP精品文档

相关文档