欢迎来到在线教学平台
问题答疑
精品课程
全部课程
公开课
云课直播
新闻公告
数图资源
智汇大讲堂
更多
精品课程
全部课程
公开课
云课直播
新闻公告
数图资源
智汇大讲堂
教师登录
学生登录
精品课程
全部课程
公开课
云课直播
新闻公告
数图资源
智汇大讲堂
首页 - 课程列表 - 课程详情
返回
数据结构（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分钟）
京公网安备 11011502004263