动态查找表分析.pptxVIP

  • 1
  • 0
  • 约2.13千字
  • 约 49页
  • 2020-02-17 发布于上海
  • 举报
8.2 动态查找表 —— 也即树表的查找。 本节介绍一种以树的形式来组织查找表的方法, 以实现动态高效率的查找。 1、二叉排序树 2、平衡二叉树 3、B树 4、B+树 ;45;45;三、二叉排序树的查找 查找方法: 若根结点的关键字值等于查找的关键字,查找成功。 否则,若小于根结点的关键字值,查其左子树。若大于根结点的关键字的值,则查其右子树。 在左右子树上的操作类似。 ;; 结点结构及类型定义 struct bnode { keytype key; ………………… struct bnode *lchild; struct bnode *rchild; };;算法设计 bstnode *bstsearch(bstnode *t, keytype K) { // t:指向根结点, k:待查找关键字 if (t==NULL || t-key== k) return(t); else if (t-key k) return(bstsearch(t-lchild,k));

文档评论(0)

1亿VIP精品文档

相关文档