有哪些信誉好的足球投注网站- 1、本文档共44页，可阅读全部内容。
- 2、有哪些信誉好的足球投注网站（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
第9章 查找;基本概念;;平均查找长度（Average Search Length）:和给定值进行比较的关键字个数的“期望值”
是衡量查找算法性能的主要依据。
查找成功时的平均查找长度为 ：
;9.1 静态查找表上的查找;9.1.1顺序查找;顺序查找算法：;顺序查找分析;9.1.2 有序表的查找—折半查找;折半查找示例 ;示例;折半查找非递归算法;折半查找递归算法;折半查找分析----判定树;查找表中任一元素的过程，就是判定树中从根到该元素结点的过程，比较次数为该元素结点在树中的层次数。
对于n个结点的判定树，树高为k，
则有2k-1-1n≤2k-1，所以k= ;;索引顺序查找 ----分块查找;分块查找示例;分块查找分析;;顺序查找，折半查找，分块查找的比较;动态查找表上的查找;二叉排序树;二叉排序树;BSTree SearchBST1(BSTree t,KeyType k)
{ //在二叉排序树t中递归查找某关键字等于k的数据元素，若查找成功，则返回指向该数据元素结点的指针，???则返回空指针
if(!t||k==t-key) return(t);
else if(kt-key)
return(SearchBST1(t-lchild,k));
else return(SearchBST1(t-rchild,k));
}//SearchBST1 ;二叉排序树查找非递归算法;二叉排序树的查找分析 ;二叉排序树上结点的插入 ;12;二叉排序树上结点的删除 ;;二叉排序树上删除10或40或45或55;最佳二叉排序树 ;平衡二叉树 ;平衡的二叉树示例;不平衡的二叉树示例;平衡二叉树的类型定义;构造平衡二叉树 ;示例;示例;示例;;散列表的概念 ;散列表
文档评论（0）