数据结构

台湾新竹“清华大学” · 大学MOOC · 共 48 节

本课程目标是帮助学生学得下列观念和能力：<br/>1. 各种基本数据结构的认识。2. 透过实作数据结构让同学对所学有更深刻的了解，并加强同学写程式的训练。3. 用数据结构配合基本的演算法来解决问题。4. 本课程将透过OJ (Online Judge) 程式判读功能进行测验。

👁 10 浏览

课程目录

01 Getting Started
Sorting的方法&amp;分析 播放 Sorting的分析 播放 Growth of Function 播放 Insertion Sort上機 播放
02 Heap
Heap-1 播放 Heap-2 播放
04 Basic Data Structures I (List, Queue, Stack)
Pointers in C 播放 Basic Data StructureⅠ- 1 播放 Basic Data StructureⅠ- 2 播放 Josephus上機 播放 Balanced括號上機 播放 List上機_insert 播放 List上機_delete 播放
03 Sorting Lower Bound
Lower Bound on Comparison Sorts- 1 播放 Lower Bound on Comparison Sorts- 2 播放
06 Graph and Tree Traversals I (BFS, DFS)
Breadth First Search 播放 Depth First Search 播放 Depth First Search分析 播放
05 Basic Data Structures II (Tree, Graph)
Tree and Graph 播放
07 Graph and Tree Traversals II (Tree Traversals, Expression Tree)
Tree Traversal 播放 Expreesion Tree&amp;Postfix Notation of an Expression 播放 Infix-Postfix Coversion 播放
08 Graph and Tree Traversals III (Topological Sort)
Topological Sort 播放 Topological 證明 播放 Two IQ questions 播放
09 Searching Set Data I (Binary Search Tree)
Binary Search Tree 播放 Binary Search Tree 實作 (Min/Max) 播放 Binary Search Tree 實作 (Search Predecessor) 播放 Binary Search Tree 實作 (Insert/Delete) 播放 Binary Search Tree 實作 (Delete)- Case 1&amp;2 播放 Binary Search Tree 實作 (Delete)- Case 3 播放 BST上機_insert 播放 BST上機_delete_1 播放 BST上機_delete_2 播放 BST上機_3 播放
10 Searching Set Data II (AVL Tree)
AVL Tree 播放 AVL Tree- Rotation 播放 AVL Tree- Insertion的情形 播放 AVL Tree- Insertion實作Case2.2 播放 AVL Tree- Insertion實作Case2.3 播放 AVL Tree Insert 補充&amp; Delete 播放 Augmenting Data Structure 播放
11 Searching Set Data III (B-Tree)
B-tree EM Model 播放 B-tree insert 播放 B-tree delete 播放
12 Hashing (Chaining, Open Addressing)
Hashing 播放 Common Hash Function 播放
13 Suffix Tree and Suffix Array
Indexing Strings&amp; Suffix Array 播放

全部评论（0）

登录 后发表评论
还没有评论，来说两句～