相关文档

• 国家级精品课程—《数据结构与算法》.ppt

  2008922十一五国家级规划教材张铭王腾蛟赵海燕《数据结构与算法》高教社2008. 62008922国家级精品课程—《数据结构与算法》张铭赵海燕王腾蛟宋国杰高军北京大学信息科学与技术学院数据结构与算法教学小组本章主笔：赵海燕?版权所有或翻印必究第2章 线性表主要内容 线性表的概念 顺序表 链表 线性表实现方法的比较3问题求解 线性结构 顺序表 链表 线性表实现方法的比较4线性结构

• 国家级精品课程—《数据结构与算法》.ppt

  2008922十一五国家级规划教材张铭王腾蛟赵海燕《数据结构与算法》高教社2008. 62008922国家级精品课程—《数据结构与算法》张铭赵海燕王腾蛟宋国杰高军北京大学信息科学与技术学院数据结构与算法教学小组本章主笔：张铭?版权所有或翻印必究第11章 索引主要内容基本概念 线性索引 静态索引 倒排索引 动态索引 —— BB树 位索引技术 红黑树——以前的录像honorRBTree_ 基本概

• 国家级精品课程—《数据结构与算法》.ppt

  2008922十一五国家级规划教材张铭王腾蛟赵海燕《数据结构与算法》高教社2008. 62008922国家级精品课程—《数据结构与算法》张铭赵海燕王腾蛟宋国杰高军北京大学信息科学与技术学院数据结构与算法教学小组本章主笔：张铭?版权所有或翻印必究第8章 内排序主要内容 排序问题的基本概念 插入排序(Shell排序) 选择排序(堆排序) 交换排序.1 冒泡排序.2 快速排序 归并排序

• 国家级精品课程—《数据结构与算法》.ppt

  2008922十一五国家级规划教材张铭王腾蛟赵海燕《数据结构与算法》高教社2008. 62008922国家级精品课程—《数据结构与算法》张铭赵海燕王腾蛟宋国杰高军北京大学信息科学与技术学院数据结构与算法教学小组本章主笔：王腾蛟?版权所有或翻印必究第6章 树主要内容 树的定义和基本术语 树的链式存储结构 树的顺序存储结构 K叉树 树知识点总结.1 树和森林.2 森林与二叉树的等价

• 国家级精品课程—《数据结构与算法》.ppt

  2008922十一五国家级规划教材张铭王腾蛟赵海燕《数据结构与算法》高教社2008. 6国家级精品课程—《数据结构与算法》张铭赵海燕王腾蛟宋国杰高军北京大学信息科学与技术学院数据结构与算法教学小组本章主笔：赵海燕?版权所有或翻印必究第 1 章 概论主要内容问题求解数据结构及抽象数据类型算法的特性及分类算法的效率度量数据结构的选择和评价问题求解阶段和步骤获取需求(问题)以保证解决的问题正是需要的

• 国家级精品课程—《数据结构与算法》.ppt

  2008922十一五国家级规划教材张铭王腾蛟赵海燕《数据结构与算法》高教社2008. 62008922国家级精品课程—《数据结构与算法》张铭赵海燕王腾蛟宋国杰高军北京大学信息科学与技术学院数据结构与算法教学小组本章主笔：张铭?版权所有或翻印必究第12章 高级数据结构主要内容 多维数组 广义表和存储管理 Trie结构和Patricia树 改进的二叉搜索树 多维数组基本概念数组的空间结构数组的存

• 国家级精品课程—《数据结构与算法》.ppt

  2008922十一五国家级规划教材张铭王腾蛟赵海燕《数据结构与算法》高教社2008. 62008922国家级精品课程—《数据结构与算法》张铭赵海燕王腾蛟宋国杰高军北京大学信息科学与技术学院数据结构与算法教学小组本章主笔：张铭?版权所有或翻印必究第10章 检索2 基本概念 线性表的检索 集合的检索 散列表的检索小结主要内容3基本概念检索检索的效率非常重要尤其

• 国家级精品课程—《数据结构与算法》.ppt

  2008922十一五国家级规划教材张铭王腾蛟赵海燕《数据结构与算法》高教社2008. 62008922国家级精品课程—《数据结构与算法》张铭赵海燕王腾蛟宋国杰高军北京大学信息科学与技术学院数据结构与算法教学小组本章主笔：赵海燕?版权所有或翻印必究第4章 字符串主要内容字符串基本概念字符串的存储结构字符串运算的算法实现字符串的模式匹配字符串基本概念 字符编码字符编码顺序字符串抽象数据类型基本概

• 国家级精品课程—《数据结构与算法》.ppt

  2008922十一五国家级规划教材张铭王腾蛟赵海燕《数据结构与算法》高教社2008. 6国家级精品课程—《数据结构与算法》张铭赵海燕王腾蛟宋国杰高军北京大学信息科学与技术学院数据结构与算法教学小组本章主笔：赵海燕?版权所有或翻印必究第3章 栈与队列主要内容 栈(Stack) 队列(Queue) 栈和队列的比较大纲 线性表(linear list) 顺序表—向量(Sequentia

• 算法与数据结构课件.ppt

  年龄4727线性表的基本运算K0K1K2::Ki::Kn-1首先分析:an函数sq_insert( ) 若假定在线性表中任何一个位置上进行插入的概率都是相等的则移动元素的期望值为：…在具有n个结点的线性表中删除第i个位置上的结点使原来长度为n的线性表变成长度为(n-1)的线性表把位置号为(i1)到位置号为(n-1)结点都依次向前移动一个位置共需移动(n-i-1)个结点删除第i (