CS 112 - Fall 2012, Lab 08 Haohan Zhu. Boston University Slideshow Title Goes Here CS 112 - Fall...

41
CS 112 - Fall 2012, Lab 08 Haohan Zhu

Transcript of CS 112 - Fall 2012, Lab 08 Haohan Zhu. Boston University Slideshow Title Goes Here CS 112 - Fall...

Page 1: CS 112 - Fall 2012, Lab 08 Haohan Zhu. Boston University Slideshow Title Goes Here CS 112 - Fall 2012, Lab 08 2 4/17/2015 Tree - Data Structure Basic.

CS 112 - Fall 2012, Lab 08

Haohan Zhu

Page 2: CS 112 - Fall 2012, Lab 08 Haohan Zhu. Boston University Slideshow Title Goes Here CS 112 - Fall 2012, Lab 08 2 4/17/2015 Tree - Data Structure Basic.

Boston University Slideshow Title Goes Here

CS 112 - Fall 2012, Lab 08

2

04/18/23

Tree - Data Structure

Basic Concept: Root Leaf Parent (Ancestor) Child Siblings Height / Depth

Page 3: CS 112 - Fall 2012, Lab 08 Haohan Zhu. Boston University Slideshow Title Goes Here CS 112 - Fall 2012, Lab 08 2 4/17/2015 Tree - Data Structure Basic.

Boston University Slideshow Title Goes Here

CS 112 - Fall 2012, Lab 08

3

04/18/23

Several Trees

Binary Tree Binary Search Tree Binary Expression Tree B-tree Huffman Tree (Information Theory) Red-black Tree BSP tree, R-tree, k-d tree(Space Partition) …

Page 4: CS 112 - Fall 2012, Lab 08 Haohan Zhu. Boston University Slideshow Title Goes Here CS 112 - Fall 2012, Lab 08 2 4/17/2015 Tree - Data Structure Basic.

Boston University Slideshow Title Goes Here

CS 112 - Fall 2012, Lab 08

4

04/18/23

Tree Traversal

Depth-first traversal preorder inorder postorder

Breadth-first traversal level-order

Page 5: CS 112 - Fall 2012, Lab 08 Haohan Zhu. Boston University Slideshow Title Goes Here CS 112 - Fall 2012, Lab 08 2 4/17/2015 Tree - Data Structure Basic.

Boston University Slideshow Title Goes Here

CS 112 - Fall 2012, Lab 08

5

04/18/23

Tree Traversal

Preorder

preorder(node)

if node == null then return

visit(node)

preorder(node.children)

Page 6: CS 112 - Fall 2012, Lab 08 Haohan Zhu. Boston University Slideshow Title Goes Here CS 112 - Fall 2012, Lab 08 2 4/17/2015 Tree - Data Structure Basic.

Boston University Slideshow Title Goes Here

CS 112 - Fall 2012, Lab 08

6

04/18/23

Tree Traversal

R

A B C

a1 a2 a3 b1 b2

Preorder

Page 7: CS 112 - Fall 2012, Lab 08 Haohan Zhu. Boston University Slideshow Title Goes Here CS 112 - Fall 2012, Lab 08 2 4/17/2015 Tree - Data Structure Basic.

Boston University Slideshow Title Goes Here

CS 112 - Fall 2012, Lab 08

7

04/18/23

Tree Traversal

R

A B C

a1 a2 a3 b1 b2

Preorder

Page 8: CS 112 - Fall 2012, Lab 08 Haohan Zhu. Boston University Slideshow Title Goes Here CS 112 - Fall 2012, Lab 08 2 4/17/2015 Tree - Data Structure Basic.

Boston University Slideshow Title Goes Here

CS 112 - Fall 2012, Lab 08

8

04/18/23

Tree Traversal

R

A B C

a1 a2 a3 b1 b2

Preorder

Page 9: CS 112 - Fall 2012, Lab 08 Haohan Zhu. Boston University Slideshow Title Goes Here CS 112 - Fall 2012, Lab 08 2 4/17/2015 Tree - Data Structure Basic.

Boston University Slideshow Title Goes Here

CS 112 - Fall 2012, Lab 08

9

04/18/23

