Transcript Data Structures Chapter 5 Trees

Practice of Data Structures
Syllabus
Instructor: Ching-Chi Lin
林清池 助理教授
[email protected]
Department of Computer Science and Engineering
National Taiwan Ocean University
What Will You Learn From DS?
Basic Concepts
Arrays and Structures
top
Stacks and Queues
Lists
20
Trees
15
2
Graphs
14
10
Sorting
tree
Hashing
*first, trail
Heap Structures









2
1
10
3
0
1
array
J3 J4
B
A
J2
J5
J1
J6
J7
queue
stack
10
50
list
20
NULL
Course Objectives

To help you develop a solid understanding of what
data structure is

To equip you to use fundamental data structures
effectively in subsequent courses

To help you be able to implement computer-based
solutions to solve real problems
To help you be able to do a Big-Oh analysis for the
implementations of basic data structures

3
Textbooks
Fundamentals of Data Structures in C, 2/e


Authors : Sartaj Sahni, Ellis Horowitz, and Susan

Publisher : Silicon Press (2008)

ISBN : 9780929306407
代理商

4

開發圖書

電話: 02-8242-3988
TAs and Grading Policy
TAs


黃國維、吳仕閔、吳介豪、江政勛
E-mail


[email protected]
Homepage


http://www.cs.ntou.edu.tw/lincc/courses/dsp100

Office hours

Grading Policy

Class participation : 50%



5
Wednesday 14:00-17:00
缺席一次扣 5 分
遲到一次扣 3 分
Programming assignments : 50%