欢迎来到在线教学平台
问题答疑
精品课程
全部课程
公开课
云课直播
新闻公告
数图资源
智汇大讲堂
更多
精品课程
全部课程
公开课
云课直播
新闻公告
数图资源
智汇大讲堂
扫码下载Android
扫码下载iOS
教师登录
学生登录
精品课程
全部课程
公开课
云课直播
新闻公告
数图资源
智汇大讲堂
教师登录
学生登录
首页 - 课程列表 - 课程详情
返回
数据结构（DataStructures）
课程类型：
选修课
主讲教师：
吕建明
建议学分：
3.00分
课程编码：
xtzx0730
课程介绍
课程目录
教师团队
1. Introduction
s
1.1 Introduction of Data Structure
（5分钟）
s
1.2 Data Structure and Algorithm
（3分钟）
s
1.3 Asymptotic Analysis
（6分钟）
s
1.4 Simplifying Rules of Asymptotic Analysis
（4分钟）
2. List
s
2.1 Introduction of List
（5分钟）
s
2.2 Array based List
（5分钟）
s
2.3 Insertion Operation on Array based List
（3分钟）
s
2.4 Remove Operation on Array based List
（3分钟）
s
2.5 Linked list
（4分钟）
s
2.6 Insertion Operation on Linked list
（3分钟）
s
2.7 Remove Operation on Linked list
（3分钟）
s
2.8 SetPos Operation on Linked list
（3分钟）
s
2.9 Stack
（6分钟）
s
2.10 Application of Stack
（4分钟）
s
2.11 Queue
（5分钟）
3. Tree
s
3.1 Definition of Binary Tree
（8分钟）
s
3.2 Implementation of Binary Tree
（6分钟）
s
3.3 Traversal
（7分钟）
s
3.4 Binary Search Tree
（3分钟）
s
3.5 Search on BST
（3分钟）
s
3.6 Insertion on BST
（4分钟）
s
3.7 Introduction of Heap
（5分钟）
s
3.8 Construction of Heap
（12分钟）
s
3.9 Operations on Heap
（8分钟）
s
3.10 General Tree
（8分钟）
4. Search
s
4.1 Definition of Searching
（2分钟）
s
4.2 Searching of Sorted Array
（5分钟）
s
4.3 Definition of Hash Table
（8分钟）
s
4.4 Collision in Hash Table
（6分钟）
s
4.5 Extension of Linear Probing
（9分钟）
s
4.6 Insertion Operation of Hash Table
（6分钟）
s
4.7 Search Operation of Hash Table
（5分钟）
5. Index
s
5.1 Introduction of Index
（3分钟）
s
5.2 Linear Index
（3分钟）
s
5.3 2-3 tree index
（7分钟）
s
5.4 Implementation of 2-3 tree
（5分钟）
s
5.5 B-Tree
（6分钟）
s
5.6 Insertion Operation on B+ Tree
（7分钟）
s
5.7 Deletion Operation on B+ Tree
（5分钟）
6. Graph
s
6.1 Definition of Graph
（6分钟）
s
6.2 Implementation of Graph
（7分钟）
s
6.3 Adjacency Matrix
（5分钟）
s
6.4 Adjacency List
（7分钟）
s
6.5 Graph Traversal - DFS
（7分钟）
s
6.6 Graph Traversal - BFS
（4分钟）
s
6.7 Topological Sort
（9分钟）
s
6.8 Shortest Path Problem
（4分钟）
s
6.9 Single Source Shortest Path
（8分钟）
s
6.10 Dijkstra Algorithm
（7分钟）
7. Sorting
s
7.1 Sorting Problem
（3分钟）
s
7.2 Insertion Sort
（9分钟）
s
7.3 Selection Sort
（7分钟）
s
7.4 Bubble Sort
（7分钟）
s
7.5 Shell Sort
（10分钟）
s
7.6 Quick Sort
（10分钟）
s
7.7 Heap Sort
（3分钟）
s
7.8 Comparison
（2分钟）