Tree Traversal

R

A B C

a1 a2 a3 b1 b2

Preorder

Page 10: CS 112 - Fall 2012, Lab 08 Haohan Zhu. Boston University Slideshow Title Goes Here CS 112 - Fall 2012, Lab 08 2 4/17/2015 Tree - Data Structure Basic.

Boston University Slideshow Title Goes Here

CS 112 - Fall 2012, Lab 08

10

04/18/23

Tree Traversal

R

A B C

a1 a2 a3 b1 b2

Preorder

Page 11: CS 112 - Fall 2012, Lab 08 Haohan Zhu. Boston University Slideshow Title Goes Here CS 112 - Fall 2012, Lab 08 2 4/17/2015 Tree - Data Structure Basic.

Boston University Slideshow Title Goes Here

CS 112 - Fall 2012, Lab 08

11

04/18/23

Tree Traversal

R

A B C

a1 a2 a3 b1 b2

Preorder

Page 12: CS 112 - Fall 2012, Lab 08 Haohan Zhu. Boston University Slideshow Title Goes Here CS 112 - Fall 2012, Lab 08 2 4/17/2015 Tree - Data Structure Basic.

Boston University Slideshow Title Goes Here

CS 112 - Fall 2012, Lab 08

12

04/18/23

Tree Traversal

R

A B C

a1 a2 a3 b1 b2

Preorder

Page 13: CS 112 - Fall 2012, Lab 08 Haohan Zhu. Boston University Slideshow Title Goes Here CS 112 - Fall 2012, Lab 08 2 4/17/2015 Tree - Data Structure Basic.

Boston University Slideshow Title Goes Here

CS 112 - Fall 2012, Lab 08

13

04/18/23

Tree Traversal

R

A B C

a1 a2 a3 b1 b2

Preorder

Page 14: CS 112 - Fall 2012, Lab 08 Haohan Zhu. Boston University Slideshow Title Goes Here CS 112 - Fall 2012, Lab 08 2 4/17/2015 Tree - Data Structure Basic.

Boston University Slideshow Title Goes Here

CS 112 - Fall 2012, Lab 08

14

04/18/23

Tree Traversal

R

A B C

a1 a2 a3 b1 b2

Preorder

Page 15: CS 112 - Fall 2012, Lab 08 Haohan Zhu. Boston University Slideshow Title Goes Here CS 112 - Fall 2012, Lab 08 2 4/17/2015 Tree - Data Structure Basic.

Boston University Slideshow Title Goes Here

CS 112 - Fall 2012, Lab 08

15

04/18/23

Tree Traversal

R

A B C

a1 a2 a3 b1 b2

Preorder

Page 16: CS 112 - Fall 2012, Lab 08 Haohan Zhu. Boston University Slideshow Title Goes Here CS 112 - Fall 2012, Lab 08 2 4/17/2015 Tree - Data Structure Basic.

Boston University Slideshow Title Goes Here

CS 112 - Fall 2012, Lab 08

16

04/18/23

Tree Traversal

R

A B C

a1 a2 a3 b1 b2

Preorder

Page 17: CS 112 - Fall 2012, Lab 08 Haohan Zhu. Boston University Slideshow Title Goes Here CS 112 - Fall 2012, Lab 08 2 4/17/2015 Tree - Data Structure Basic.

Boston University Slideshow Title Goes Here

CS 112 - Fall 2012, Lab 08

17

04/18/23

Tree Traversal

Postorder

postorder(node)

if node == null then return

postorder(node.children)

visit(node)

Page 18: CS 112 - Fall 2012, Lab 08 Haohan Zhu. Boston University Slideshow Title Goes Here CS 112 - Fall 2012, Lab 08 2 4/17/2015 Tree - Data Structure Basic.

Boston University Slideshow Title Goes Here

CS 112 - Fall 2012, Lab 08

18

04/18/23

Tree Traversal

R

A B C

a1 a2 a3 b1 b2

Postorder

Page 19: CS 112 - Fall 2012, Lab 08 Haohan Zhu. Boston University Slideshow Title Goes Here CS 112 - Fall 2012, Lab 08 2 4/17/2015 Tree - Data Structure Basic.

