Read through the first section of Chapter 12. It's a correct thing to go slowly. Once I thought through 12.1, it's fairly easy to think through half of the contents of Section 12.2.
Also I found that it is a great idea to compare binary tree and heap before one moves on. Both of them are important concepts and they look alike. Also both of them are likely to be asked in interviews.
One obvious question one can ask. How many binay trees one can make given a sorted sequence of N numbers? Must be something resolved already.
Solved exercises in my head: 6.1-1, 6.1-2, 6.1-3, 12.1-1, 12.1-2, 12.1-4, 12.2-2.
Fuzzy reading: 339/1144
Browse reading: 291/1144
Exercises up to P2.2
Exercises which are finished but not on paper: P.2.2{b-d}, P2.3{a-d}, P2.4{a-d} 6.1-{1,2,3,7}, 6.2-3, 6.2-4, 10.1-6, 10.1-7, 12.1-{1,2,4} 12.2-2.
Revisit: (af Ch3) P2.1c
This is my self-study page for the book, "Introduction to Algorithm", or commonly known as CLRS. This is also my diary page of how I struggle and grow in the programming world. I hope this blog can help amateurs or professionals, to improve their skills in programming, learning and living. As of Sep 12, 2011, I finished the "exercise read" of Chapter 2 (20110518) and 3 (20110608) and half of Chapter 4.
Shortcut for chapter specific information
Chapter4
(62)
chapter3
(41)
Chapter2
(22)
chapter6
(10)
chapter12
(9)
chapter15
(8)
chapter13
(7)
chapter7
(7)
Chapter10
(5)
chapter5
(5)
Appendix A
(4)
chapter8
(4)
Chapter19
(3)
Chapter22
(3)
Chapter34
(3)
Chapter35
(3)
chapter11
(3)
chapter16
(3)
chapter18
(3)
Appendix C
(2)
Chapter21
(2)
Chapter25
(2)
Chapter26
(2)
Chapter27
(2)
Chapter28
(2)
Chapter29
(2)
Chapter9
(2)
chapter14
(2)
chapter20
(2)
chapter23
(2)
chapter24
(2)
chapter30
(2)
chapter31
(2)
chapter32
(2)
Appendix D
(1)
Chapter1
(1)
Chapter33
(1)
chapter17
(1)
No comments:
Post a Comment