数据结构与算法分析9.ppt
kp****93
在线预览结束,喜欢就下载吧,查找使用更方便
相关资料
数据结构与算法分析9.ppt
第9章动态存储管理9.1概述9.1概述9.2内存分配与回收策略9.3可利用空间的分配方法9.3可利用空间的分配方法9.3可利用空间的分配方法
数据结构与算法分析第9章.ppt
数据结构与算法分析APracticalIntroductiontoDataStructuresandAlgorithmAnalysis陈星第9章检索9.1检索已排序的数组9.3集合的检索9.4散列方法散列方法对按关键码进行检索,效率非常高。但不适用于:允许多条记录有相同关键码的应用程序。不适用于范围检索。检索最大或最小的关键码。按关键码的顺序访问记录。散列允许关键码范围中的值比散列表中的槽多。冲突:两个或多个不同关键码通过散列函数映射到散列表的同一个槽。对于一个散列函数h和两个关键码值k1,k2,如果h(
数据结构与算法分析2.ppt
第2章线性表2.1线性表类型的定义2.1线性表类型的定义2.1线性表类型的定义2.2线性表的顺序表示和实现2.2线性表的顺序表示和实现2.2线性表的顺序表示和实现2.2线性表的顺序表示和实现2.3线性表的链式存储结构2.3线性表的链式存储结构2.3线性表的链式存储结构2.3线性表的链式存储结构2.3线性表的链式存储结构2.3线性表的链式存储结构2.3线性表的链式存储结构2.3线性表的链式存储结构2.3线性表的链式存储结构2.3线性表的链式存储结构2.3线性表的链式存储结构2.3线性表的链式存储结构2.3线
数据结构与算法分析5.ppt
第5章树5.1树的概念5.1树的概念5.1树的概念5.1树的概念5.2二叉树的定义5.3二叉树的性质5.3二叉树的性质5.3二叉树的性质5.3二叉树的性质5.4二叉树的存储结构5.4二叉树的存储结构5.4二叉树的存储结构5.4二叉树的存储结构5.4二叉树的存储结构5.4二叉树的存储结构5.4二叉树的存储结构5.4二叉树的存储结构5.4二叉树的存储结构5.4二叉树的存储结构5.4二叉树的存储结构5.4二叉树的存储结构5.4二叉树的存储结构5.4二叉树的存储结构5.4二叉树的存储结构5.4二叉树的存储结构5.
数据结构与算法分析8.ppt
第8章查找8.1基本概念8.2线性表查找8.2线性表查找8.2线性表查找8.3二叉排序树8.3二叉排序树8.3二叉排序树8.3二叉排序树8.4散列技术8.4散列技术8.4散列技术8.4散列技术8.4散列技术