Boston University Slideshow Title Goes Here

CS 112 - Fall 2012, Lab 08

19

04/18/23

Tree Traversal

R

A B C

a1 a2 a3 b1 b2

Postorder

Page 20: CS 112 - Fall 2012, Lab 08 Haohan Zhu. Boston University Slideshow Title Goes Here CS 112 - Fall 2012, Lab 08 2 4/17/2015 Tree - Data Structure Basic.

Boston University Slideshow Title Goes Here

CS 112 - Fall 2012, Lab 08

20

04/18/23

Tree Traversal

R

A B C

a1 a2 a3 b1 b2

Postorder

Page 21: CS 112 - Fall 2012, Lab 08 Haohan Zhu. Boston University Slideshow Title Goes Here CS 112 - Fall 2012, Lab 08 2 4/17/2015 Tree - Data Structure Basic.

Boston University Slideshow Title Goes Here

CS 112 - Fall 2012, Lab 08

21

04/18/23

Tree Traversal

R

A B C

a1 a2 a3 b1 b2

Postorder

Page 22: CS 112 - Fall 2012, Lab 08 Haohan Zhu. Boston University Slideshow Title Goes Here CS 112 - Fall 2012, Lab 08 2 4/17/2015 Tree - Data Structure Basic.

Boston University Slideshow Title Goes Here

CS 112 - Fall 2012, Lab 08

22

04/18/23

Tree Traversal

R

A B C

a1 a2 a3 b1 b2

Postorder

Page 23: CS 112 - Fall 2012, Lab 08 Haohan Zhu. Boston University Slideshow Title Goes Here CS 112 - Fall 2012, Lab 08 2 4/17/2015 Tree - Data Structure Basic.

Boston University Slideshow Title Goes Here

CS 112 - Fall 2012, Lab 08

23

04/18/23

Tree Traversal

R

A B C

a1 a2 a3 b1 b2

Postorder

Page 24: CS 112 - Fall 2012, Lab 08 Haohan Zhu. Boston University Slideshow Title Goes Here CS 112 - Fall 2012, Lab 08 2 4/17/2015 Tree - Data Structure Basic.

Boston University Slideshow Title Goes Here

CS 112 - Fall 2012, Lab 08

24

04/18/23

Tree Traversal

R

A B C

a1 a2 a3 b1 b2

Postorder

Page 25: CS 112 - Fall 2012, Lab 08 Haohan Zhu. Boston University Slideshow Title Goes Here CS 112 - Fall 2012, Lab 08 2 4/17/2015 Tree - Data Structure Basic.

Boston University Slideshow Title Goes Here

CS 112 - Fall 2012, Lab 08

25

04/18/23

Tree Traversal

R

A B C

a1 a2 a3 b1 b2

Postorder

Page 26: CS 112 - Fall 2012, Lab 08 Haohan Zhu. Boston University Slideshow Title Goes Here CS 112 - Fall 2012, Lab 08 2 4/17/2015 Tree - Data Structure Basic.

Boston University Slideshow Title Goes Here

CS 112 - Fall 2012, Lab 08

26

04/18/23

Tree Traversal

R

A B C

a1 a2 a3 b1 b2

Postorder

Page 27: CS 112 - Fall 2012, Lab 08 Haohan Zhu. Boston University Slideshow Title Goes Here CS 112 - Fall 2012, Lab 08 2 4/17/2015 Tree - Data Structure Basic.

Boston University Slideshow Title Goes Here

CS 112 - Fall 2012, Lab 08

27

04/18/23

Tree Traversal

R

A B C

a1 a2 a3 b1 b2

Postorder

Page 28: CS 112 - Fall 2012, Lab 08 Haohan Zhu. Boston University Slideshow Title Goes Here CS 112 - Fall 2012, Lab 08 2 4/17/2015 Tree - Data Structure Basic.

Boston University Slideshow Title Goes Here

CS 112 - Fall 2012, Lab 08

28

04/18/23

Tree Traversal

R

A B C

a1 a2 a3 b1 b2

Postorder

Page 29: CS 112 - Fall 2012, Lab 08 Haohan Zhu. Boston University Slideshow Title Goes Here CS 112 - Fall 2012, Lab 08 2 4/17/2015 Tree - Data Structure Basic.

Boston University Slideshow Title Goes Here

CS 112 - Fall 2012, Lab 08

29

04/18/23

Tree Traversal

Inorder

inorder(node)

if node == null then return

inorder(node.first_child or node.left)

visit(node)

inorder(node.other_children or node.right)

Page 30: CS 112 - Fall 2012, Lab 08 Haohan Zhu. Boston University Slideshow Title Goes Here CS 112 - Fall 2012, Lab 08 2 4/17/2015 Tree - Data Structure Basic.

Boston University Slideshow Title Goes Here

CS 112 - Fall 2012, Lab 08

30

04/18/23

Tree Traversal

R

A B C

a1 a2 a3 b1 b2

Inorder

Page 31: CS 112 - Fall 2012, Lab 08 Haohan Zhu. Boston University Slideshow Title Goes Here CS 112 - Fall 2012, Lab 08 2 4/17/2015 Tree - Data Structure Basic.

Boston University Slideshow Title Goes Here

CS 112 - Fall 2012, Lab 08

31

04/18/23

Tree Traversal

R

A B C

a1 a2 a3 b1 b2

Inorder

Page 32: CS 112 - Fall 2012, Lab 08 Haohan Zhu. Boston University Slideshow Title Goes Here CS 112 - Fall 2012, Lab 08 2 4/17/2015 Tree - Data Structure Basic.

Boston University Slideshow Title Goes Here

CS 112 - Fall 2012, Lab 08

32

04/18/23

Tree Traversal

R

A B C

a1 a2 a3 b1 b2

Inorder

Page 33: CS 112 - Fall 2012, Lab 08 Haohan Zhu. Boston University Slideshow Title Goes Here CS 112 - Fall 2012, Lab 08 2 4/17/2015 Tree - Data Structure Basic.

Boston University Slideshow Title Goes Here

CS 112 - Fall 2012, Lab 08

33

04/18/23

Tree Traversal

R

A B C

a1 a2 a3 b1 b2

Inorder

Page 34: CS 112 - Fall 2012, Lab 08 Haohan Zhu. Boston University Slideshow Title Goes Here CS 112 - Fall 2012, Lab 08 2 4/17/2015 Tree - Data Structure Basic.

Boston University Slideshow Title Goes Here

CS 112 - Fall 2012, Lab 08

34

04/18/23

Tree Traversal

R

A B C

a1 a2 a3 b1 b2

Inorder

Page 35: CS 112 - Fall 2012, Lab 08 Haohan Zhu. Boston University Slideshow Title Goes Here CS 112 - Fall 2012, Lab 08 2 4/17/2015 Tree - Data Structure Basic.

Boston University Slideshow Title Goes Here

CS 112 - Fall 2012, Lab 08

35

04/18/23

Tree Traversal

R

A B C

a1 a2 a3 b1 b2

Inorder

Page 36: CS 112 - Fall 2012, Lab 08 Haohan Zhu. Boston University Slideshow Title Goes Here CS 112 - Fall 2012, Lab 08 2 4/17/2015 Tree - Data Structure Basic.

Boston University Slideshow Title Goes Here

CS 112 - Fall 2012, Lab 08

36

04/18/23

Tree Traversal

R

A B C

a1 a2 a3 b1 b2

Inorder

Page 37: CS 112 - Fall 2012, Lab 08 Haohan Zhu. Boston University Slideshow Title Goes Here CS 112 - Fall 2012, Lab 08 2 4/17/2015 Tree - Data Structure Basic.

Boston University Slideshow Title Goes Here

CS 112 - Fall 2012, Lab 08

37

04/18/23

Tree Traversal

R

A B C

a1 a2 a3 b1 b2

Inorder

Page 38: CS 112 - Fall 2012, Lab 08 Haohan Zhu. Boston University Slideshow Title Goes Here CS 112 - Fall 2012, Lab 08 2 4/17/2015 Tree - Data Structure Basic.

Boston University Slideshow Title Goes Here

CS 112 - Fall 2012, Lab 08

38

04/18/23

Tree Traversal

R

A B C

