1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 计算机
  5. 数据结构与算法

西南大学《数据结构与算法》课件第9章：查找.pptVIP

  • 0
  • 0
  • 约2.63万字
  • 约 106页
  • 2026-03-05 发布于贵州
  • 举报

西南大学《数据结构与算法》课件第9章：查找.ppt

    第9章查找9.2静态查找表9.3动态查找表9.4哈希表及其查找9.5哈希表算法实现C语言源程序如果在图9.10(b)中再删除112,则删除112后,原包含112的结点只剩下一个关键字110了,并且它的左、右兄弟结点包含的关键字也很少,刚好等于m/2－1＝6/2－1＝3－1＝2,于是把原包含112的结点、它的右兄弟结点及它们双亲结点中的关键字135合并成一个新结点,如图9.10(c)所示。这样从双亲结点中拿出一个关键字,有时也可能导致进一步的合并,甚至这种合并一直传到根结点。在根结点只包含一个关键字的情况下,此时发生直到根

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >