Chung-Ang University Spring 2011
Array: a set of pairs (index and value) data structure For each index, there is a value associated with that index. representation (possible) implemented by using
CAU data structure 2011 Spring
Nature Lovers View Of A Tree
CAU data structure 2011 Spring 2
Computer Scientists View
CAU data structure 2011 Spring 3
Linear Lists And Trees
Linear lists are useful
Binary Tree Traversal Methods
In a traversal of a binary tree, each element of the binary tree is visited exactly once. During the visit of an element, all action (make a clone, display, evaluate the operator, etc.) with respect to this element is taken.
Chapter 4 - Linked Lists
list elements are stored, in memory, in an arbitrary order explicit information (called a link) is used to go from one element to the next
Layout of L = (a,b,c,d,e) using an array representation.
ab c d
More Stack Applications
Parentheses Matching Maze Router Infix to Postfix
Output pairs (u,v) such that the left parenthesis at position u is matched with the right parenthesis at v.