a1 a2 a3 b1 b2

Inorder

Page 39: CS 112 - Fall 2012, Lab 08 Haohan Zhu. Boston University Slideshow Title Goes Here CS 112 - Fall 2012, Lab 08 2 4/17/2015 Tree - Data Structure Basic.

Boston University Slideshow Title Goes Here

CS 112 - Fall 2012, Lab 08

39

04/18/23

Tree Traversal

R

A B C

a1 a2 a3 b1 b2

Inorder

Page 40: CS 112 - Fall 2012, Lab 08 Haohan Zhu. Boston University Slideshow Title Goes Here CS 112 - Fall 2012, Lab 08 2 4/17/2015 Tree - Data Structure Basic.

Boston University Slideshow Title Goes Here

CS 112 - Fall 2012, Lab 08

40

04/18/23

Tree Traversal

R

A B C

a1 a2 a3 b1 b2

Inorder

Page 41: CS 112 - Fall 2012, Lab 08 Haohan Zhu. Boston University Slideshow Title Goes Here CS 112 - Fall 2012, Lab 08 2 4/17/2015 Tree - Data Structure Basic.

Boston University Slideshow Title Goes Here

CS 112 - Fall 2012, Lab 08

41

04/18/23

Practice

Write Inorder traversing algorithm


CS 112 Introduction to Programming Java Primitive Data Types; Arithmetic Expressions Yang (Richard) Yang Computer Science Department Yale University 308A.

CS 112 Introduction to Programming Java Primitive Data Types; Arithmetic Expressions Yang (Richard) Yang Computer Science Department Yale University 308A.

dot furniture · 2015-06-08 · 112+092a0b30.furniture 112+092a0e60.furniture 112+092ae400.furniture 112+b7700468.furniture 112+b7711cf0.furniture 112+b7711d58.furniture 112+b77134f0.furniture

dot furniture · 2015-06-08 · 112+092a0b30.furniture 112+092a0e60.furniture 112+092ae400.furniture 112+b7700468.furniture 112+b7711cf0.furniture 112+b7711d58.furniture 112+b77134f0.furniture

Deep Reinforcement Learning CS 294 - 112

Deep Reinforcement Learning CS 294 - 112

XP 1 Creating Web Page Forms CS 112 .

XP 1 Creating Web Page Forms CS 112 .

CS 112 - Sampling and Aliasingmajumder/CG/classes/wk7-cls1-sampling.pdf1 Aditi Majumder, CS 112, Winter 2007 Slide 1 CS 112 - Sampling and Aliasing Aditi Majumder, CS 112, Winter 2007

CS 112 - Sampling and Aliasingmajumder/CG/classes/wk7-cls1-sampling.pdf1 Aditi Majumder, CS 112, Winter 2007 Slide 1 CS 112 - Sampling and Aliasing Aditi Majumder, CS 112, Winter 2007

Haohan- Global Mobile Phone Industry Analysis

Haohan- Global Mobile Phone Industry Analysis

CS 112 Introduction to Programming Design Good Classes: Encapsulation and OOP Analysis Yang (Richard) Yang Computer Science Department Yale University.

CS 112 Introduction to Programming Design Good Classes: Encapsulation and OOP Analysis Yang (Richard) Yang Computer Science Department Yale University.

CS 112 GUI

CS 112 GUI

CS 112 Introduction to Programmingzoo.cs.yale.edu/classes/cs112/2012-spring/lectures/lec16p1.pdf · * Usage: GiveInstructions ... ("Illegal month"); } } // method MonthName . 13 Implementing

CS 112 Introduction to Programmingzoo.cs.yale.edu/classes/cs112/2012-spring/lectures/lec16p1.pdf · * Usage: GiveInstructions ... ("Illegal month"); } } // method MonthName . 13 Implementing

CS 112 Programming 2 Lecture 12 - Rana Atef Tarabishi · CS 112 Programming 2 Lecture 12 JavaFX Basics (1) Liang, Introduction to Java Programming, Tenth Edition, (c) 2015 Pearson

CS 112 Programming 2 Lecture 12 - Rana Atef Tarabishi · CS 112 Programming 2 Lecture 12 JavaFX Basics (1) Liang, Introduction to Java Programming, Tenth Edition, (c) 2015 Pearson

