Upcoming SlideShare
×

# Taocp 2.3

476 views
415 views

Published on

Published in: Technology
0 Likes
Statistics
Notes
• Full Name
Comment goes here.

Are you sure you want to Yes No
• Be the first to comment

• Be the first to like this

Views
Total views
476
On SlideShare
0
From Embeds
0
Number of Embeds
19
Actions
Shares
0
1
0
Likes
0
Embeds 0
No embeds

No notes for slide
• \n
• \n
• \n
• \n
• \n
• \n
• \n
• \n
• \n
• \n
• \n
• \n
• \n
• \n
• \n
• \n
• \n
• \n
• \n
• \n
• \n
• \n
• \n
• \n
• \n
• \n
• \n
• \n
• \n
• \n
• \n
• \n
• ### Taocp 2.3

2. 2. 0,
3. 3. (degree) : (terminal node), (leaf) : 0 : (branch node)(level) : , ex) root 0
4. 4. G D E FB C A 15
5. 5. G D E FB C A 15
6. 6. G D E FB C A 15
7. 7. G 3 D E F 2B C 1 A 0 15
8. 8. G D E F 3B C A 15
9. 9. G D E FB C A 15
10. 10. ,( ): :
11. 11. G G D E F D E F ≠B C C B A A 15 16
12. 12. G G D E F D E F =B C C B A A 15 16
13. 13. :0
14. 14. A B CD E FG
15. 15. ..
16. 16. A B CD E D E F G 19
17. 17. A B CD E D E F G 19
18. 18. A B CD E D E F G 19
19. 19. A B CD E D E F G 19
20. 20. A B CD E D E F G 19
21. 21. ex) , 2 ,
22. 22. ≠ 2. . or
23. 23. a-b(c/d+e/f) - a x b + / / c d e f
24. 24. 101 A;1.1 B; A1.1.1 H;1.1.2 j: B C1.2 C;1.2.1 D; D E D E F1.2.2 E;1.2.2.1 G; G1.2.3 F;
25. 25. 0L = (a,(b,a,b),(),c,(((2)))) * a * * * * b a b * 2
26. 26. 8. ?
27. 27. 8. ? .-> .
28. 28. 15. 10 .
29. 29. 101 A;1.1 B; A1.1.1 H;1.1.2 j: B C1.2 C;1.2.1 D; D E D E F1.2.2 E;1.2.2.1 G; G1.2.3 F;
30. 30. 15. 10 . 2-> 1 0 ,1 a 1 a; 10 b; b c 11 c; 111 d; d