数据结构教学课件作者金伊第九章.pptVIP

图9-12　删除结点88和61 返回 （a）删除节点88；（b）删除节点61 图9-13　非平衡二叉树与平衡二叉树 返回 （a）非平衡二叉树；（b）平衡二叉树 图9-14　平衡二叉树的构造 返回 （a）初始时；（b）插入10，平衡；（c）插入21，平衡；（d）插入34，不平衡；（e）进一步逆时针旋转，平衡；（f）插入8和78，平衡；（g）插入44，不平衡；（h）先顺时针旋转，不平衡；（i）再逆时针旋转，平衡 图9-15　一棵5阶的B_树 返回 图9-16　直接定址法构造的哈希表 返回 图9-17　除留余数法构造的哈希表 返回 图9-18　一组关键字 返回 图9-19　线性探测法构造的哈希表 返回 图9-20　二次线性探测法处理冲突构造的哈希表 返回 图9-21　链地址法处理冲突构建的哈希表 返回 9.3 动态查找 if(!q-rchild) *f=q-lchild; /*若待删结点无右子树，以左子树替换 待删结点*/ else { if(!q-lchild) * f=q-rchild;/*若待删结点无左子树，以右子树替换 待删结点*/ else /*既有左子树又有右子树*/ { p=q-rchild;s=p;