Advanced Imitation Learning Challenges and Open …rll.berkeley.edu/deeprlcourse/f17docs/lecture_17_challenges.pdf · Advanced Imitation Learning Challenges and Open Problems CS 294-112:

Advanced Imitation Learning Challenges and Open …rll.berkeley.edu/deeprlcourse/f17docs/lecture_17_challenges.pdf · Advanced Imitation Learning Challenges and Open Problems CS 294-112:

CS 112 Introduction to Programming Conditional Statements Boolean Expressions and Methods Yang (Richard) Yang Computer Science Department Yale University.

CS 112 Introduction to Programming Conditional Statements Boolean Expressions and Methods Yang (Richard) Yang Computer Science Department Yale University.

Introduction to Reinforcement Learningrail.eecs.berkeley.edu/deeprlcourse-fa18/static/slides/lec-4.pdfIntroduction to Reinforcement Learning CS 294-112: Deep Reinforcement Learning

Introduction to Reinforcement Learningrail.eecs.berkeley.edu/deeprlcourse-fa18/static/slides/lec-4.pdfIntroduction to Reinforcement Learning CS 294-112: Deep Reinforcement Learning

Supervised Learning of Behaviors - University of …rll.berkeley.edu/deeprlcourse/f17docs/lecture_2_behavior...Supervised Learning of Behaviors CS 294-112: Deep Reinforcement Learning

Supervised Learning of Behaviors - University of …rll.berkeley.edu/deeprlcourse/f17docs/lecture_2_behavior...Supervised Learning of Behaviors CS 294-112: Deep Reinforcement Learning

PRODUCT PORTFOLIO · Clamp sensors Part NO Available on Pt Nos A B C D E CS TS-V-HD-1300 - 00 44 48 68 112 45 CS TS-V-HD-2500 - 00 46 48 81 130 67 CS TS-V-HD-1300 - S 44 48 68 112

PRODUCT PORTFOLIO · Clamp sensors Part NO Available on Pt Nos A B C D E CS TS-V-HD-1300 - 00 44 48 68 112 45 CS TS-V-HD-2500 - 00 46 48 81 130 67 CS TS-V-HD-1300 - S 44 48 68 112

CS 112 – Transformations IImajumder/CG/classes/wk2-cls2-xform.pdfAditi Majumder, CS 112 Slide 23 Rigid and Affine Transformations Rigid (Does not deform the object) Preserves angles

CS 112 – Transformations IImajumder/CG/classes/wk2-cls2-xform.pdfAditi Majumder, CS 112 Slide 23 Rigid and Affine Transformations Rigid (Does not deform the object) Preserves angles

SCHEDULING MIXED-CRITICALITY REAL-TIME SYSTEMSlihaohan/paper/Haohan-diss.pdf · 2013-07-31 · SCHEDULING MIXED-CRITICALITY REAL-TIME SYSTEMS Haohan Li A dissertation submitted to

SCHEDULING MIXED-CRITICALITY REAL-TIME SYSTEMSlihaohan/paper/Haohan-diss.pdf · 2013-07-31 · SCHEDULING MIXED-CRITICALITY REAL-TIME SYSTEMS Haohan Li A dissertation submitted to

CS 112 Introduction to Programming Animations; Methods with return Yang (Richard) Yang Computer Science Department Yale University 208A Watson, Phone:

CS 112 Introduction to Programming Animations; Methods with return Yang (Richard) Yang Computer Science Department Yale University 208A Watson, Phone:

CS 112 Introduction to Programming - Yale Universityzoo.cs.yale.edu/classes/cs112/2015-spring/lectures/10...1 CS 112 Introduction to Programming Animation (sleep and double buffering)

CS 112 Introduction to Programming - Yale Universityzoo.cs.yale.edu/classes/cs112/2015-spring/lectures/10...1 CS 112 Introduction to Programming Animation (sleep and double buffering)

CS/IS 112 – Week 2 Logic Problem More Java background and basics Values Variables, and operations.

CS/IS 112 – Week 2 Logic Problem More Java background and basics Values Variables, and operations.