Table of Contents
- 課程簡介
Java 簡介
Java Primer
- Classes and Objects
程式例題
- Class Relationships
程式例題
- Designing Classes
程式例題
- Introduction to Algorithms
簡單的排序法
漸近線表示法
程式例題
示範:
- Selection Sort
- Insertion Sort
- Insertion Sort 2
- Two Way Selection Sort
- Bubble Sort
- Bubble Sort 2
- Generic Classes and Methods
程式例題
- Collections and Lists
程式例題
- The Array-Based List Collection(陣列表示法)
程式例題
示範:ArrayLinearList
- Linked Lists(鏈結表示法)
程式例題
示範:
- Linked List Operations
- Chain
- Double Linked List
- Iterators 疊代器
程式例題
- Stacks 堆疊
程式例題
示範:
- AbstractStack
- ArrayStack
- LinkedStack
- Linked Stack 2
- Postfix Expression Evaluation
- Postfix Enumeration
應用示範:
- Rat In AMaze
- Towers Of Hanoi
- Railroad With Stacks
- Queues and Priority Queues 佇列
程式例題
示範:
- ArrayQueue
- LinkedQueue
- Radix Sort
- Priority Queue
應用示範:
- Wire Routing
- Image Labeling
- Binary Trees 二元樹及其他
程式例題
示範:
- Tree Traversals
Tree Traversals 2
- Binary Search Trees 二元搜尋樹
程式例題
示範:
- Binary Search Tree Demos
- Binary Search Tree
- Binary Search Tree 2
- Hashing as a Map Implementation 雜湊
程式例題
示範:
- Hash Table with Linked Lists
- Hash Table
- Exponential Hashing
- Heaps堆積
程式例題
示範:
- Heap sort
- Heap sort 2
- Graphs and Paths
程式例題
示範:
- AbstractGraph
- Graph Representation
- Depth First Search
- Dijkstra's minum-path algorithm
- Minimum spanning tree
- MST demos:
- Balanced Search Trees
程式例題
示範:
- AVL Tree
- 2-3-4 Tree
- Red-Black Tree
- BST, AVL, BT, Red-Black, AA Trees
- BST, AVL, BT, Red-Black, AA, SkipList, Heap, Treap, Scapegoat, Splay Trees