1
00:00:14,925 --> 00:00:14,927

2
00:00:14,927 --> 00:00:16,459

3
00:00:16,459 --> 00:00:20,459

4
00:00:26,740 --> 00:00:29,208
(อาจารย์สุธาสินี) คราวนี้นะคะ

5
00:00:29,208 --> 00:00:33,208
ก่อนที่เราจะขึ้นเรื่องใหม่ เดี๋ยวครูจะทวนของ

6
00:00:38,752 --> 00:00:42,752
นะคะ ที่เราเรียนผ่านกันมา จะมี 2 เรื่องนะคะ Stack กับคิว

7
00:00:44,895 --> 00:00:48,895
Stack กับคิว

8
00:00:50,423 --> 00:00:52,043
นะคะ จะมีลักษณะจัดเก็บข้อมูล

9
00:00:52,043 --> 00:00:54,822
คล้าย ๆ กัน

10
00:00:54,822 --> 00:00:58,822
ถ้าเราเข้าใจ Stack เราก็น่าจะเข้าใจคิวนะคะ

11
00:01:01,227 --> 00:01:05,164
มันจะมองในมุมตรงกันข้ามกัน คราวนี้ ถ้าเราดูว่า

12
00:01:05,164 --> 00:01:09,164
Stack เป็นอย่างไร

13
00:01:12,743 --> 00:01:16,743
ตามหัวข้อที่ครูลิสต์มาให้ Queue ตามที่เราเปรียบเทียบกัน

14
00:01:17,394 --> 00:01:17,498
มีความแตกต่างกันอยู่นะ แต่เราต้องจับประเด็นให้ได้

15
00:01:17,498 --> 00:01:19,371
ว่าอะไร

16
00:01:19,371 --> 00:01:23,371
ที่มันหัวข้อเดียวกัน

17
00:01:35,496 --> 00:01:35,192

18
00:01:24,925 --> 00:01:28,925
แล้วความต่างแต่ละตัวมันเป็นอย่างไร เราเริ่มต้นที่ Stack

19
00:01:34,125 --> 00:01:38,125
นะคะ ถ้าเราพูดถึง Stack ลักษณะของการจัดเก็บข้อมูล ก็คือเข้าก่อน

20
00:01:38,549 --> 00:01:41,630
ออกทีหลัง เข้าก่อนออกทีหลังนะคะ ถ้าเราอยากจะนึกเป็นภาพนะ

21
00:01:41,630 --> 00:01:45,630
ว่า เอ๊ะ ลักษณะของการเข้าก่อนออกทีหลัง

22
00:01:49,189 --> 00:01:53,189
เป็นอย่างไร ให้ทุกคนนึกถึง

23
00:01:54,643 --> 00:01:58,643
หลอดใส่ CD ข้อมูลที่อยู่ใต้น่ะ

24
00:01:58,676 --> 00:02:02,676
อยู่อันแรกสุดเลย จะอยู่ด้านล่างใช่ไหมคะ ข้อมูลที่

25
00:02:05,910 --> 00:02:06,969
เอาเข้าไปเก็บในหลอดซีดีอันสุดท้ายน่ะ มันจะอยู่ด้านบนสุด

26
00:02:06,969 --> 00:02:10,969
เวลาเราดึงออกมาใช้ เราก็ดึงข้างบนน่ะ

27
00:02:17,765 --> 00:02:18,870

28
00:02:12,300 --> 00:02:16,300
ดึงออกมาใช้ทีละตัว เพราะฉะนั้น ตัวที่เก็บล่าสุดจะเอาออกมาใช้งานก่อนนะคะ

29
00:02:18,352 --> 00:02:22,352
ก็จะเข้า Concept ของ Stack คือ เข้าก่อนออก

30
00:02:25,484 --> 00:02:27,602
ทีหลัง หรือชามก๋วยเตี๋ยว

31
00:02:27,602 --> 00:02:31,119
เหมือนกัน เขาล้างเสร็จเขาก็ตั้งชั้นขึ้นมา

32
00:02:31,119 --> 00:02:35,119
ใช่ไหม เวลาเรามาซื้อเขาก็จะหยิบออกมา หยิบออกมานะคะ

33
00:02:35,600 --> 00:02:39,600
แล้วคำสั่งที่เราใช้ใน Stack

34
00:02:49,755 --> 00:02:50,275

35
00:02:44,224 --> 00:02:48,224
มีอะไรบ้าง เรามีคำสั่งอยู่แค่ 2 ตัว ที่ใช้ใน Stack คือ Push กับ Pop

36
00:02:49,718 --> 00:02:52,710
Push คือ ใส่เข้าไป เรา Push

37
00:02:52,710 --> 00:02:56,710
ใส่เข้าไปนะคะ ส่วน Pop ก็คือดึงออกมา

38
00:03:02,261 --> 00:03:03,734
นะ เรา Pop ก็คือดึงข้อมูลออกมาจาก Stack นะคะ เวลาเราจัดเก็บข้อมูลใน

39
00:03:03,734 --> 00:03:07,734
Stack ให้นึกถึง List นะคะ ให้นึกถึง List

40
00:03:13,217 --> 00:03:17,217
ให้นึกถงเป็นตาราง ให้นึกถึงลักษณะ

41
00:03:18,825 --> 00:03:19,654
ที่เป็นลักษณะที่เป็นตารางนะคะ Push

42
00:03:19,654 --> 00:03:23,654
ก็คือค่อย ๆ ใส่ช้อมูลเข้าไปทีละช่อง ทีละช่อง แล้วเวลา Pop

43
00:03:25,067 --> 00:03:29,067
Pop ก็คือข้อมูลไหนที่เราใส่ล่าสุดน่ะ เมื่อเราสั่ง Pop มันจะถูกเอาออกมาทำงานก่อน

44
00:03:40,424 --> 00:03:38,242

45
00:03:34,055 --> 00:03:35,870
แล้วตัวกำกับหรือตัว

46
00:03:35,870 --> 00:03:39,870
ชี้ว่าข้อมูลล่าสุดที่อยู่ใน Stack มันอยู่

47
00:03:42,445 --> 00:03:46,445
ตรงไหน ใช่ไหมคะ Stack มันมี

48
00:03:49,546 --> 00:03:50,406
ทางเข้าทางออกเพียงแค่ 1 ทางเท่านั้น

49
00:03:50,406 --> 00:03:53,327
เพราะฉะนั้น มันจะมีตัว Top นะคะ ตัว Top นี่

50
00:03:53,327 --> 00:03:53,564
เป็นตัวบอกว่าข้อมูลล่าสุด

51
00:03:53,564 --> 00:03:57,564
ที่อยู่ใน Stack มันอยู่ใน Index

52
00:04:06,838 --> 00:04:10,838
ที่เท่าไร เพราะฉะนั้น Top จะเป็นตัวบอกตำแหน่งว่าข้อมูลล่าสุดที่อยู่ในตำแหน่งนี่

53
00:04:12,707 --> 00:04:14,161
มันอยู่ตำแหน่งที่ Index ที่เท่าไหร่

54
00:04:14,161 --> 00:04:18,161
ถ้าเราวาดเป็นตาราง 1 แถว หลายคอลลัมน์

55
00:04:22,845 --> 00:04:26,845
ใช่ไหมคะ Index ก็คือช่องแรก

56
00:04:35,207 --> 00:04:34,452

57
00:04:25,351 --> 00:04:29,351
เราจะหมายเลขช่อ คือ 0 12 3 ไล่ไปเรื่อย ๆ เพราะฉะนั้น หมายเลข Index นั่นล่ะ คือตัว Top ที่บอกว่า

58
00:04:33,224 --> 00:04:36,883
ตัวล่าสุดมันอยู่ช่องไหนนะคะ

59
00:04:36,883 --> 00:04:40,883
ถ้า Stack ว่าง หมายถึงอะไร เราไม่มีข้อมูล

60
00:04:43,927 --> 00:04:43,982
อยู่ใน Stack เลย เพราะฉะนั้น ค่า Top

61
00:04:43,982 --> 00:04:47,982
จะเป็นเท่ากับ -1 คือ ไม่ได้บอกเลย ว่า

62
00:04:53,235 --> 00:04:56,429
อยู่ช่องที่เท่าไหร่เลย แต่จะเริ่มต้นที่ 0 นะคะ -1 นะคะ

63
00:04:56,429 --> 00:05:00,429

64
00:05:01,778 --> 00:05:05,778

65
00:05:11,402 --> 00:05:15,402
แล้วมาดูอีก 1 ตัว คือ Queue แล้วอันนี้จะใกล้ตัว

66
00:05:16,247 --> 00:05:20,247
เรามากขึ้น เหมือนกับที่เราไปต่อคิว

67
00:05:20,797 --> 00:05:24,146
ซื้อข้าว ไปต่อคิวทำกิจกรรมต่าง ๆ

68
00:05:24,146 --> 00:05:28,146
ต่าง ๆ Queue

69
00:05:28,625 --> 00:05:32,625
เข้าก่อน ก็ต้องออกก่อน เพราะฉะนั้น Queue จะมีทางเข้าออก

70
00:05:43,255 --> 00:05:41,081

71
00:05:34,604 --> 00:05:38,604
อยู่ 2 ทางนะคะ ออกข้างหน้า เข้าข้างหลัง

72
00:05:38,840 --> 00:05:42,840
นะคะ Queue มีทางเข้าทางออก 2 ทาง เข้าข้างหลัง

73
00:05:54,912 --> 00:05:52,783

74
00:05:45,772 --> 00:05:46,168
ออกข้างหน้าใช่ไหม คนมาก่อน ก็ต้องออกข้างหน้า

75
00:05:46,168 --> 00:05:50,168
เวลาเข้า ก็คือเข้าข้างหลังนะคะ เหมือนเราไปต่อคิวน่ะ

76
00:05:50,907 --> 00:05:53,836
มันมีทางเข้าทางออกกันคนละทาง

77
00:05:53,836 --> 00:05:56,211
คำส่งที่ใช้ใน Queue

78
00:05:56,211 --> 00:06:00,211
มีอยู่ 2 ตัวเหมือนกัน เข้ากับเอาออกเหมือนกันนะคะ

79
00:06:04,826 --> 00:06:08,826
เราจะใช้คำสั่ง Endqueue

80
00:06:09,690 --> 00:06:13,690
Enqeue Enter คิว

81
00:06:14,903 --> 00:06:18,903
นะคะ ส่วน Deque

82
00:06:18,905 --> 00:06:20,715
ก็คือเอาออก deqeue ก็คือเอาข้อมูลออก มันก็จะตรงกับ Push กับ Pop

83
00:06:20,715 --> 00:06:24,715
คิวก็คือ Enqueue

84
00:06:30,926 --> 00:06:34,926
แล้วตัวกำกับข้อมลที่อยู่ใน Queue เราใช้ค่าอะไรเป็นตัวกำกับคิวเราก็

85
00:06:38,507 --> 00:06:42,507
มองเป็นลิสต์เหมือนกัน เป็นช่อง ๆ

86
00:06:46,919 --> 00:06:50,919
หมายเลขช่อง เราเริ่มต้นหมายเลขช่องแรกก็คือ 0 ตัวกำกับจะมี 2 ตัวนะคะ ก็คือ front

87
00:06:51,784 --> 00:06:55,784
กับ rear front คือ ข้างหน้า

88
00:06:57,390 --> 00:07:01,390
rear คือ ข้างหลัง คือ F กับ

89
00:07:02,926 --> 00:07:03,012
front จะเป็นตัวบอกข้อมูลว่าตัวไหน

90
00:07:03,012 --> 00:07:05,190
ที่จะถูกเอาออก เพราะมันเอาออกข้างหน้านะคะ

91
00:07:05,190 --> 00:07:09,190
จะชี้อยู่ด้านหน้า เป็นตัวบอกว่า front

92
00:07:09,725 --> 00:07:13,725
กำกับอยู่ที่ช่องไหน ถ้าข้อมูงนั้นจะถูก

93
00:07:18,930 --> 00:07:20,989
เอาออก ส่วน rear จะเป็นตัวกำกับอยู่ที่ทางเข้า

94
00:07:20,989 --> 00:07:24,989
นะคะ rear จะบอกตำแหน่งล่าสุดของ

95
00:07:25,325 --> 00:07:29,325
ข้อมูล ว่าข้อมูลตัวที่เข้าล่าสุด

96
00:07:33,841 --> 00:07:37,816
ใน Queue อยู่ที่ตำแหน่งไหน ก็ระบุค่า index ก็คือหมายเลขช่องที่ค่าข้อมูล

97
00:07:37,816 --> 00:07:41,816
นั้นอยู่

98
00:07:42,669 --> 00:07:46,669
คิวว่าง คิวว่าง แสดงว่ามัน

99
00:07:48,545 --> 00:07:52,545
ว่างนะ queue ว่าง ก็คือไม่มีข้อมูลอยู่ใน queue เลย front กับ rear จะมีค่าเป็น -1 นะคะ front

100
00:07:58,947 --> 00:08:02,947
เป็น -1 โอเค อันนี้ครูทบทวนให้นะ

101
00:08:03,483 --> 00:08:04,556
สรุปมาให้ว่า Stack กับ Queue เป็นอย่างไร

102
00:08:04,556 --> 00:08:08,556
คราวนี้ก่อนที่จะขึ้นเรื่องใหม่ ครูมีแบบฝึกหัด

103
00:08:12,577 --> 00:08:16,577
ลองทำดูว่าเข้าใจหรือเปล่า ครูจะค้างหน้านี้เอาไว้ให้นะคะ

104
00:08:16,920 --> 00:08:18,832

105
00:08:18,832 --> 00:08:22,832

106
00:08:30,960 --> 00:08:31,985
แจกคนละชุดนะคะ

107
00:08:31,985 --> 00:08:35,985
หรือสามารถ

108
00:08:39,995 --> 00:08:42,394
เปิดในสมุดได้นะคะ คราวที่แล้วน่ะ

109
00:08:42,394 --> 00:08:46,394
ที่เราทำไปนะ ในเรื่องของ Queue นะ

110
00:08:53,872 --> 00:08:55,459
เราก็ไปทบทวน ไปทบทวนได้ ก่อนจะขึ้นเรื่องใหม่ ลองดู

111
00:08:55,459 --> 00:08:59,459
นะคะ ว่าเรายังจำได้ไหมนี่ Front

112
00:09:04,106 --> 00:09:08,106
Stack กับ Queue

113
00:09:08,459 --> 00:09:08,825
ดูนะคะ ครูมีอยู่ทั้งหมด 5 ข้อ

114
00:09:08,825 --> 00:09:11,526
ด้วยกัน ทำลงในกระดาษที่ครูแจกเลย

115
00:09:11,526 --> 00:09:13,355
เขียนลงไปในนี้เลยนะคะ

116
00:09:13,355 --> 00:09:17,355
ข้อ 1

117
00:09:18,911 --> 00:09:22,911
กับข้อ 2

118
00:09:24,631 --> 00:09:28,631
ให้เขียนอธิบายนะคะ ว่าลักษณะของ Stack เป็นอย่างไร

119
00:09:31,222 --> 00:09:34,673
ลักษณะของ Queue เป็นอย่างไร

120
00:09:34,673 --> 00:09:38,673
คำสั่ง Push 5

121
00:09:41,018 --> 00:09:44,469
หมายถึงอะไร ครูระบุไว้ให้แล้วนี่ Push หมายถึงอะไร

122
00:09:44,469 --> 00:09:48,469
เรา Push ข้อมูลอะไรลงไป ก็เขียนอธิบายคำสั่ง

123
00:09:48,469 --> 00:09:52,469
นี้ทำอะไร คำสั่ง Pop ทำอะไร

124
00:09:55,120 --> 00:09:59,120
ถัดมา ก็จะมากำหนดค่า Top ครูมี

125
00:10:03,278 --> 00:10:04,602
Stack ให้แล้ว เมื่อเราใช้คำสั่ง Push

126
00:10:04,602 --> 00:10:08,602
แล้วนี่ ค่า Top จะมีค่าเป็นอะไร

127
00:10:12,905 --> 00:10:15,405
หลังจากใช้คำสั่ง Pop แล้ว ค่า Top จะเป็นอย่างไรนะคะ

128
00:10:15,405 --> 00:10:17,318
Queue ก็เหมือนกัน

129
00:10:17,318 --> 00:10:20,943

130
00:10:20,943 --> 00:10:24,943

131
00:10:35,020 --> 00:10:39,020

132
00:10:39,023 --> 00:10:43,023

133
00:10:43,024 --> 00:10:47,024

134
00:10:51,029 --> 00:10:55,029

135
00:10:55,030 --> 00:10:57,478

136
00:10:57,478 --> 00:10:59,936

137
00:10:59,936 --> 00:11:03,936
เริ่มต้น เขียนชื่อลงในกระดาษแผ่นแรกนะคะ

138
00:11:07,572 --> 00:11:08,235

139
00:11:08,235 --> 00:11:12,232

140
00:11:12,232 --> 00:11:16,232

141
00:11:27,046 --> 00:11:31,046

142
00:11:31,050 --> 00:11:35,050

143
00:11:39,056 --> 00:11:43,056

144
00:11:43,058 --> 00:11:47,058

145
00:11:47,062 --> 00:11:51,062

146
00:11:55,063 --> 00:11:59,063

147
00:11:59,066 --> 00:12:03,066

148
00:12:03,072 --> 00:12:07,071

149
00:12:07,071 --> 00:12:11,071

150
00:12:11,074 --> 00:12:15,074

151
00:12:15,074 --> 00:12:19,074

152
00:12:19,078 --> 00:12:23,078

153
00:12:27,082 --> 00:12:31,082

154
00:12:31,083 --> 00:12:35,083

155
00:12:35,084 --> 00:12:39,084

156
00:12:43,089 --> 00:12:47,089

157
00:12:47,093 --> 00:12:51,093

158
00:12:51,100 --> 00:12:55,100

159
00:12:59,099 --> 00:13:03,099

160
00:13:03,101 --> 00:13:07,101

161
00:13:07,108 --> 00:13:11,108

162
00:13:11,109 --> 00:13:15,109

163
00:13:15,121 --> 00:13:19,117

164
00:13:19,117 --> 00:13:23,117

165
00:13:23,122 --> 00:13:27,122

166
00:13:27,126 --> 00:13:31,126

167
00:13:31,129 --> 00:13:35,129

168
00:13:35,129 --> 00:13:39,129

169
00:13:39,132 --> 00:13:43,132

170
00:13:43,143 --> 00:13:47,137

171
00:13:47,137 --> 00:13:51,137

172
00:13:51,138 --> 00:13:55,138

173
00:13:55,139 --> 00:13:59,139

174
00:13:59,143 --> 00:14:03,143

175
00:14:03,144 --> 00:14:07,144

176
00:14:07,149 --> 00:14:11,149

177
00:14:11,151 --> 00:14:15,150

178
00:14:15,150 --> 00:14:19,150

179
00:14:19,152 --> 00:14:23,152

180
00:14:23,155 --> 00:14:27,155

181
00:14:27,156 --> 00:14:31,156

182
00:14:31,162 --> 00:14:35,161

183
00:14:35,161 --> 00:14:39,161

184
00:14:39,162 --> 00:14:43,162

185
00:14:43,163 --> 00:14:47,163

186
00:14:47,168 --> 00:14:51,168

187
00:14:51,169 --> 00:14:55,169

188
00:14:55,172 --> 00:14:59,172

189
00:14:59,172 --> 00:15:03,172

190
00:15:03,175 --> 00:15:07,175

191
00:15:07,177 --> 00:15:11,177

192
00:15:11,177 --> 00:15:15,177

193
00:15:15,181 --> 00:15:19,181

194
00:15:19,183 --> 00:15:23,183

195
00:15:23,186 --> 00:15:27,186

196
00:15:27,188 --> 00:15:31,188

197
00:15:31,190 --> 00:15:35,190

198
00:15:35,192 --> 00:15:39,192

199
00:15:39,194 --> 00:15:43,194

200
00:15:43,195 --> 00:15:47,195

201
00:15:47,201 --> 00:15:51,201

202
00:15:51,201 --> 00:15:55,200

203
00:15:55,200 --> 00:15:59,200

204
00:15:59,205 --> 00:16:03,205

205
00:16:03,206 --> 00:16:07,206

206
00:16:07,208 --> 00:16:11,208

207
00:16:11,210 --> 00:16:15,210

208
00:16:15,216 --> 00:16:19,213

209
00:16:19,213 --> 00:16:23,213

210
00:16:23,214 --> 00:16:27,214

211
00:16:27,218 --> 00:16:31,218

212
00:16:31,223 --> 00:16:35,223

213
00:16:35,227 --> 00:16:39,227

214
00:16:39,227 --> 00:16:43,227

215
00:16:43,232 --> 00:16:47,232

216
00:16:47,234 --> 00:16:51,234

217
00:16:51,240 --> 00:16:55,240

218
00:16:55,240 --> 00:16:59,240

219
00:16:59,244 --> 00:17:03,244

220
00:17:03,249 --> 00:17:07,246

221
00:17:07,246 --> 00:17:11,246

222
00:17:11,250 --> 00:17:15,250

223
00:17:15,252 --> 00:17:19,252

224
00:17:19,254 --> 00:17:23,254

225
00:17:23,255 --> 00:17:27,255

226
00:17:27,259 --> 00:17:31,259

227
00:17:31,261 --> 00:17:35,261

228
00:17:35,262 --> 00:17:39,262

229
00:17:39,265 --> 00:17:43,265

230
00:17:43,270 --> 00:17:47,270

231
00:17:47,271 --> 00:17:51,271

232
00:17:51,278 --> 00:17:55,277

233
00:17:55,277 --> 00:17:59,277

234
00:17:59,279 --> 00:18:03,279

235
00:18:03,279 --> 00:18:07,279

236
00:18:07,282 --> 00:18:11,282

237
00:18:11,286 --> 00:18:15,286

238
00:18:15,290 --> 00:18:19,290

239
00:18:19,290 --> 00:18:23,290

240
00:18:23,292 --> 00:18:27,292

241
00:18:27,295 --> 00:18:31,295

242
00:18:31,295 --> 00:18:35,295

243
00:18:35,296 --> 00:18:39,296

244
00:18:39,301 --> 00:18:43,301

245
00:18:43,303 --> 00:18:47,303

246
00:18:47,306 --> 00:18:51,306

247
00:18:51,309 --> 00:18:55,309

248
00:18:55,310 --> 00:18:59,310

249
00:18:59,313 --> 00:19:03,313

250
00:19:03,314 --> 00:19:07,314

251
00:19:07,322 --> 00:19:11,322

252
00:19:11,328 --> 00:19:15,322

253
00:19:15,322 --> 00:19:19,322

254
00:19:23,327 --> 00:19:27,326

255
00:19:27,326 --> 00:19:31,326

256
00:19:31,333 --> 00:19:35,333

257
00:19:35,336 --> 00:19:39,336

258
00:19:39,339 --> 00:19:43,339

259
00:19:43,341 --> 00:19:47,341

260
00:19:47,346 --> 00:19:51,346

261
00:19:51,350 --> 00:19:55,350

262
00:19:55,355 --> 00:19:59,355

263
00:19:59,355 --> 00:20:03,355

264
00:20:03,357 --> 00:20:07,357

265
00:20:07,360 --> 00:20:11,360

266
00:20:11,360 --> 00:20:15,360

267
00:20:15,362 --> 00:20:19,362

268
00:20:19,366 --> 00:20:23,366

269
00:20:23,370 --> 00:20:27,369

270
00:20:27,369 --> 00:20:31,369

271
00:20:31,372 --> 00:20:35,372

272
00:20:35,372 --> 00:20:39,372

273
00:20:39,379 --> 00:20:43,379

274
00:20:43,380 --> 00:20:47,380

275
00:20:47,383 --> 00:20:51,383

276
00:20:51,388 --> 00:20:55,387

277
00:20:55,387 --> 00:20:59,387

278
00:20:59,390 --> 00:21:03,390

279
00:21:03,390 --> 00:21:07,390

280
00:21:07,391 --> 00:21:11,391

281
00:21:11,397 --> 00:21:15,397

282
00:21:15,397 --> 00:21:19,397

283
00:21:19,401 --> 00:21:23,401

284
00:21:23,406 --> 00:21:27,406

285
00:21:27,407 --> 00:21:31,407

286
00:21:31,412 --> 00:21:35,412

287
00:21:35,420 --> 00:21:39,418

288
00:21:39,418 --> 00:21:43,418

289
00:21:43,423 --> 00:21:47,423

290
00:21:47,428 --> 00:21:51,425

291
00:21:51,425 --> 00:21:55,425

292
00:21:55,425 --> 00:21:59,425

293
00:21:59,431 --> 00:22:03,431

294
00:22:03,432 --> 00:22:07,431

295
00:22:07,431 --> 00:22:11,431

296
00:22:11,436 --> 00:22:15,436

297
00:22:15,436 --> 00:22:19,436

298
00:22:19,440 --> 00:22:23,440

299
00:22:23,441 --> 00:22:27,441

300
00:22:27,447 --> 00:22:31,447

301
00:22:31,448 --> 00:22:35,448

302
00:22:35,449 --> 00:22:39,449

303
00:22:39,451 --> 00:22:43,451

304
00:22:43,453 --> 00:22:47,453

305
00:22:47,453 --> 00:22:51,453

306
00:22:51,458 --> 00:22:55,458

307
00:22:55,459 --> 00:22:59,459

308
00:22:59,461 --> 00:23:03,461

309
00:23:03,463 --> 00:23:07,463

310
00:23:07,463 --> 00:23:11,463

311
00:23:11,466 --> 00:23:15,466

312
00:23:15,471 --> 00:23:19,471

313
00:23:19,471 --> 00:23:23,471

314
00:23:23,473 --> 00:23:27,473

315
00:23:27,481 --> 00:23:31,477

316
00:23:31,477 --> 00:23:35,477

317
00:23:35,480 --> 00:23:39,480

318
00:23:39,485 --> 00:23:43,485

319
00:23:43,485 --> 00:23:47,485

320
00:23:47,486 --> 00:23:51,486

321
00:23:51,493 --> 00:23:55,491

322
00:23:55,491 --> 00:23:59,491

323
00:23:59,495 --> 00:24:03,495

324
00:24:03,498 --> 00:24:07,498

325
00:24:07,501 --> 00:24:11,501

326
00:24:11,504 --> 00:24:15,504

327
00:24:15,504 --> 00:24:19,504

328
00:24:19,505 --> 00:24:23,505

329
00:24:23,508 --> 00:24:27,508

330
00:24:27,509 --> 00:24:31,509

331
00:24:31,514 --> 00:24:35,513

332
00:24:35,513 --> 00:24:39,513

333
00:24:39,515 --> 00:24:43,515

334
00:24:43,516 --> 00:24:47,516

335
00:24:47,518 --> 00:24:51,518

336
00:24:51,520 --> 00:24:55,520

337
00:24:55,524 --> 00:24:59,524

338
00:24:59,529 --> 00:25:03,527

339
00:25:03,527 --> 00:25:07,527

340
00:25:07,529 --> 00:25:11,529

341
00:25:11,529 --> 00:25:15,529

342
00:25:15,530 --> 00:25:19,530

343
00:25:19,537 --> 00:25:23,537

344
00:25:23,539 --> 00:25:27,539

345
00:25:27,539 --> 00:25:31,539

346
00:25:31,542 --> 00:25:35,542

347
00:25:35,543 --> 00:25:39,543

348
00:25:39,546 --> 00:25:43,546

349
00:25:43,547 --> 00:25:47,547

350
00:25:47,557 --> 00:25:51,556

351
00:25:51,556 --> 00:25:55,556

352
00:25:55,556 --> 00:25:59,556

353
00:25:59,559 --> 00:26:03,559

354
00:26:03,561 --> 00:26:07,561

355
00:26:07,563 --> 00:26:11,563

356
00:26:11,572 --> 00:26:15,567

357
00:26:15,567 --> 00:26:19,566

358
00:26:19,566 --> 00:26:23,566

359
00:26:23,569 --> 00:26:27,569

360
00:26:27,570 --> 00:26:31,570

361
00:26:31,572 --> 00:26:35,572

362
00:26:35,577 --> 00:26:39,577

363
00:26:39,577 --> 00:26:43,577

364
00:26:43,581 --> 00:26:47,581

365
00:26:47,583 --> 00:26:51,583

366
00:26:51,584 --> 00:26:55,584

367
00:26:55,585 --> 00:26:59,585

368
00:26:59,591 --> 00:27:03,591

369
00:27:03,592 --> 00:27:07,592

370
00:27:07,592 --> 00:27:11,592

371
00:27:11,594 --> 00:27:15,594

372
00:27:15,595 --> 00:27:19,595

373
00:27:19,597 --> 00:27:23,597

374
00:27:23,599 --> 00:27:27,599

375
00:27:27,603 --> 00:27:31,603

376
00:27:31,605 --> 00:27:35,605

377
00:27:35,605 --> 00:27:39,605

378
00:27:39,606 --> 00:27:43,606

379
00:27:43,609 --> 00:27:47,609

380
00:27:47,611 --> 00:27:51,611

381
00:27:51,614 --> 00:27:55,614

382
00:27:55,615 --> 00:27:59,615

383
00:27:59,618 --> 00:28:03,618

384
00:28:03,622 --> 00:28:07,622

385
00:28:07,626 --> 00:28:11,626

386
00:28:11,632 --> 00:28:15,632

387
00:28:15,636 --> 00:28:19,636

388
00:28:19,637 --> 00:28:23,637

389
00:28:23,639 --> 00:28:27,639

390
00:28:27,642 --> 00:28:31,642

391
00:28:31,642 --> 00:28:35,642

392
00:28:35,642 --> 00:28:39,642

393
00:28:39,646 --> 00:28:43,646

394
00:28:43,651 --> 00:28:47,648

395
00:28:47,648 --> 00:28:51,648

396
00:28:51,650 --> 00:28:55,650

397
00:28:55,653 --> 00:28:59,653

398
00:28:59,659 --> 00:29:03,659

399
00:29:03,659 --> 00:29:07,659

400
00:29:07,664 --> 00:29:11,664

401
00:29:11,667 --> 00:29:15,667

402
00:29:15,667 --> 00:29:19,667

403
00:29:19,671 --> 00:29:23,671

404
00:29:23,672 --> 00:29:27,671

405
00:29:27,671 --> 00:29:31,671

406
00:29:31,676 --> 00:29:35,676

407
00:29:35,677 --> 00:29:39,677

408
00:29:39,680 --> 00:29:43,680

409
00:29:43,681 --> 00:29:47,681

410
00:29:47,683 --> 00:29:51,683

411
00:29:51,684 --> 00:29:55,684

412
00:29:55,690 --> 00:29:59,687

413
00:29:59,687 --> 00:30:03,687

414
00:30:03,691 --> 00:30:07,691

415
00:30:07,694 --> 00:30:11,694

416
00:30:11,696 --> 00:30:15,694

417
00:30:15,694 --> 00:30:19,694

418
00:30:19,699 --> 00:30:23,699

419
00:30:23,702 --> 00:30:27,702

420
00:30:27,704 --> 00:30:31,704

421
00:30:31,705 --> 00:30:35,705

422
00:30:35,706 --> 00:30:39,706

423
00:30:39,714 --> 00:30:43,714

424
00:30:43,718 --> 00:30:47,718

425
00:30:47,720 --> 00:30:51,720

426
00:30:51,727 --> 00:30:55,727

427
00:30:55,730 --> 00:30:59,730

428
00:30:59,736 --> 00:31:03,735

429
00:31:03,735 --> 00:31:07,735

430
00:31:07,736 --> 00:31:11,736

431
00:31:11,742 --> 00:31:15,742

432
00:31:15,742 --> 00:31:19,742

433
00:31:19,743 --> 00:31:23,743

434
00:31:23,745 --> 00:31:27,745

435
00:31:27,747 --> 00:31:31,747

436
00:31:31,750 --> 00:31:35,750

437
00:31:35,754 --> 00:31:39,754

438
00:31:39,754 --> 00:31:43,754

439
00:31:43,754 --> 00:31:47,754

440
00:31:47,759 --> 00:31:51,758

441
00:31:51,758 --> 00:31:55,758

442
00:31:55,760 --> 00:31:59,760

443
00:31:59,763 --> 00:32:03,763

444
00:32:03,768 --> 00:32:07,765

445
00:32:07,765 --> 00:32:11,765

446
00:32:11,766 --> 00:32:15,766

447
00:32:15,767 --> 00:32:19,767

448
00:32:19,769 --> 00:32:23,769

449
00:32:23,772 --> 00:32:27,772

450
00:32:27,778 --> 00:32:31,778

451
00:32:31,781 --> 00:32:35,780

452
00:32:35,780 --> 00:32:39,780

453
00:32:39,785 --> 00:32:43,785

454
00:32:43,785 --> 00:32:47,785

455
00:32:47,786 --> 00:32:51,786

456
00:32:51,790 --> 00:32:55,790

457
00:32:55,791 --> 00:32:59,791

458
00:32:59,791 --> 00:33:03,791

459
00:33:03,793 --> 00:33:07,793

460
00:33:07,799 --> 00:33:11,799

461
00:33:11,803 --> 00:33:15,803

462
00:33:15,811 --> 00:33:19,809

463
00:33:19,809 --> 00:33:23,809

464
00:33:23,811 --> 00:33:27,811

465
00:33:27,814 --> 00:33:31,814

466
00:33:31,817 --> 00:33:35,817

467
00:33:35,823 --> 00:33:39,823

468
00:33:39,828 --> 00:33:43,828

469
00:33:43,830 --> 00:33:47,830

470
00:33:47,834 --> 00:33:51,834

471
00:33:51,837 --> 00:33:55,836

472
00:33:55,836 --> 00:33:59,836

473
00:33:59,843 --> 00:34:03,843

474
00:34:03,845 --> 00:34:07,845

475
00:34:07,847 --> 00:34:11,847

476
00:34:11,851 --> 00:34:15,850

477
00:34:15,850 --> 00:34:19,850

478
00:34:19,853 --> 00:34:23,853

479
00:34:23,855 --> 00:34:27,854

480
00:34:27,854 --> 00:34:31,854

481
00:34:31,856 --> 00:34:35,856

482
00:34:35,860 --> 00:34:39,860

483
00:34:39,861 --> 00:34:43,861

484
00:34:43,865 --> 00:34:47,865

485
00:34:47,867 --> 00:34:51,867

486
00:34:51,870 --> 00:34:55,870

487
00:34:55,873 --> 00:34:59,873

488
00:34:59,875 --> 00:35:03,875

489
00:35:03,875 --> 00:35:07,875

490
00:35:07,879 --> 00:35:11,879

491
00:35:11,882 --> 00:35:15,881

492
00:35:15,881 --> 00:35:19,881

493
00:35:19,888 --> 00:35:23,887

494
00:35:23,887 --> 00:35:27,887

495
00:35:27,889 --> 00:35:31,889

496
00:35:31,892 --> 00:35:35,892

497
00:35:35,893 --> 00:35:39,893

498
00:35:39,897 --> 00:35:43,897

499
00:35:43,900 --> 00:35:47,900

500
00:35:47,902 --> 00:35:51,902

501
00:35:51,904 --> 00:35:55,904

502
00:35:55,906 --> 00:35:59,905

503
00:35:59,905 --> 00:36:03,905

504
00:36:03,907 --> 00:36:07,906

505
00:36:07,906 --> 00:36:11,906

506
00:36:11,912 --> 00:36:15,912

507
00:36:15,912 --> 00:36:19,912

508
00:36:19,912 --> 00:36:23,912

509
00:36:23,914 --> 00:36:27,914

510
00:36:27,919 --> 00:36:31,919

511
00:36:31,921 --> 00:36:35,921

512
00:36:35,924 --> 00:36:39,924

513
00:36:39,925 --> 00:36:43,925

514
00:36:43,926 --> 00:36:47,926

515
00:36:47,929 --> 00:36:51,929

516
00:36:51,932 --> 00:36:55,932

517
00:36:55,933 --> 00:36:59,933

518
00:36:59,940 --> 00:37:03,940

519
00:37:03,940 --> 00:37:07,940

520
00:37:07,941 --> 00:37:11,941

521
00:37:11,944 --> 00:37:15,944

522
00:37:15,946 --> 00:37:19,946

523
00:37:19,948 --> 00:37:23,948

524
00:37:23,950 --> 00:37:27,950

525
00:37:27,953 --> 00:37:31,953

526
00:37:31,957 --> 00:37:35,957

527
00:37:35,961 --> 00:37:39,961

528
00:37:39,965 --> 00:37:43,965

529
00:37:43,967 --> 00:37:47,967

530
00:37:47,969 --> 00:37:51,969

531
00:37:51,972 --> 00:37:55,972

532
00:37:55,973 --> 00:37:59,973

533
00:37:59,975 --> 00:38:03,975

534
00:38:03,981 --> 00:38:07,981

535
00:38:07,981 --> 00:38:11,981

536
00:38:11,983 --> 00:38:15,983

537
00:38:15,988 --> 00:38:19,986

538
00:38:19,986 --> 00:38:23,986

539
00:38:23,995 --> 00:38:27,995

540
00:38:27,995 --> 00:38:31,995

541
00:38:31,996 --> 00:38:35,996

542
00:38:35,998 --> 00:38:39,998

543
00:38:40,001 --> 00:38:44,000

544
00:38:44,000 --> 00:38:48,000

545
00:38:48,003 --> 00:38:52,003

546
00:38:52,006 --> 00:38:56,006

547
00:38:56,007 --> 00:39:00,007

548
00:39:00,011 --> 00:39:04,011

549
00:39:04,012 --> 00:39:04,012

550
00:39:04,012 --> 00:39:08,012

551
00:39:08,019 --> 00:39:12,019

552
00:39:12,024 --> 00:39:16,023

553
00:39:16,023 --> 00:39:20,023

554
00:39:20,030 --> 00:39:24,030

555
00:39:24,031 --> 00:39:28,031

556
00:39:28,031 --> 00:39:32,031

557
00:39:32,038 --> 00:39:36,038

558
00:39:36,043 --> 00:39:40,043

559
00:39:40,047 --> 00:39:41,079

560
00:39:41,079 --> 00:39:45,079
(อาจารย์สุธาสินี) คราวนี้มาดูพร้อมกันนะคะ

561
00:39:47,569 --> 00:39:51,569
เห็น...

562
00:39:58,045 --> 00:39:57,003

563
00:39:47,645 --> 00:39:49,079

564
00:39:49,079 --> 00:39:53,079
มาดูพร้อมกันนะคะ ตัวนี้

565
00:39:56,054 --> 00:40:00,054
คือ Stack นะ โจทย์บอกตัวนี้คือ Stack

566
00:40:04,060 --> 00:40:08,060
นะคะ Stack คือ เข้าข้างหลัง

567
00:40:10,070 --> 00:40:14,070
ออกข้างหลังใช่ไหมคะ Stack นะ

568
00:40:23,309 --> 00:40:21,987

569
00:40:16,073 --> 00:40:16,392
เข้าข้างหลัง

570
00:40:16,392 --> 00:40:19,935
ออกข้างหลัง

571
00:40:19,935 --> 00:40:23,935
ก็คือทางเข้า-ทางออก

572
00:40:34,370 --> 00:40:35,523
มัน

573
00:40:27,805 --> 00:40:31,805
อยู่ด้านหลังนะคะ คำสั่งตัวแรกดู ครูสั่งอะไรคะ Push

574
00:40:36,081 --> 00:40:40,080
Push คือใส่ ครู Push

575
00:40:40,080 --> 00:40:42,490
อะไรคะ ครู Push เลข 3 คำสั่งคือ

576
00:40:42,490 --> 00:40:44,530
ใส่ข้อมูล

577
00:40:44,530 --> 00:40:48,530
เลข 3 เพราะฉะนั้น ครูใส่

578
00:40:51,664 --> 00:40:52,747
ตรงไหน ใส่ข้างหลังเห็นไหมคะ ครูใส่

579
00:40:52,747 --> 00:40:53,986
เลข 3

580
00:40:53,986 --> 00:40:57,986
เห็นไหมคะ ครูใส่เลข 3 ลงมา

581
00:41:04,089 --> 00:41:05,241
มันมีที่ว่างตรงไหนคะ ครูหาทีว่างใส่นะ

582
00:41:05,241 --> 00:41:08,322
นี่ครูเจอช่องนี้ว่างพอดีเลย เพราะฉะนั้น

583
00:41:08,322 --> 00:41:12,322
เลข 3 ครูก็อยู่ที่ช่องนี้

584
00:41:16,096 --> 00:41:19,298
นะคะ เลข 3 นี่ครูมาอยู่ที่ช่องสุดท้าย มันมีช่องใส่อยู่

585
00:41:19,298 --> 00:41:20,564
ช่องเดียวน่ะ ข้างหน้ามันเต็มหมดแล้ว

586
00:41:20,564 --> 00:41:24,564
แล้วค่า Top จะเป็นอะไร

587
00:41:32,064 --> 00:41:30,921

588
00:41:27,213 --> 00:41:30,139
ค่า Top เป็นอะไร เราก็ต้องดูสิว่าค่าเลขช่องนี้

589
00:41:30,139 --> 00:41:34,139
มันอยู่ช่องหมายเลขอะไร เราก็ต้องเริ่ม

590
00:41:35,862 --> 00:41:39,862
เขียนจากช่องแรก ก็คือหมายเลข 2

591
00:41:40,102 --> 00:41:44,102
หมายเลข 3 หมายเลข 4 ถูกไหมคะ เพราะฉะนั้นแล้วนี่ ข้อมูลของครู

592
00:41:45,263 --> 00:41:49,263
อยู่หมายเลขอะไร หมายเลข 4 เพราะ

593
00:41:52,106 --> 00:41:54,587
ค่า Top จึงมีค่าเท่ากับ

594
00:41:54,587 --> 00:41:55,558
4 เห็นไหมคะ มันตรงกันนะ

595
00:41:55,558 --> 00:41:59,558
ข้อมูลครูอยู่ตรงนี้

596
00:42:04,110 --> 00:42:07,963
คือ 4 Top ครูเลยมีค่าเท่ากับ 4

597
00:42:07,963 --> 00:42:11,963
คำสั่ง Push นะคะ เดี๋ยวเรามาดู

598
00:42:16,111 --> 00:42:20,111
อีก 1 ตัว ดูสิคะ Push

599
00:42:20,935 --> 00:42:24,935
เหมือนกัน เห็นไหมคะ เจอ Push เหมือนกัน

600
00:42:28,124 --> 00:42:28,592
แสดงว่าใส่ข้อมูล

601
00:42:28,592 --> 00:42:32,592
ใช่ไหม Push คือใส่ข้อมูล ใส่ข้างไหน คือ

602
00:42:37,971 --> 00:42:39,549
ใส่ข้างหลัง แล้วก็ใส่ลงมานะคะ

603
00:42:39,549 --> 00:42:43,549
คือ ใส่หมายเลข 10 พอครูใส่หมายเลข 10 เห็นไหม มันมีที่ว่าง

604
00:42:54,573 --> 00:42:57,928

605
00:42:46,762 --> 00:42:50,762
มันค่อย ๆ ไหลลงมา ไหลลงมา

606
00:42:56,131 --> 00:43:00,131
นะคะ ก็เลยมาใส่ที่ช่องหลังเลข 3 แล้วหมายเลขช่อง

607
00:43:00,780 --> 00:43:03,752
คืออะไร เราก็เขียนเหมือนเดิม 0 1 2 เพราะฉะนั้น ค่า

608
00:43:03,752 --> 00:43:07,752
Top เลยมีค่าเท่ากับ 2

609
00:43:07,837 --> 00:43:11,837
เห็นไหมคะ เพราะข้อมูลของเรานี่อยู่หมายเลข 2

610
00:43:29,180 --> 00:43:27,835

611
00:43:19,439 --> 00:43:23,439
โอเค ถัดมา เราเจอคำสั่งใหม่แล้ว คำสั่ง Pop

612
00:43:25,573 --> 00:43:29,573
Pop คือ เอาข้างหลังออก

613
00:43:40,123 --> 00:43:41,636

614
00:43:31,757 --> 00:43:34,623

615
00:43:34,623 --> 00:43:38,623
เอาข้อมูลที่อยู่ข้างหลังออก คือ Pop เพราะฉะนั้น

616
00:43:40,243 --> 00:43:41,004
ข้อมูลที่อยู่ข้างหลัง คือ

617
00:43:41,004 --> 00:43:45,004
เลข 9 ใช่ไหมคะ ข้อมูลที่อยู่ข้างหลัง

618
00:43:58,132 --> 00:43:54,684

619
00:43:50,743 --> 00:43:53,668
ตัวหลังสุด คือ เลข 9 ไม่ใช่ค่ะ คือ เลข 4 พูดผิด ตัวหลังสุด คือ เลข 4

620
00:43:53,668 --> 00:43:57,668
เพราะฉะนั้น ครูเอาเลข 4 ออก ถูกไหมคะ

621
00:43:59,456 --> 00:44:03,456
ลบมันทิ้งไปเลย ครูลบมันทิ้ง

622
00:44:06,425 --> 00:44:06,533
Pop คือ เอาออก เพราะฉะนั้น มันจะไม่มีข้อมูลหมายเลข 4 อยู่

623
00:44:06,533 --> 00:44:10,533
ใน Stack ของเราแล้ว เพราะฉะนั้น ข้อมูลตัวล่าสุดของเรา

624
00:44:12,628 --> 00:44:13,095
เลขอะไรคะ เลข 9 ถ้า

625
00:44:13,095 --> 00:44:17,095
เลข 9 เราอยู่ที่หมายเลขช่องอะไร

626
00:44:20,419 --> 00:44:24,419
เราไม่รู้เราก็เขียน 0 1 2 เพราะฉะนั้น ค่า Pop ก็คือ ค่า 2 นะคะ

627
00:44:25,203 --> 00:44:28,203
อันไหนที่เราตัดทิ้งเราก็ลบออกไปเลย

628
00:44:28,203 --> 00:44:30,226

629
00:44:30,226 --> 00:44:34,226

630
00:44:35,879 --> 00:44:39,879
ถัดมา เรา Pop อีกแล้ว Pop คืออะไรคะ เอาออก

631
00:44:43,619 --> 00:44:46,469
เราก็เขียนไว้ก่อนนะ Pop คือ เอาออก

632
00:44:46,469 --> 00:44:50,469
เอาตรงไหนออก มันเหลือตัวเดียวน่ะ

633
00:44:56,209 --> 00:45:00,209
มันมีเลข 7 ตัวเดียว เพราะฉะนั้น เราต้องเอาเลข 7 ออก เพราะฉะนั้น ตอนนี้เรามีข้อมูลใน Stack ไหม

634
00:45:03,645 --> 00:45:07,645
จะเป็น 0 ได้ไหม ไม่ได้ ถูกไหมคะ เป็น 0 ไม่ได้ ถูกไหมคะ เพราะฉะนั้น

635
00:45:10,972 --> 00:45:12,872
Top ของเราจึงมีค่าเป็น -1 ตามที่ครูบอกนะ Stack ว่าง มีค่าเป็น -1

636
00:45:12,872 --> 00:45:15,207

637
00:45:15,207 --> 00:45:17,383
โอเค

638
00:45:17,383 --> 00:45:21,383
เราลองมาดู

639
00:45:24,836 --> 00:45:28,836
Queue Queue Queue

640
00:45:30,539 --> 00:45:34,539
เห็นไหมคะ ครูบอกแล้วตัวนี้ คือ Queue

641
00:45:39,676 --> 00:45:43,676
ครูก็บอกแล้วว่า อันนี้ คือ

642
00:45:44,239 --> 00:45:48,239
Queue จะมีตัวกำกับหรือตัวชี้อยู่ 2 ตัว ก็คือ front

643
00:45:51,493 --> 00:45:55,493
กับ rear คือ f กับ r ใช่ไหมคะ front  อยู่ข้างหน้า

644
00:46:07,282 --> 00:46:04,584

645
00:45:58,048 --> 00:45:58,257
rear อยู่ข้างหลัง

646
00:45:58,257 --> 00:46:02,257
จะมีคำสั่ง enqueue

647
00:46:05,681 --> 00:46:09,681
กับ dequeue ใช่ไหมคะ dequeue

648
00:46:12,676 --> 00:46:16,676
คืออะไร เอาออก dequeue คือ เอาข้อมูลออก

649
00:46:20,466 --> 00:46:24,466
เอาข้างหน้าออก เห็นไหมคะ

650
00:46:26,595 --> 00:46:28,921
dequeue คือ เอาข้างหน้าออก

651
00:46:28,921 --> 00:46:32,921
เพราะฉะนั้น เอาเลขอะไรออกคะ เลข 7 เอาเลข 7

652
00:46:39,755 --> 00:46:43,755
ออก เพราะฉะนั้น ข้อมูลตัวแรกคืออะไร เราเขียนหมายเลขก่อน

653
00:46:48,020 --> 00:46:49,040
ข้อมูลตัวเลขจะอยู่ที่

654
00:46:49,040 --> 00:46:53,040
เลข 6 ใช่ไหม มันตรงกับเลขอะไร ช่อง 1 ก็คือ front ก็คือข้างหน้าถูกไหม

655
00:46:53,527 --> 00:46:57,527
ตัวสุดท้ายอยู่ช่องเลขอะไร

656
00:47:01,259 --> 00:47:03,770
เลข 3 นะคะ อันนี้คือตัวแรก อันนี้คือตัวสุดท้าย

657
00:47:03,770 --> 00:47:06,440

658
00:47:06,440 --> 00:47:09,308

659
00:47:09,308 --> 00:47:13,308

660
00:47:13,699 --> 00:47:17,699
ถัดมา

661
00:47:19,678 --> 00:47:23,678
ครูใช้คำสั่ง enqueue

662
00:47:26,287 --> 00:47:30,287
เราเห็น enqueue ว่ามีตัวเลข

663
00:47:34,155 --> 00:47:36,050
ใช่ไหมคะ แสดงว่าต้องเอาเข้าน่ะ เอาเข้าถูกนะ เอาเข้าข้างหน้าหรือข้างหลัง

664
00:47:36,050 --> 00:47:39,430
ข้างหลังเอาเลข 3 เข้า

665
00:47:39,430 --> 00:47:43,430
ถูกไหมคะ พอครูเอาเลข 3 เข้า จะไปอยู่เลขไหน

666
00:47:58,984 --> 00:47:56,273

667
00:47:52,084 --> 00:47:52,770
จะอยู่หลังหมายเลข 6 เราใส่เลขกำกับก่อน 0 1

668
00:47:52,770 --> 00:47:56,551
2 ข้อมูลตัวแรกอยู่ที่ไหนคะ

669
00:47:56,551 --> 00:48:00,551
0 ข้อมูลตัวสุดท้าย

670
00:48:07,049 --> 00:48:07,424
อยู่ที่ 2 front บอก...

671
00:48:07,424 --> 00:48:11,424
front จะบอกข้อมูลตัวแรกใช่ไหมคะ

672
00:48:13,874 --> 00:48:17,874
ส่วน rear จะบอก

673
00:48:21,267 --> 00:48:21,358
ข้อมูล

674
00:48:21,358 --> 00:48:21,758
ตัวสุดท้าย

675
00:48:21,758 --> 00:48:25,758
ถัดมา

676
00:48:28,272 --> 00:48:32,272
Enqueue เอาเข้า-เอาออก

677
00:48:36,510 --> 00:48:36,578
เอาเข้า

678
00:48:36,578 --> 00:48:40,578
เอาเข้าข้างหลัง เอาอะไรคะ เอา 8 เข้า เพราะฉะนั้น

679
00:48:43,207 --> 00:48:43,498
มันจะไปอยู่ที่ช่องหลังเลข

680
00:48:43,498 --> 00:48:47,498
4 มันมีหมายเลขช่องไหม มี

681
00:48:53,249 --> 00:48:57,249
ข้างหลัง ก็คือ rear ใช่ไหม 8 อยู่หมายเลข 3 ตัวแรก อยู่ช่องหมายเลข

682
00:48:59,332 --> 00:49:03,332
1 เห็นไหมคะ อันนี้คือช่องแรก อันนี้คือช่อง

683
00:49:04,303 --> 00:49:08,303
สุดท้าย

684
00:49:11,905 --> 00:49:08,873

685
00:49:06,204 --> 00:49:10,204
ถัดมา

686
00:49:13,354 --> 00:49:17,354
dequeue คืออะไรคะ

687
00:49:17,524 --> 00:49:21,524
เอาออก

688
00:49:22,698 --> 00:49:26,698
เอาข้างหน้าออก

689
00:49:28,897 --> 00:49:32,897
ใช่ไหมคะ เพราะฉะนั้น เอาหมายเลขอะไรออก หมายเลข 4

690
00:49:33,725 --> 00:49:37,725
เพราะฉะนั้น ข้อมูลจะเหลือแค่ 1 ตัว

691
00:49:39,026 --> 00:49:42,263
เพราะฉะนั้นอยู่ช่องอะไรคะ

692
00:49:42,263 --> 00:49:46,263
หมายเลข 2 มีข้อมูลอยู่แค่ตัวเดียว

693
00:49:49,683 --> 00:49:48,258

694
00:49:43,763 --> 00:49:47,744
เห็นไหมคะ หมายเลขช่อง ก็คือเลข 2

695
00:49:47,744 --> 00:49:51,744
ถัดมา

696
00:49:59,454 --> 00:49:58,569

697
00:49:51,788 --> 00:49:55,788
Dequeue Dequeue

698
00:49:57,635 --> 00:50:01,624
คืออะไรคะ เอาออกอีกแล้ว

699
00:50:01,624 --> 00:50:03,399
เอาอะไรออก เอา

700
00:50:03,399 --> 00:50:07,399
2 ออก ตอนนี้มีอะไรในคิว

701
00:50:16,472 --> 00:50:18,426
ไม่มี เพราะฉะนั้น จะมีค่าเป็น -1 คือ queue ว่าง

702
00:50:18,426 --> 00:50:22,426
เมื่อกี้เราใช้คำสั่ง enqueue กับ dequeue นะ

703
00:50:32,475 --> 00:50:32,920
เพราะฉะนั้น enqueue 5

704
00:50:32,920 --> 00:50:35,684
หมายถึงอะไรคะ เอาข้อมูลเลขอะไร เอาข้อมูล

705
00:50:35,684 --> 00:50:39,684
เลข 5 เข้า

706
00:50:47,303 --> 00:50:51,303
ไปใน queue ใช่ไหมคะ dequeue คืออะไร

707
00:50:53,335 --> 00:50:57,335
เอาข้อมูลทำไมคะ

708
00:50:58,151 --> 00:51:01,660
ออกจาก queue

709
00:51:01,660 --> 00:51:05,660

710
00:51:07,289 --> 00:51:09,624

711
00:51:09,624 --> 00:51:13,624

712
00:51:20,800 --> 00:51:24,800
โอเค ถ้า Push คือ

713
00:51:39,019 --> 00:51:41,408
Stack

714
00:51:31,629 --> 00:51:35,629

715
00:51:36,512 --> 00:51:40,512
เอาข้อมูลอะไร เอาข้อมูล 5 ใส่

716
00:51:45,384 --> 00:51:49,384
ลงไปใน Stack

717
00:51:54,107 --> 00:51:51,105

718
00:51:46,853 --> 00:51:47,835
5 มาจากไหนนี่นะ มันบอกนี่

719
00:51:47,835 --> 00:51:51,835
คำสั่งมันบอกว่าเอาเลข 5 นะคะ

720
00:51:51,953 --> 00:51:55,200
ส่วน Pop คืออะไรคะ

721
00:51:55,200 --> 00:51:59,200
เอาข้อมูล

722
00:52:01,039 --> 00:52:05,039
ออกจาก Stack

723
00:52:05,053 --> 00:52:08,966
เอาข้อมูลข้างหลังหรือข้างหน้าออก

724
00:52:08,966 --> 00:52:12,966
Stack เอาข้อมูลข้างหลังหรือข้างหน้าออก

725
00:52:15,001 --> 00:52:17,424
ข้างหลัง ถูกไหมคะ

726
00:52:17,424 --> 00:52:21,424
เอาข้อมูล

727
00:52:21,570 --> 00:52:22,625
ข้างหลังออก

728
00:52:22,625 --> 00:52:26,625
เอาข้อมูลจากข้างหลังนะคะ ออก

729
00:52:27,739 --> 00:52:29,777

730
00:52:29,777 --> 00:52:33,777
เดี๋ยวถ่ายรูป

731
00:52:38,817 --> 00:52:41,005
นะคะ ลงใน classroom หน่อย

732
00:52:41,005 --> 00:52:45,005
ถ่ายรูปแบบฝึกหัดที่ทำนะคะ

733
00:52:48,798 --> 00:52:49,035
ลงใน Classroom

734
00:52:49,035 --> 00:52:53,035

735
00:53:00,568 --> 00:53:04,568

736
00:53:04,576 --> 00:53:08,573

737
00:53:08,573 --> 00:53:12,573

738
00:53:12,581 --> 00:53:16,581

739
00:53:16,584 --> 00:53:20,582

740
00:53:20,582 --> 00:53:21,566

741
00:53:21,566 --> 00:53:23,547
เสร็จแล้วทุกคนถ่ายรูปนะคะ

742
00:53:23,547 --> 00:53:27,547
แล้วก็โพสต์ลงไปใน Classroom

743
00:53:30,705 --> 00:53:32,943

744
00:53:32,943 --> 00:53:36,943
ถ่าย

745
00:53:41,702 --> 00:53:45,702
ให้ครบ 3 แผ่นเลยนะ

746
00:53:52,607 --> 00:53:52,809

747
00:53:52,809 --> 00:53:56,809

748
00:54:04,616 --> 00:54:08,616

749
00:54:08,618 --> 00:54:12,615

750
00:54:12,615 --> 00:54:16,615

751
00:54:16,621 --> 00:54:20,619

752
00:54:20,619 --> 00:54:24,619

753
00:54:24,628 --> 00:54:28,628

754
00:54:28,631 --> 00:54:29,617

755
00:54:29,617 --> 00:54:33,617

756
00:54:36,636 --> 00:54:40,636

757
00:54:40,637 --> 00:54:44,637

758
00:54:44,643 --> 00:54:48,642

759
00:54:48,642 --> 00:54:52,642

760
00:54:52,648 --> 00:54:56,648

761
00:54:56,649 --> 00:55:00,649

762
00:55:00,658 --> 00:55:04,650

763
00:55:04,650 --> 00:55:08,650

764
00:55:08,657 --> 00:55:12,657

765
00:55:12,657 --> 00:55:16,657

766
00:55:16,659 --> 00:55:20,659

767
00:55:20,663 --> 00:55:24,663

768
00:55:24,664 --> 00:55:28,664

769
00:55:28,667 --> 00:55:31,298

770
00:55:31,298 --> 00:55:35,298

771
00:55:35,660 --> 00:55:38,588
มี 4 คน

772
00:55:38,588 --> 00:55:42,588
ทุกหน้า

773
00:55:56,416 --> 00:56:07,563

774
00:55:51,544 --> 00:55:55,544
คุณแม่

775
00:56:00,687 --> 00:56:04,687

776
00:56:04,687 --> 00:56:05,548

777
00:56:05,548 --> 00:56:09,548

778
00:56:16,691 --> 00:56:17,233

779
00:56:17,233 --> 00:56:21,233
เสร็จแล้วเดี๋ยวครูให้เบรก 5 นาที

780
00:56:22,994 --> 00:56:26,994
นะ เดี๋ยวมาขึ้นเรื่องใหม่นะคะ จะให้เบรก

781
00:56:29,358 --> 00:56:31,648
ก่อน จะได้เคลียร์ของเก่า

782
00:56:31,648 --> 00:56:33,884

783
00:56:33,884 --> 00:56:37,884

784
00:56:48,712 --> 00:56:52,712

785
00:56:52,714 --> 00:56:56,714

786
00:56:56,714 --> 00:57:00,714

787
00:57:00,721 --> 00:57:04,721

788
00:57:04,721 --> 00:57:08,721

789
00:57:08,725 --> 00:57:12,725

790
00:57:12,727 --> 00:57:16,727

791
00:57:16,728 --> 00:57:20,728

792
00:57:20,740 --> 00:57:24,740

793
00:57:24,740 --> 00:57:28,739

794
00:57:28,739 --> 00:57:32,739

795
00:57:32,742 --> 00:57:36,742

796
00:57:36,747 --> 00:57:40,741

797
00:57:40,741 --> 00:57:44,741

798
00:57:44,753 --> 00:57:48,753

799
00:57:48,754 --> 00:57:52,754

800
00:57:52,755 --> 00:57:56,755

801
00:57:56,759 --> 00:58:00,757

802
00:58:00,757 --> 00:58:04,757

803
00:58:04,758 --> 00:58:08,758

804
00:58:08,761 --> 00:58:12,761

805
00:58:12,762 --> 00:58:16,762

806
00:58:16,771 --> 00:58:20,771

807
00:58:20,772 --> 00:58:24,772

808
00:58:24,772 --> 00:58:28,772

809
00:58:28,776 --> 00:58:32,776

810
00:58:32,777 --> 00:58:36,777

811
00:58:36,781 --> 00:58:40,781

812
00:58:40,785 --> 00:58:44,785

813
00:58:44,786 --> 00:58:48,786

814
00:58:48,790 --> 00:58:52,790

815
00:58:52,791 --> 00:58:56,791

816
00:58:56,793 --> 00:59:00,793

817
00:59:00,797 --> 00:59:04,797

818
00:59:04,799 --> 00:59:08,799

819
00:59:08,805 --> 00:59:12,805

820
00:59:12,805 --> 00:59:16,803

821
00:59:16,803 --> 00:59:20,803

822
00:59:20,805 --> 00:59:24,805

823
00:59:24,816 --> 00:59:28,811

824
00:59:28,811 --> 00:59:32,811

825
00:59:32,822 --> 00:59:36,822

826
00:59:36,824 --> 00:59:40,822

827
00:59:40,822 --> 00:59:44,822

828
00:59:44,826 --> 00:59:48,826

829
00:59:48,828 --> 00:59:52,828

830
00:59:52,830 --> 00:59:56,830

831
00:59:56,836 --> 01:00:00,836

832
01:00:00,837 --> 01:00:04,837

833
01:00:04,837 --> 01:00:08,837

834
01:00:08,840 --> 01:00:12,840

835
01:00:12,842 --> 01:00:16,842

836
01:00:16,845 --> 01:00:20,845

837
01:00:20,851 --> 01:00:24,847

838
01:00:24,847 --> 01:00:28,847

839
01:00:28,851 --> 01:00:32,851

840
01:00:32,853 --> 01:00:36,853

841
01:00:36,855 --> 01:00:40,855

842
01:00:40,862 --> 01:00:44,859

843
01:00:44,859 --> 01:00:48,859

844
01:00:48,864 --> 01:00:52,864

845
01:00:52,869 --> 01:00:56,863

846
01:00:56,863 --> 01:01:00,863

847
01:01:00,866 --> 01:01:04,866

848
01:01:04,872 --> 01:01:08,872

849
01:01:08,874 --> 01:01:12,874

850
01:01:12,885 --> 01:01:16,880

851
01:01:16,880 --> 01:01:20,880

852
01:01:20,883 --> 01:01:24,883

853
01:01:24,888 --> 01:01:28,887

854
01:01:28,887 --> 01:01:32,887

855
01:01:32,889 --> 01:01:36,889

856
01:01:36,895 --> 01:01:40,895

857
01:01:40,900 --> 01:01:44,897

858
01:01:44,897 --> 01:01:48,897

859
01:01:48,902 --> 01:01:52,902

860
01:01:52,907 --> 01:01:56,904

861
01:01:56,904 --> 01:02:00,904

862
01:02:00,908 --> 01:02:04,908

863
01:02:04,909 --> 01:02:08,909

864
01:02:08,914 --> 01:02:12,914

865
01:02:12,914 --> 01:02:16,914

866
01:02:16,915 --> 01:02:20,915

867
01:02:20,919 --> 01:02:24,919

868
01:02:24,921 --> 01:02:28,921

869
01:02:28,924 --> 01:02:32,924

870
01:02:32,927 --> 01:02:36,926

871
01:02:36,926 --> 01:02:40,926

872
01:02:40,928 --> 01:02:44,928

873
01:02:44,932 --> 01:02:48,932

874
01:02:48,948 --> 01:02:52,948

875
01:02:52,951 --> 01:02:56,951

876
01:02:56,956 --> 01:03:00,956

877
01:03:00,959 --> 01:03:04,959

878
01:03:04,961 --> 01:03:08,961

879
01:03:08,962 --> 01:03:12,962

880
01:03:12,962 --> 01:03:16,962

881
01:03:16,970 --> 01:03:20,970

882
01:03:20,975 --> 01:03:24,975

883
01:03:24,977 --> 01:03:28,977

884
01:03:28,980 --> 01:03:32,979

885
01:03:32,979 --> 01:03:36,979

886
01:03:36,983 --> 01:03:40,983

887
01:03:40,987 --> 01:03:44,987

888
01:03:44,987 --> 01:03:48,987

889
01:03:48,993 --> 01:03:52,992

890
01:03:52,992 --> 01:03:56,992

891
01:03:56,995 --> 01:04:00,995

892
01:04:00,999 --> 01:04:04,999

893
01:04:05,001 --> 01:04:09,001

894
01:04:09,002 --> 01:04:13,002

895
01:04:13,006 --> 01:04:17,003

896
01:04:17,003 --> 01:04:21,003

897
01:04:21,008 --> 01:04:25,008

898
01:04:25,013 --> 01:04:29,013

899
01:04:29,016 --> 01:04:33,016

900
01:04:33,020 --> 01:04:37,020

901
01:04:37,022 --> 01:04:41,022

902
01:04:41,023 --> 01:04:45,023

903
01:04:45,028 --> 01:04:49,028

904
01:04:49,028 --> 01:04:53,028

905
01:04:53,031 --> 01:04:57,031

906
01:04:57,035 --> 01:05:01,035

907
01:05:01,036 --> 01:05:05,036

908
01:05:05,040 --> 01:05:09,040

909
01:05:09,040 --> 01:05:13,040

910
01:05:13,043 --> 01:05:17,043

911
01:05:17,047 --> 01:05:21,047

912
01:05:21,055 --> 01:05:25,053

913
01:05:25,053 --> 01:05:29,053

914
01:05:29,057 --> 01:05:33,057

915
01:05:33,058 --> 01:05:37,058

916
01:05:37,061 --> 01:05:41,061

917
01:05:41,065 --> 01:05:45,065

918
01:05:45,066 --> 01:05:49,066

919
01:05:49,070 --> 01:05:53,070

920
01:05:53,072 --> 01:05:57,071

921
01:05:57,071 --> 01:06:01,071

922
01:06:01,073 --> 01:06:05,073

923
01:06:05,078 --> 01:06:09,078

924
01:06:09,079 --> 01:06:13,079

925
01:06:13,084 --> 01:06:17,084

926
01:06:17,088 --> 01:06:21,088

927
01:06:21,088 --> 01:06:25,088

928
01:06:25,096 --> 01:06:29,096

929
01:06:29,096 --> 01:06:33,096

930
01:06:33,097 --> 01:06:37,097

931
01:06:37,103 --> 01:06:41,103

932
01:06:41,105 --> 01:06:45,105

933
01:06:45,110 --> 01:06:49,110

934
01:06:49,113 --> 01:06:53,112

935
01:06:53,112 --> 01:06:57,112

936
01:06:57,115 --> 01:07:01,115

937
01:07:01,121 --> 01:07:05,121

938
01:07:05,125 --> 01:07:09,125

939
01:07:09,133 --> 01:07:13,133

940
01:07:13,133 --> 01:07:17,133

941
01:07:17,137 --> 01:07:21,137

942
01:07:21,145 --> 01:07:25,145

943
01:07:25,149 --> 01:07:29,149

944
01:07:29,155 --> 01:07:33,155

945
01:07:33,156 --> 01:07:37,155

946
01:07:37,155 --> 01:07:41,155

947
01:07:41,157 --> 01:07:45,157

948
01:07:45,162 --> 01:07:49,162

949
01:07:49,168 --> 01:07:53,168

950
01:07:53,172 --> 01:07:57,172

951
01:07:57,174 --> 01:08:01,173

952
01:08:01,173 --> 01:08:05,173

953
01:08:05,179 --> 01:08:09,179

954
01:08:09,180 --> 01:08:13,180

955
01:08:13,181 --> 01:08:17,181

956
01:08:17,184 --> 01:08:21,184

957
01:08:21,187 --> 01:08:25,186

958
01:08:25,186 --> 01:08:29,186

959
01:08:29,192 --> 01:08:33,190

960
01:08:33,190 --> 01:08:34,104

961
01:08:34,104 --> 01:08:35,329

962
01:08:35,329 --> 01:08:39,329

963
01:08:45,198 --> 01:08:49,198

964
01:08:49,200 --> 01:08:53,200

965
01:08:53,200 --> 01:08:57,200

966
01:09:01,207 --> 01:09:05,207

967
01:09:05,209 --> 01:09:09,209

968
01:09:09,210 --> 01:09:13,210

969
01:09:13,215 --> 01:09:17,215

970
01:09:17,216 --> 01:09:21,216

971
01:09:21,217 --> 01:09:25,217

972
01:09:25,223 --> 01:09:29,223

973
01:09:33,226 --> 01:09:37,226

974
01:09:37,226 --> 01:09:41,226

975
01:09:41,228 --> 01:09:45,228

976
01:09:49,232 --> 01:09:53,232

977
01:09:53,235 --> 01:09:57,235

978
01:09:57,241 --> 01:10:01,241

979
01:10:05,245 --> 01:10:09,245

980
01:10:09,249 --> 01:10:13,247

981
01:10:13,247 --> 01:10:17,247

982
01:10:21,259 --> 01:10:25,259

983
01:10:25,259 --> 01:10:29,259

984
01:10:29,262 --> 01:10:33,262

985
01:10:37,266 --> 01:10:41,266

986
01:10:41,268 --> 01:10:45,268

987
01:10:45,273 --> 01:10:49,273

988
01:10:53,280 --> 01:10:57,279

989
01:10:57,279 --> 01:11:01,279

990
01:11:01,282 --> 01:11:05,282

991
01:11:09,290 --> 01:11:13,288

992
01:11:13,288 --> 01:11:17,288

993
01:11:17,293 --> 01:11:21,293

994
01:11:25,298 --> 01:11:29,298

995
01:11:29,300 --> 01:11:33,300

996
01:11:33,300 --> 01:11:37,300

997
01:11:41,305 --> 01:11:45,305

998
01:11:45,305 --> 01:11:49,305

999
01:11:49,308 --> 01:11:52,172
โอเค มาต่อนะคะ จะเป็น

1000
01:11:52,172 --> 01:11:56,172
อีก 1 โครงสร้างนะ เราพูดถึง Stack กับ Queue

1001
01:12:03,429 --> 01:12:07,429
ไปแล้วนะคะ Stack กับ Queue

1002
01:12:09,332 --> 01:12:11,941
มันข้อมูลมันจะเรียงกันเป็นแถว อาจจะเป็นแนวตั้งหรือแนวนอนก็ได้ แต่ทีนี้ ถ้ามี

1003
01:12:11,941 --> 01:12:15,941
ข้อมูลนะคะ ที่มันไม่ได้จัดเก็บเป็นแนว ข้อมูลหรือ

1004
01:12:16,953 --> 01:12:20,953
เชิงโครงสร้าง เป็นแนวตั้ง

1005
01:12:25,330 --> 01:12:27,317
หรือแนวนอนนะคะ เป็นแนวตั้ง แนวนอน แต่ข้อมูลเรานะคะ มีลักษณะ

1006
01:12:27,317 --> 01:12:31,317
การจัดเก็บเป็นลำดับชั้น แล้ว

1007
01:12:31,872 --> 01:12:35,872
เราจะเก็บข้อมูลแบบไหน เราก็จะมีรูปแบบ

1008
01:12:40,488 --> 01:12:44,488
นะคะ แบบแรกเราจะเรียกว่า "โครงสร้างข้อมูลแบบต้นไม้" แล้วก็มี

1009
01:12:47,562 --> 01:12:51,317
อีก 1 แบบนะคะ ที่จัดเป็นแบบ

1010
01:12:51,317 --> 01:12:55,317
เชื่อมโยงเครือข่ายได้

1011
01:12:57,348 --> 01:13:01,348
นะคะ คือ กราฟกับต้นไม้นะ เราเรียนต้นไม้ก่อน เสร็จแล้ว เราจะมาเรียนกราฟ

1012
01:13:01,477 --> 01:13:02,097
ลักษณะของโครงสร้างข้อมูลแบบต้นไม้

1013
01:13:02,097 --> 01:13:06,097
จะเหมือนกับ folder

1014
01:13:13,356 --> 01:13:17,356
จะลักษณะเหมือนกับ folder เลย มีตัวแม่ คลิกเข้าไปก็มีลูก ถูกไหมคะ คลิกเข้าไปก็มีตัวลูก

1015
01:13:20,832 --> 01:13:24,663
เรื่อย ๆ นะ คราวนี้ในการจัดเก็บข้อมูล

1016
01:13:24,663 --> 01:13:28,663
โครงสร้างข้อมูลแบบต้นไม้นะคะ เดี๋ยวเรา

1017
01:13:29,364 --> 01:13:33,364
ลองจินตนาการนะ ต้นไม้นะคะ เดิมรากมันจะอยู่ด้านล่าง ถูกไหม ต้นไม้

1018
01:13:34,489 --> 01:13:38,489
ที่เราปลูก ต้นไม้มันจะอยู่ด้านล่าง เรากลับดึงแรก ขึ้นมาไว้ข้างบนนะคะ ลักษณะ

1019
01:13:45,371 --> 01:13:47,119
แบบนี้ ตัวบนสุดก็ คือ รูตโหนด

1020
01:13:47,119 --> 01:13:50,553
ก็คือตัวพ่อแม่เลยน่ะ คือ รูต ถ้าเทียบกับ

1021
01:13:50,553 --> 01:13:54,553
บรรพบุรุษ ทุกคนนึกภาพโครงสร้างบรรพบุรุษ

1022
01:13:55,107 --> 01:13:59,107
ที่อยู่ในบ้านเราได้นะ เราจะมี

1023
01:14:01,374 --> 01:14:05,374
ตั้งต้นแล้วก็มีลูกหลายแตกแขนงมาเรื่อย ๆ นะคะ ลักษณะแบบเดียวกัน บนสุด คือ บรรพบุรุษ

1024
01:14:08,299 --> 01:14:08,837
โหนดคือต้นกำเนิดเลย แต่รูตโหนดเรามีอยู่

1025
01:14:08,837 --> 01:14:12,837
แค่ 1 โหนดเท่านั้นนะคะ

1026
01:14:17,382 --> 01:14:17,920
จะเรียกว่า "โหนด" ตัวกลม ๆ จะเรียกว่า "โหนด" เสร็จแล้วนี่

1027
01:14:17,920 --> 01:14:21,920
นี่คือบรรพบุรุษ ถูกหรือเปล่า บรรพบุรุษ

1028
01:14:25,727 --> 01:14:29,727
นี่ ก็มีลูก เห็นไหมคะ บรรพบุรุษ

1029
01:14:32,474 --> 01:14:32,528
ก็มีลูก ลูกก็มีหลานออกมาใช่ไหมคะ กลุ่มนี้ คือ

1030
01:14:32,528 --> 01:14:35,639
พี่น้องนะ คือ พี่น้องที่มี

1031
01:14:35,639 --> 01:14:39,639
พ่อเดียวกัน

1032
01:14:40,510 --> 01:14:44,510
กลุ่มนี้นะคะ ด้านซ้ายกับด้านขวา

1033
01:14:45,990 --> 01:14:49,990
เป็นลูกพี่ลูกน้องใช่ไหมคะ เป็นลูกพี่ลูกน้อง

1034
01:14:53,104 --> 01:14:57,104
อันนี้คือพ่อเรา อันนี้

1035
01:14:57,752 --> 01:15:01,752
คือลูกพี่ลูกน้องเรา

1036
01:15:09,264 --> 01:15:06,592

1037
01:14:59,888 --> 01:15:02,424
โอเค

1038
01:15:02,424 --> 01:15:05,889
ตัวที่อยู่ล่างสุดนะคะ

1039
01:15:05,889 --> 01:15:09,889
ตัวที่อยู่ล่างสุด เราจะมีชื่อเรียกว่า

1040
01:15:23,577 --> 01:15:28,429
"

1041
01:15:17,330 --> 01:15:19,919
ลิสต์โหนด" ก็คือ

1042
01:15:19,919 --> 01:15:23,919
เราเป็นรุ่นยังไม่มีใครต่อจากเรา เรายังไม่ได้แต่งงานถูกไหมคะ เราจะเปรียบเป็น

1043
01:15:25,780 --> 01:15:27,414
ลีฟโหนดของตระกูลนะ

1044
01:15:27,414 --> 01:15:31,414
เป็นคนล่างสุด เป็นคนชั้นสุดท้าย

1045
01:15:37,426 --> 01:15:41,426
ของตระกูลนะคะ เราจะเห็นว่าลักษณะของโครงสร้างข้อมูล

1046
01:15:47,080 --> 01:15:47,877

1047
01:15:40,123 --> 01:15:44,123
แบบนี้เราเห็นเป็นลำดับชั้นถูกไหมคะ อันนี้เป็นชั้นที่ 1

1048
01:15:46,865 --> 01:15:50,174
ชั้นที่ 2 ชั้นที่ 3 ไล่ลงมาเรื่อย ๆ

1049
01:15:50,174 --> 01:15:54,174
นะคะ โอเค ตัวบนสุด เรียกว่า "

1050
01:15:54,399 --> 01:15:58,399
root node" r-o-o-t

1051
01:16:03,205 --> 01:16:07,205
คือ root node คือ โหนดแม่

1052
01:16:17,272 --> 01:16:24,981

1053
01:16:09,035 --> 01:16:13,035
ตัวล่างสุดเรียกว่า

1054
01:16:13,448 --> 01:16:16,574
นะคะ คือ ลีฟโหนด คือ ตัวสุดท้าย จะเห็นว่าลีฟโหนด มี 7 มี 9 มี 15

1055
01:16:16,574 --> 01:16:20,574
มี 45 แล้วก็ 77 พวกนี้ที่อยู่ล่างสุดนี่

1056
01:16:22,895 --> 01:16:25,884
เรียกว่า "left node" ทั้งหมดเลย

1057
01:16:25,884 --> 01:16:29,369
ข้างบน ข้างบนเลข 7 คือ พ่อนะ

1058
01:16:29,369 --> 01:16:33,369
แม่นะคะ เราเรียกพ่อนะ พ่อของ 7 คือ 13 ลูกของ 13 คือ 7, 9

1059
01:16:40,742 --> 01:16:44,742
15 นะคะ พ่อของ 13 คืออะไร 23 โอเค คราวนี้ จากตรงนี้นะคะ เราดูการ

1060
01:16:48,938 --> 01:16:52,938
เรียกชื่อ หรือว่าลำดับของการเรียกชื่อ

1061
01:16:55,432 --> 01:16:56,198
โหนด 23 มันอยู่บนสุดเราจะเรียกว่า มันคือ รูตโหนด

1062
01:16:56,198 --> 01:17:00,198
ตัวนี้นะคะ โหนดที่อยู่บนสุด

1063
01:17:16,306 --> 01:17:19,004
รูตโหนด

1064
01:17:01,529 --> 01:17:05,529
ก็คือ

1065
01:17:08,364 --> 01:17:12,364
ตัวนี้นะคะ เพราะว่ามันคือโหนดแรกสุดนะ

1066
01:17:13,278 --> 01:17:17,278
ถัดมาโหนด 23 นี่

1067
01:17:18,058 --> 01:17:22,058
เชื่อมไปยังโหนด 13 กับ 54 นะคะ

1068
01:17:33,506 --> 01:17:33,962
เพราะว่า

1069
01:17:28,399 --> 01:17:31,159
มันเป็นพ่อของ 13 กับ 54 นะ มันเป็นพ่อของ 13 กับ 54

1070
01:17:31,159 --> 01:17:33,233
เสร็จแล้ว 13 กับ 54

1071
01:17:33,233 --> 01:17:37,233
นี่เป็นลูก เป็นลูกของ 23

1072
01:17:40,813 --> 01:17:44,813
นะคะ 7 9 15 โหนด 7 โหนด 9 โหนด 15

1073
01:17:48,534 --> 01:17:52,534
เป็นลูกของโหนด 13

1074
01:18:00,460 --> 01:18:04,460
ลิฟโหนด คือ โหนดล่างสุดของต้นไม้นะ โหนดที่อยู่ด้านล่างสุดของแต่ละกิ่ง

1075
01:18:05,303 --> 01:18:09,126
ของต้นไม้ไม่มีอะไรต่อลงไปอีกแล้ว เราเรียกตัวนั้นว่า

1076
01:18:09,126 --> 01:18:13,126
"leaf node" นะคะ

1077
01:18:13,899 --> 01:18:17,899
เห็นไหม เริ่มต้น รูตโหนด คือ 23

1078
01:18:19,251 --> 01:18:22,507
นะคะ คราวนี้ระดับของโหนด ก็คือ

1079
01:18:22,507 --> 01:18:26,507
ลำดับชั้นของโหนดน่ะ เราเริ่มที่ลำดับชั้นของ

1080
01:18:33,514 --> 01:18:37,514
นะคะ ลำดับชั้นของต้นไม้นะคะ เราเราเริ่มต้นที่ 0 เพราะฉะนั้น ตัวบนสุด จะอยู่

1081
01:18:39,910 --> 01:18:42,293
ระดับ 0 นะคะ

1082
01:18:42,293 --> 01:18:43,830
3 กับ 54 จะอยู่ระดับ 1

1083
01:18:43,830 --> 01:18:47,830
ระดับ 2 ระดับ 3 ไล่ลงมาเรื่อย ๆ โหนดพ่อ พ่อก็คืออยู่สูงกว่าตัวเอง

1084
01:18:51,189 --> 01:18:54,268
เห็นไหม ลูกก็คือ ณ โหนดที่กล่าวถึง

1085
01:18:54,268 --> 01:18:58,268
พ่อก็คืออยู่ระดับสูงขึ้นไป ลูกก็คืออยู่

1086
01:19:05,531 --> 01:19:07,620
1 ชั้นนะคะ โหนดพี่น้อง จะเป็นพี่น้องกันได้ต้องพ่อ

1087
01:19:07,620 --> 01:19:11,620
เดียวกัน 7 9 15

1088
01:19:16,562 --> 01:19:20,562
เพราะมีพ่อเดียวกันถูกไหม เพราะมีพ่อเดียวกัน

1089
01:19:30,655 --> 01:19:28,413

1090
01:19:20,933 --> 01:19:24,933
แต่ 46 กับ 77 ก็เป็นพี่น้องกันถูกไหมคะ พ่อเดียวกัน

1091
01:19:25,722 --> 01:19:29,722
เป็นลูกพี่ลูกน้องกันนะ เป็นญาติกัน เป็นลูกพี่ลูกน้อง

1092
01:19:30,015 --> 01:19:34,015
กัน

1093
01:19:37,156 --> 01:19:41,156
ลีฟโหนด ก็คือโหนดล่างสุด

1094
01:19:46,725 --> 01:19:44,229

1095
01:19:38,715 --> 01:19:42,305
ไม่มีอะไรทิ่มลงไปแล้ว ไม่มีอะไรแตกออกมาอีกแล้ว โหนดนี้

1096
01:19:42,305 --> 01:19:46,305
ไม่มีอะไรแตกออกมาอีกแล้ว มันสุดท้ายแล้ว ส่วน ดีกรี ดีกรีคือจำนวน

1097
01:19:53,558 --> 01:19:56,482
ลูกทั้งหมดของโหนดที่กล่าวถึง เช่น ดีกรีของ 46 คืออะไร คือ 1

1098
01:19:56,482 --> 01:20:00,482
ดีกรี คือ จำนวนลูก ดีกรี คือ จำนวนลูก

1099
01:20:00,893 --> 01:20:03,979
นะคะ 46 มีลูกอยู่ 1

1100
01:20:03,979 --> 01:20:05,935
13 มีลูกอยู่ 3 47

1101
01:20:05,935 --> 01:20:08,174
มีลูกไหมคะ ไม่มี

1102
01:20:08,174 --> 01:20:12,174
77 มีลูกไหม ไม่มี เพราะฉะนั้น ดีกรี

1103
01:20:15,604 --> 01:20:19,299
มีค่าเป็นอะไรคะ เป็น 0

1104
01:20:19,299 --> 01:20:21,850
มีกระดาษไหม หยิบกระดาษ

1105
01:20:21,850 --> 01:20:25,850
ให้ครูหน่อย

1106
01:20:28,164 --> 01:20:32,164
ครูมีรูป ครูมีรูป

1107
01:20:33,072 --> 01:20:37,072
นี้นะคะ เขียนด้านหลังกระดาษที่ครูให้ไปคราวที่แล้วก็ได้

1108
01:20:41,566 --> 01:20:42,189
ตอบให้ครูหน่อยนี่ ตอบอะไรเอ่ย วาดรูปก่อน

1109
01:20:42,189 --> 01:20:46,180
นะ แล้วก็ตอบว่าข้อ 1 โหนด

1110
01:20:46,180 --> 01:20:50,180
คืออะไร ข้อ 2 ข้อ 3 ข้อ 4 ข้อ 5

1111
01:21:04,340 --> 01:21:02,581

1112
01:20:57,572 --> 01:20:59,176
ใครมีสมุด ทำลงสมุดนะคะ วาดรูปด้านซ้าย

1113
01:20:59,176 --> 01:21:02,420
ก่อน แล้วก็เขียนตอบด้านขวา

1114
01:21:02,420 --> 01:21:06,420
ลอกโจทย์ด้วยนะ เช่น

1115
01:21:12,708 --> 01:21:16,708
ระดับของโหนด 30 คือ... ตอบมา

1116
01:21:21,580 --> 01:21:25,580

1117
01:21:25,585 --> 01:21:29,585

1118
01:21:33,583 --> 01:21:37,583

1119
01:21:37,587 --> 01:21:41,587

1120
01:21:41,590 --> 01:21:45,590

1121
01:21:45,590 --> 01:21:49,590

1122
01:21:49,600 --> 01:21:53,596

1123
01:21:53,596 --> 01:21:57,596

1124
01:21:57,598 --> 01:22:01,598

1125
01:22:01,602 --> 01:22:05,602

1126
01:22:05,603 --> 01:22:09,603

1127
01:22:09,607 --> 01:22:13,607

1128
01:22:13,607 --> 01:22:17,607

1129
01:22:17,608 --> 01:22:21,608

1130
01:22:25,614 --> 01:22:28,424
อันนี้ครูก๊อป(ปี้) ก๊อปฯ คำอธิบาย

1131
01:22:28,424 --> 01:22:31,943
มาให้นะคะ จะได้เห็นด้วย root node

1132
01:22:31,943 --> 01:22:35,943
คืออะไร ระดับของโหนดคืออะไร ดีกรีคืออะไร

1133
01:22:45,626 --> 01:22:49,626

1134
01:22:49,626 --> 01:22:53,626

1135
01:22:53,629 --> 01:22:57,629

1136
01:22:57,636 --> 01:23:01,636

1137
01:23:01,636 --> 01:23:05,636

1138
01:23:05,640 --> 01:23:09,640

1139
01:23:09,640 --> 01:23:13,640

1140
01:23:13,640 --> 01:23:17,640

1141
01:23:17,647 --> 01:23:21,647

1142
01:23:21,647 --> 01:23:25,647

1143
01:23:25,647 --> 01:23:29,647

1144
01:23:29,650 --> 01:23:33,650

1145
01:23:33,653 --> 01:23:37,653

1146
01:23:37,664 --> 01:23:41,664

1147
01:23:41,666 --> 01:23:45,666

1148
01:23:45,668 --> 01:23:49,668

1149
01:23:49,672 --> 01:23:53,672

1150
01:23:53,678 --> 01:23:57,678

1151
01:23:57,689 --> 01:24:01,689

1152
01:24:01,692 --> 01:24:05,692

1153
01:24:05,699 --> 01:24:09,699

1154
01:24:09,700 --> 01:24:13,700

1155
01:24:13,706 --> 01:24:17,701

1156
01:24:17,701 --> 01:24:21,701

1157
01:24:21,705 --> 01:24:25,705

1158
01:24:25,707 --> 01:24:29,707

1159
01:24:29,710 --> 01:24:33,710

1160
01:24:33,710 --> 01:24:37,710

1161
01:24:37,713 --> 01:24:41,713

1162
01:24:41,716 --> 01:24:45,714

1163
01:24:45,714 --> 01:24:49,714

1164
01:24:49,716 --> 01:24:53,716

1165
01:24:53,716 --> 01:24:57,716

1166
01:24:57,719 --> 01:25:01,719

1167
01:25:01,720 --> 01:25:05,720

1168
01:25:05,722 --> 01:25:09,722

1169
01:25:09,726 --> 01:25:13,725

1170
01:25:13,725 --> 01:25:17,725

1171
01:25:17,727 --> 01:25:21,727

1172
01:25:21,732 --> 01:25:25,732

1173
01:25:25,732 --> 01:25:29,732

1174
01:25:29,733 --> 01:25:33,733

1175
01:25:33,738 --> 01:25:37,738

1176
01:25:37,740 --> 01:25:41,740

1177
01:25:41,741 --> 01:25:45,741

1178
01:25:45,747 --> 01:25:49,746

1179
01:25:49,746 --> 01:25:53,746

1180
01:25:53,753 --> 01:25:57,753

1181
01:25:57,755 --> 01:26:01,755

1182
01:26:01,760 --> 01:26:05,760

1183
01:26:05,766 --> 01:26:09,766

1184
01:26:09,769 --> 01:26:13,769

1185
01:26:13,771 --> 01:26:17,771

1186
01:26:17,775 --> 01:26:21,775

1187
01:26:21,775 --> 01:26:25,775

1188
01:26:25,781 --> 01:26:29,781

1189
01:26:29,786 --> 01:26:33,781

1190
01:26:33,781 --> 01:26:37,781

1191
01:26:37,785 --> 01:26:41,785

1192
01:26:41,787 --> 01:26:45,787

1193
01:26:45,787 --> 01:26:49,787

1194
01:26:49,792 --> 01:26:53,791

1195
01:26:53,791 --> 01:26:57,791

1196
01:26:57,791 --> 01:27:01,791

1197
01:27:01,796 --> 01:27:05,796

1198
01:27:05,801 --> 01:27:09,800

1199
01:27:09,800 --> 01:27:13,800

1200
01:27:13,805 --> 01:27:17,805

1201
01:27:17,807 --> 01:27:21,807

1202
01:27:21,810 --> 01:27:25,810

1203
01:27:25,812 --> 01:27:29,812

1204
01:27:29,812 --> 01:27:33,812

1205
01:27:33,818 --> 01:27:37,818

1206
01:27:37,818 --> 01:27:41,818

1207
01:27:41,819 --> 01:27:45,819

1208
01:27:45,824 --> 01:27:49,824

1209
01:27:49,824 --> 01:27:53,824

1210
01:27:53,829 --> 01:27:57,829

1211
01:27:57,832 --> 01:28:01,832

1212
01:28:01,834 --> 01:28:05,833

1213
01:28:05,833 --> 01:28:09,833

1214
01:28:09,835 --> 01:28:13,835

1215
01:28:13,838 --> 01:28:17,838

1216
01:28:17,840 --> 01:28:21,840

1217
01:28:21,846 --> 01:28:25,846

1218
01:28:25,847 --> 01:28:29,847

1219
01:28:29,852 --> 01:28:33,851

1220
01:28:33,851 --> 01:28:37,851

1221
01:28:37,856 --> 01:28:41,856

1222
01:28:41,856 --> 01:28:45,856

1223
01:28:45,857 --> 01:28:49,857

1224
01:28:49,869 --> 01:28:53,862

1225
01:28:53,862 --> 01:28:57,862

1226
01:28:57,865 --> 01:29:01,864

1227
01:29:01,864 --> 01:29:05,864

1228
01:29:05,867 --> 01:29:09,867

1229
01:29:09,868 --> 01:29:13,868

1230
01:29:13,875 --> 01:29:17,872

1231
01:29:17,872 --> 01:29:21,872

1232
01:29:21,876 --> 01:29:25,876

1233
01:29:25,880 --> 01:29:29,880

1234
01:29:29,880 --> 01:29:33,880

1235
01:29:33,881 --> 01:29:37,881

1236
01:29:37,887 --> 01:29:41,885

1237
01:29:41,885 --> 01:29:45,885

1238
01:29:45,885 --> 01:29:49,885

1239
01:29:49,890 --> 01:29:53,890

1240
01:29:53,892 --> 01:29:57,892

1241
01:29:57,893 --> 01:30:01,893

1242
01:30:01,895 --> 01:30:05,895

1243
01:30:05,899 --> 01:30:09,899

1244
01:30:09,900 --> 01:30:13,899

1245
01:30:13,899 --> 01:30:17,899

1246
01:30:17,901 --> 01:30:21,901

1247
01:30:21,905 --> 01:30:25,905

1248
01:30:25,906 --> 01:30:29,906

1249
01:30:29,906 --> 01:30:33,906

1250
01:30:33,915 --> 01:30:37,911

1251
01:30:37,911 --> 01:30:41,911

1252
01:30:41,915 --> 01:30:45,915

1253
01:30:45,920 --> 01:30:49,919

1254
01:30:49,919 --> 01:30:53,919

1255
01:30:53,921 --> 01:30:57,921

1256
01:30:57,927 --> 01:31:01,924

1257
01:31:01,924 --> 01:31:05,924

1258
01:31:05,929 --> 01:31:09,929

1259
01:31:09,930 --> 01:31:13,930

1260
01:31:13,934 --> 01:31:17,934

1261
01:31:17,937 --> 01:31:21,935

1262
01:31:21,935 --> 01:31:25,935

1263
01:31:25,936 --> 01:31:29,936

1264
01:31:29,941 --> 01:31:33,941

1265
01:31:33,942 --> 01:31:37,942

1266
01:31:37,944 --> 01:31:41,944

1267
01:31:41,951 --> 01:31:45,948

1268
01:31:45,948 --> 01:31:49,948

1269
01:31:49,952 --> 01:31:53,952

1270
01:31:53,954 --> 01:31:57,954

1271
01:31:57,956 --> 01:32:01,956

1272
01:32:01,960 --> 01:32:05,960

1273
01:32:05,971 --> 01:32:09,967

1274
01:32:09,967 --> 01:32:13,967

1275
01:32:13,972 --> 01:32:17,972

1276
01:32:17,976 --> 01:32:21,976

1277
01:32:21,977 --> 01:32:25,977

1278
01:32:25,981 --> 01:32:29,981

1279
01:32:29,982 --> 01:32:33,982

1280
01:32:33,983 --> 01:32:37,983

1281
01:32:37,986 --> 01:32:41,986

1282
01:32:41,986 --> 01:32:45,986

1283
01:32:46,000 --> 01:32:49,992

1284
01:32:49,992 --> 01:32:53,992

1285
01:32:53,994 --> 01:32:57,994

1286
01:32:57,996 --> 01:33:01,996

1287
01:33:01,997 --> 01:33:05,997

1288
01:33:05,998 --> 01:33:09,998

1289
01:33:10,003 --> 01:33:14,003

1290
01:33:14,006 --> 01:33:18,006

1291
01:33:18,010 --> 01:33:22,010

1292
01:33:22,012 --> 01:33:26,012

1293
01:33:26,013 --> 01:33:30,013

1294
01:33:30,027 --> 01:33:34,019

1295
01:33:34,019 --> 01:33:38,019

1296
01:33:38,022 --> 01:33:42,022

1297
01:33:42,031 --> 01:33:46,026

1298
01:33:46,026 --> 01:33:50,025

1299
01:33:50,025 --> 01:33:54,025

1300
01:33:54,033 --> 01:33:58,031

1301
01:33:58,031 --> 01:34:02,031

1302
01:34:02,032 --> 01:34:06,032

1303
01:34:06,035 --> 01:34:10,035

1304
01:34:10,041 --> 01:34:14,041

1305
01:34:14,044 --> 01:34:18,044

1306
01:34:18,045 --> 01:34:22,045

1307
01:34:22,046 --> 01:34:26,046

1308
01:34:26,050 --> 01:34:30,050

1309
01:34:30,054 --> 01:34:34,054

1310
01:34:34,058 --> 01:34:38,058

1311
01:34:38,063 --> 01:34:42,062

1312
01:34:42,062 --> 01:34:46,061

1313
01:34:46,061 --> 01:34:50,061

1314
01:34:50,064 --> 01:34:54,064

1315
01:34:54,067 --> 01:34:58,067

1316
01:34:58,073 --> 01:35:02,073

1317
01:35:02,080 --> 01:35:06,077

1318
01:35:06,077 --> 01:35:10,077

1319
01:35:10,083 --> 01:35:14,083

1320
01:35:14,087 --> 01:35:18,087

1321
01:35:18,089 --> 01:35:22,089

1322
01:35:22,096 --> 01:35:26,096

1323
01:35:26,099 --> 01:35:30,099

1324
01:35:30,099 --> 01:35:34,099

1325
01:35:34,103 --> 01:35:38,103

1326
01:35:38,104 --> 01:35:42,104

1327
01:35:42,109 --> 01:35:46,109

1328
01:35:46,114 --> 01:35:50,114

1329
01:35:50,117 --> 01:35:54,117

1330
01:35:54,122 --> 01:35:58,122

1331
01:35:58,122 --> 01:36:02,122

1332
01:36:02,124 --> 01:36:06,124

1333
01:36:06,128 --> 01:36:10,128

1334
01:36:10,136 --> 01:36:14,136

1335
01:36:14,136 --> 01:36:18,136

1336
01:36:18,139 --> 01:36:22,139

1337
01:36:22,139 --> 01:36:26,139

1338
01:36:26,139 --> 01:36:30,139

1339
01:36:30,148 --> 01:36:34,143

1340
01:36:34,143 --> 01:36:38,143

1341
01:36:38,149 --> 01:36:42,149

1342
01:36:42,150 --> 01:36:46,150

1343
01:36:46,150 --> 01:36:50,150

1344
01:36:50,158 --> 01:36:54,154

1345
01:36:54,154 --> 01:36:58,154

1346
01:36:58,164 --> 01:37:02,164

1347
01:37:02,171 --> 01:37:06,171

1348
01:37:06,171 --> 01:37:10,171

1349
01:37:10,174 --> 01:37:14,174

1350
01:37:14,179 --> 01:37:18,179

1351
01:37:18,180 --> 01:37:22,180

1352
01:37:22,180 --> 01:37:26,180

1353
01:37:26,186 --> 01:37:30,186

1354
01:37:30,186 --> 01:37:34,186

1355
01:37:34,190 --> 01:37:38,190

1356
01:37:38,190 --> 01:37:42,190

1357
01:37:42,193 --> 01:37:46,193

1358
01:37:46,195 --> 01:37:50,195

1359
01:37:50,195 --> 01:37:54,195

1360
01:37:54,200 --> 01:37:58,200

1361
01:37:58,202 --> 01:38:02,202

1362
01:38:02,203 --> 01:38:06,203

1363
01:38:06,207 --> 01:38:10,207

1364
01:38:10,212 --> 01:38:14,212

1365
01:38:14,213 --> 01:38:18,213

1366
01:38:18,218 --> 01:38:22,218

1367
01:38:22,219 --> 01:38:26,218

1368
01:38:26,218 --> 01:38:30,218

1369
01:38:30,222 --> 01:38:34,222

1370
01:38:34,223 --> 01:38:38,223

1371
01:38:38,225 --> 01:38:42,225

1372
01:38:42,227 --> 01:38:43,644

1373
01:38:43,644 --> 01:38:47,644
คราวนี้ดูอีกทีหนึ่งนะ

1374
01:38:48,052 --> 01:38:48,295
ดูอีกทีหนึ่งนะ

1375
01:38:48,295 --> 01:38:52,295
ในโหนดนะคะ

1376
01:38:53,689 --> 01:38:57,689
ที่ครูให้... เดี๋ยวนะ

1377
01:39:07,128 --> 01:39:17,724

1378
01:38:56,918 --> 01:39:00,918

1379
01:39:10,242 --> 01:39:14,242

1380
01:39:14,244 --> 01:39:14,436

1381
01:39:14,436 --> 01:39:17,955

1382
01:39:17,955 --> 01:39:20,068
จากต้นไม้นะคะ ที่เราเห็น

1383
01:39:20,068 --> 01:39:24,068
ต้นนี้นะ จากต้นไม่ต้นนี้ที่เราเห็น

1384
01:39:24,939 --> 01:39:27,451
1 ต้นนี่ ถ้าเราพูด

1385
01:39:27,451 --> 01:39:29,758
ถึงพ่อนะคะ พ่อ

1386
01:39:29,758 --> 01:39:33,758
แสดงว่าคนที่อยู่สูงกว่าเรา

1387
01:39:35,006 --> 01:39:39,006
พ่อของเรานี่ แสดงว่าลำดับชั้นนี่จะอยู่สูงกว่า

1388
01:39:49,669 --> 01:39:46,871

1389
01:39:42,993 --> 01:39:43,401
ถูกไหมคะ ลูกของเราจะต้องอยู่ต่ำกว่าเรา

1390
01:39:43,401 --> 01:39:45,971
นะคะ อย่างเช่น

1391
01:39:45,971 --> 01:39:49,971
55 นะคะ ครูพูดถึง

1392
01:39:51,059 --> 01:39:53,449
55 พ่อของ 55 คืออะไร

1393
01:39:53,449 --> 01:39:57,449
พ่อก็อยู่ข้างบนถูกไหมคะ ก็คือ

1394
01:39:59,078 --> 01:40:03,078
50 ถูกไหม อันนี้คือพ่อ

1395
01:40:08,074 --> 01:40:08,256
55 คือ ลูกของ 50 ถูกไหมคะ

1396
01:40:08,256 --> 01:40:12,256
แล้ว

1397
01:40:17,429 --> 01:40:21,429
ลูกของ 55 คืออะไร คะ 52 อันนี้คือลูก เห็นไหมคะ

1398
01:40:23,980 --> 01:40:27,980
เราพูดถึงโหนดนี้ เราพูดถึงโหนด 55 พ่อของ 55 คืออะไร

1399
01:40:31,217 --> 01:40:32,282
คือ 50 ลูกของ 55 คืออะไร

1400
01:40:32,282 --> 01:40:35,437
52 เห็นไหมคะ

1401
01:40:35,437 --> 01:40:36,484
มันอยู่ด้านล่างนี่คือลูก

1402
01:40:36,484 --> 01:40:40,484
ถัดมา พ่อ

1403
01:40:43,085 --> 01:40:47,085
ของ 70 แสดงว่ามันต้องอยู่ข้างบนถูกไหม คืออะไร

1404
01:40:51,445 --> 01:40:55,445
คือ 40 ใช่ไหมคะ พ่อของ 70 คือ 40

1405
01:40:57,654 --> 01:41:01,152
แล้วลูกของ 70 คืออะไร

1406
01:41:01,152 --> 01:41:03,031
พี่น้อง หมายถึงพี่น้อง

1407
01:41:03,031 --> 01:41:07,031
พ่อเดียวกัน พี่น้องคือ

1408
01:41:13,145 --> 01:41:17,006
พี่น้องพ่อเดียวกัน พี่น้องของ 20 คืออะไร 70 เพราะอะไร เพราะมีพ่อเดียวกัน

1409
01:41:17,006 --> 01:41:18,227
เดียวกันนี่ไง เพราะมีพ่อเดียวกัน

1410
01:41:18,227 --> 01:41:22,227
ถึงเป็นพี่น้องกัน

1411
01:41:22,627 --> 01:41:23,242

1412
01:41:23,242 --> 01:41:27,242
โจทย์ข้อแรก รูตโหนด

1413
01:41:31,430 --> 01:41:33,701
รูต คืออะไรคะ ตัวบน

1414
01:41:33,701 --> 01:41:37,701
สุด

1415
01:41:48,020 --> 01:41:46,883

1416
01:41:42,770 --> 01:41:45,376
รูต คือ ตัวบนสุดใช่ไหมคะ ตัวบนสุดคืออะไร

1417
01:41:45,376 --> 01:41:46,031
40

1418
01:41:46,031 --> 01:41:50,031
ถูกไหมคะ บนสุดคือ 40

1419
01:41:51,521 --> 01:41:55,521

1420
01:41:56,258 --> 01:41:57,035

1421
01:41:57,035 --> 01:42:01,035
พ่อของ 50 พ่อแสดงว่าดู

1422
01:42:03,577 --> 01:42:06,606
ข้างบนนะ พ่อของ 50 คืออะไร

1423
01:42:06,606 --> 01:42:09,395
70

1424
01:42:09,395 --> 01:42:13,395
นะคะ

1425
01:42:13,771 --> 01:42:17,771
พ่อของ 50 ก็อยู่ด้านบน ถูกหรือเปล่า อยู่ด้านบน

1426
01:42:21,785 --> 01:42:22,364
ตัวเองน่ะ ตัวเองเชื่อมมาจากเส้นอะไร

1427
01:42:22,364 --> 01:42:23,755
ก็คือ 70

1428
01:42:23,755 --> 01:42:27,755

1429
01:42:29,075 --> 01:42:33,075
ถัดมา ลีฟโหนด คือ โหนดที่ไม่

1430
01:42:35,838 --> 01:42:39,838
มีลูก ก็คือไม่มีอะไรต่อท้ายลงไปแล้ว

1431
01:42:40,373 --> 01:42:44,373
โหนดที่ไม่มีอะไรต่อท้ายตัวเอง คือ ไม่มีลูกน่ะ

1432
01:42:55,777 --> 01:42:53,143

1433
01:42:48,893 --> 01:42:50,542
มันสิ้นสุดที่ตัวเอง มันไม่มีอะไรไป

1434
01:42:50,542 --> 01:42:54,542
ต่อท้ายแล้ว เพราะฉะนั้น ลีฟโหนดเรามีกี่ตัว

1435
01:42:54,759 --> 01:42:58,759
3 ตัว ก็คืออะไร คะ 30, 45

1436
01:43:10,055 --> 01:43:08,104

1437
01:42:57,850 --> 01:43:00,705
แล้วก็

1438
01:43:00,705 --> 01:43:03,791
52

1439
01:43:03,791 --> 01:43:07,791
ก็คือตัวที่ไม่มีลูกน่ะ ไม่มีลูก

1440
01:43:11,228 --> 01:43:15,228
นี่ ไม่มีลูก อันนี้ก็ไม่มีลูก

1441
01:43:22,697 --> 01:43:20,422

1442
01:43:16,162 --> 01:43:20,162
ถัดมา พี่น้อง

1443
01:43:25,024 --> 01:43:27,140
พูดถึงพี่น้องต้องพ่อเดียว

1444
01:43:27,140 --> 01:43:31,140
กัน พี่น้องของ 45 คืออะไรคะ

1445
01:43:33,562 --> 01:43:37,562
55 เพราะอะไร

1446
01:43:39,154 --> 01:43:41,475
เพราะพ่อเดียวกัน

1447
01:43:41,475 --> 01:43:45,475
เดี๋ยวนะ

1448
01:43:46,113 --> 01:43:50,113
นี่ไง พี่น้องของ 45

1449
01:43:50,539 --> 01:43:54,539
ก็คือ 55 เพราะมันพ่อเดียวกันไง พ่อ ก็คือ

1450
01:43:55,354 --> 01:43:57,017
50

1451
01:43:57,017 --> 01:44:01,017
ต่อนะคะ

1452
01:44:02,121 --> 01:44:03,339

1453
01:44:03,339 --> 01:44:07,339

1454
01:44:08,042 --> 01:44:12,042
พี่น้องของ 50 นี่

1455
01:44:13,536 --> 01:44:17,536
ดูสิ 50 มีพ่อ คือ 40 ใช่หรือเปล่า

1456
01:44:26,396 --> 01:44:30,396
มีพ่อคือ 70 มีพี่น้องไหม ไม่มี ไม่มีพี่น้องนะคะ เป็นลูกคนเดียว หรือขีด -

1457
01:44:31,941 --> 01:44:35,941
ไม่มีพี่น้อง เป็นลูกคนเดียวนะคะ

1458
01:44:38,956 --> 01:44:41,955

1459
01:44:41,955 --> 01:44:45,955
ถัดมา ระดับ

1460
01:44:45,966 --> 01:44:49,966
ของ 30 คืออะไร ระดับคืออะไรคะ

1461
01:44:59,462 --> 01:45:00,988

1462
01:44:53,556 --> 01:44:55,330
ชั้น ลำดับชั้น

1463
01:44:55,330 --> 01:44:59,330
จากรูตโหนด โดยเริ่มต้นที่ 0 ชั้นนี้

1464
01:45:00,786 --> 01:45:04,786
มีระดับเป็น 0 ใช่ไหมคะ ชั้นนี้ระดับเป็น

1465
01:45:05,895 --> 01:45:09,895
1 ชั้นถัดมาระดับเป็น 2

1466
01:45:13,652 --> 01:45:15,084
แล้วก็เป็น 3 30 อยู่ระดับไหนคะ ระดับ 2

1467
01:45:15,084 --> 01:45:18,753

1468
01:45:18,753 --> 01:45:22,753
55

1469
01:45:24,809 --> 01:45:26,922
ดีกรีคืออะไรคะ จำนวนลูก มีลูกกี่คน

1470
01:45:26,922 --> 01:45:30,407
55 มีลูกกี่คน คนเดียว

1471
01:45:30,407 --> 01:45:34,407
นะคะ นี่ไง

1472
01:45:36,709 --> 01:45:40,709
55 มีลูกกี่คน มีลูกคนเดียวนะคะ

1473
01:45:44,724 --> 01:45:48,724
เห็นไหมก็ตอบ 1 ดีกรีของ 55 คือ 1

1474
01:45:58,435 --> 01:46:02,435

1475
01:46:06,442 --> 01:46:10,442

1476
01:46:10,444 --> 01:46:14,442

1477
01:46:14,442 --> 01:46:18,442

1478
01:46:22,445 --> 01:46:26,445

1479
01:46:26,446 --> 01:46:30,446

1480
01:46:30,450 --> 01:46:34,450

1481
01:46:34,451 --> 01:46:38,451

1482
01:46:38,456 --> 01:46:42,456

1483
01:46:42,458 --> 01:46:46,458

1484
01:46:46,464 --> 01:46:50,464

1485
01:46:50,470 --> 01:46:54,470

1486
01:46:54,471 --> 01:46:58,471

1487
01:46:58,472 --> 01:47:02,472

1488
01:47:02,475 --> 01:47:06,475

1489
01:47:06,478 --> 01:47:10,478

1490
01:47:10,478 --> 01:47:14,478

1491
01:47:14,481 --> 01:47:18,481

1492
01:47:18,482 --> 01:47:22,482
ดูนะคะ ครูให้วาดต้นไม่เครือญาตินะ สมชายเป็นต้นตระกูล สมชายอยู่บนสุด

1493
01:47:26,680 --> 01:47:30,680
สมชายมีลูก 2 คน คือ A กับ B

1494
01:47:32,555 --> 01:47:36,555
A มีลูก 1 คน ชื่อ C

1495
01:47:38,490 --> 01:47:39,046
B มีลูกอีก 3 คน ชื่อ D E F

1496
01:47:39,046 --> 01:47:43,046
และ F ก็มีลูก 1 คน ชื่อ Z

1497
01:47:44,568 --> 01:47:48,568
วาดต้นไม้เครือญาติให้ครูหน่อย

1498
01:47:54,497 --> 01:47:58,144
เราเริ่มต้นถูกไหมคะ ต้นตระกูลของตระกูล

1499
01:47:58,144 --> 01:48:02,144
คือใคร คือ สมชาย เพราะทุกคนต้องมีสมชายเป็นจุดเริ่มต้นนะคะ เป็นต้นตระกูลของ

1500
01:48:02,271 --> 01:48:06,271
บ้านน้อย สมชายมีลูกกี่คน

1501
01:48:21,572 --> 01:48:18,813

1502
01:48:06,481 --> 01:48:08,928
2 คน ใช่ไหม

1503
01:48:08,928 --> 01:48:12,398
ช่วยครูวาดต่อหน่อย คือ A กับ B

1504
01:48:12,398 --> 01:48:15,743
เราวาดต่อให้ครูหน่อย

1505
01:48:15,743 --> 01:48:19,743
A มีลูก 1 คน ชื่อ C

1506
01:48:31,189 --> 01:48:31,962

1507
01:48:21,900 --> 01:48:25,900

1508
01:48:34,512 --> 01:48:38,511

1509
01:48:38,511 --> 01:48:42,511

1510
01:48:46,515 --> 01:48:50,515

1511
01:48:50,518 --> 01:48:54,518

1512
01:48:55,075 --> 01:48:59,075

1513
01:49:02,530 --> 01:49:06,529

1514
01:49:06,529 --> 01:49:10,529

1515
01:49:10,532 --> 01:49:14,532

1516
01:49:18,538 --> 01:49:22,538

1517
01:49:22,538 --> 01:49:26,538

1518
01:49:26,542 --> 01:49:30,542

1519
01:49:30,546 --> 01:49:34,546

1520
01:49:34,552 --> 01:49:38,552

1521
01:49:38,557 --> 01:49:42,557

1522
01:49:42,558 --> 01:49:46,558

1523
01:49:50,566 --> 01:49:54,566

1524
01:49:54,567 --> 01:49:58,567

1525
01:49:58,571 --> 01:50:02,571

1526
01:50:06,576 --> 01:50:10,576

1527
01:50:10,582 --> 01:50:14,581

1528
01:50:14,581 --> 01:50:18,581

1529
01:50:18,581 --> 01:50:22,581

1530
01:50:22,589 --> 01:50:26,587

1531
01:50:26,587 --> 01:50:27,473

1532
01:50:27,473 --> 01:50:30,160
สมชาย

1533
01:50:30,160 --> 01:50:34,160
มีลูก 2 คน คือ A กับ B ใช่ไหมคะ

1534
01:50:34,315 --> 01:50:38,315
A มีลูกกี่คน มีลูก 1

1535
01:50:39,535 --> 01:50:43,535
คนใช่ไหมคะ ก็ลากต่อจาก A ใช่ไหมคะ

1536
01:50:47,584 --> 01:50:48,823
เพราะมันเป็นลูกของ A น่ะ มาลากออกเป็นลูกคนอื่นไม่ได้

1537
01:50:48,823 --> 01:50:52,823
เราก็วาดออกจาก A เพราะ A มีลูก 1 คน

1538
01:50:54,284 --> 01:50:55,817
B มีลูกกี่คน 3

1539
01:50:55,817 --> 01:50:59,817
คน เพราะฉะนั้น ต้องมีกี่เส้น

1540
01:51:04,850 --> 01:51:08,850
3 เส้นนะคะ เห็นไหม ครูก็มีเส้นจาก B 3 เส้นนะคะ

1541
01:51:10,237 --> 01:51:14,237
วาดลูกก่อน ลูกคนแรก

1542
01:51:21,062 --> 01:51:29,384

1543
01:51:10,298 --> 01:51:14,298
ชื่อ D, E แล้วก็

1544
01:51:20,006 --> 01:51:24,006
F ใช่ไหมคะ คนอื่นไม่มีลูกเลยนะ D กับ E ไม่มีลูกเลย

1545
01:51:28,149 --> 01:51:32,149
แต่ F คนเดียวที่มีลูกใช่ไหมคะ ก็คือ Z อันนี้

1546
01:51:37,946 --> 01:51:41,946
เครือญาติของบ้านสมชายใช่ไหมคะ เป็นแบบนี้

1547
01:51:43,404 --> 01:51:47,404

1548
01:51:50,626 --> 01:51:54,626

1549
01:51:58,624 --> 01:52:02,624

1550
01:52:02,629 --> 01:52:06,629

1551
01:52:06,629 --> 01:52:10,629

1552
01:52:10,632 --> 01:52:14,632

1553
01:52:14,637 --> 01:52:18,637

1554
01:52:18,639 --> 01:52:22,485

1555
01:52:22,485 --> 01:52:26,485
ครูถามต่อ จากรูปนี้ รูตโหนด

1556
01:52:27,821 --> 01:52:29,847
คืออะไรคะ รูตโหนด

1557
01:52:29,847 --> 01:52:33,847
คืออะไร ก็คือโหนด

1558
01:52:38,853 --> 01:52:42,853
ที่ชื่อสมชาย ถูกไหม ก็เขาอยู่บนสุด เขา

1559
01:52:43,925 --> 01:52:44,663
เป็นต้นตระกูลของบ้านหลังนี้

1560
01:52:44,663 --> 01:52:48,663
ลิฟโหนดคืออะไรคะ

1561
01:52:58,062 --> 01:53:00,094
ลีฟโหนด ลีฟโหนด คือ โหนดที่มีลูกไหม

1562
01:53:00,094 --> 01:53:02,406
เพราะฉะนั้น อันไหนที่ไม่มีลูก

1563
01:53:02,406 --> 01:53:06,406
C, D,

1564
01:53:13,645 --> 01:53:17,262
E แล้วก็ Z เห็นไหมคะ คนเหล่านี้เป็นโสด ถ้าเทียบนะ

1565
01:53:17,262 --> 01:53:19,867
คนเหล่านี้เป็นโสดยังไม่ได้แต่งงานเลยนะคะ

1566
01:53:19,867 --> 01:53:23,867
ยังเป็นโสดอยู่ ไม่มีลูก

1567
01:53:31,030 --> 01:53:31,386
ไม่มีลูก

1568
01:53:24,645 --> 01:53:28,645

1569
01:53:30,262 --> 01:53:30,267
พี่น้องของ D คือใคร

1570
01:53:30,267 --> 01:53:33,585
พี่น้องของ D มีใครบ้าง

1571
01:53:33,585 --> 01:53:37,585
D Dog

1572
01:53:46,687 --> 01:53:46,738
พี่น้องของ D. Dog มีใครบ้าง

1573
01:53:46,738 --> 01:53:50,738
E กับ F ใช่ไหมคะ

1574
01:53:51,260 --> 01:53:55,260
พี่น้องของ D Dog

1575
01:53:56,724 --> 01:54:00,724

1576
01:54:02,589 --> 01:54:06,589

1577
01:54:14,696 --> 01:54:18,696
C

1578
01:54:20,126 --> 01:54:21,539
มีพี่น้องไหมคะ C มีพี่น้องไหม ไม่มี

1579
01:54:21,539 --> 01:54:25,539
C ไม่มีพี่น้องนะคะ C เป็นลูกคนเดียว

1580
01:54:25,885 --> 01:54:29,885
ไม่มีพี่น้อง Z มีพี่น้องไหม

1581
01:54:39,526 --> 01:54:39,594

1582
01:54:33,405 --> 01:54:34,696
ไม่มี เป็นลูกคนเดียวเหมือนกัน Z

1583
01:54:34,696 --> 01:54:35,928
ก็เป็นลูกคนเดียว

1584
01:54:35,928 --> 01:54:39,928
โอเค

1585
01:54:44,204 --> 01:54:46,558
จากเครือตรงนี้ใช่ไหมคะ

1586
01:54:46,558 --> 01:54:50,558
เราวาดได้ต้นไม้ 1 ต้นนะ ถัดมา

1587
01:54:52,253 --> 01:54:56,253
ต้นไม้นี่ ในต้นไม้นะคะ เราสามารถ

1588
01:54:56,426 --> 01:55:00,426
มีต้นไม้ย่อย ที่อยู่ภายในต้นไม้ได้

1589
01:55:05,591 --> 01:55:09,591
เช่น จากรูปนี้ ตรงนี้ฝั่งซ้ายของ 23

1590
01:55:13,724 --> 01:55:17,724
ย่อยนะ ของ 23 ฝั่งขวาตรงนี้ ก็คือต้นไม้ย่อยนะคะ เห็นไหม เพราะว่า

1591
01:55:21,215 --> 01:55:25,215
มันมีกิ่งก้านสาขาแตกลงมา ตรงนี้ก็เลยเป็นต้นไม้ย่อย

1592
01:55:26,120 --> 01:55:30,120
ลักษณะของต้นไม้นะคะ เดี๋ยวเรา

1593
01:55:38,267 --> 01:55:41,010
จบที่ลักษณะของต้นไม้ ลักษณะของต้นไม้ที่เราจะพูดถึง ตัวแรก Binary Tree

1594
01:55:41,010 --> 01:55:45,010
ไบ คือ 2

1595
01:55:49,775 --> 01:55:53,775
Binary Tree ก็คือต้นไม้ที่มีลูกได้

1596
01:56:01,151 --> 01:56:02,652

1597
01:55:54,746 --> 01:55:58,746
ไม่เกิน 2 โหนด ถูกไหมคะ ต้นไม้นี่ มีลูกได้ไหม เกิน 2 เห็นไหม มีได้ไม่

1598
01:56:01,221 --> 01:56:05,221
เกิน 2 มี 1 ก็ได้นะ มี 2 ก็ได้ ไม่มีก็ได้ แต่มี 3 ไม่ได้

1599
01:56:06,836 --> 01:56:10,836
นะคะ มีลูก 3 ไม่เข้าข่ายตัวนี้นะ เป็นต้นไม้เฉย ๆ แต่ไม่ใช่ต้นไม้

1600
01:56:13,402 --> 01:56:13,686
Binary Tree

1601
01:56:13,686 --> 01:56:17,223

1602
01:56:17,223 --> 01:56:21,223
อีก 1 ต้นไม้นะคะ BST ตรงนี้

1603
01:56:24,965 --> 01:56:28,965
BST ตัวนี้ หรือ Binary

1604
01:56:31,805 --> 01:56:32,689
Search Tree

1605
01:56:32,689 --> 01:56:36,689
มีลูก 2 เห็นไหมคะ

1606
01:56:41,943 --> 01:56:45,943
มีลูก 2 หรือมีลูก 1 ก็ได้ แต่สิ่งที่เพิ่ม คือ ลูกด้านซ้าย

1607
01:56:47,326 --> 01:56:51,326
ดูที่ 8 นะ ลูกด้านซ้าย ลูก

1608
01:56:51,914 --> 01:56:55,914
ด้านซ้ายน้อยกว่าพ่อ

1609
01:56:58,777 --> 01:57:02,777
ลูกด้านขวามากกว่าพ่อ ซ้ายน้อยกว่าพ่อ ขวามากกว่าพ่อ ตัวนี้ คือ

1610
01:57:06,907 --> 01:57:10,907
BST หรือว่า Binary Search Tree

1611
01:57:22,162 --> 01:57:20,633

1612
01:57:12,990 --> 01:57:16,990
สังเกตง่าย ๆ เห็นไหมคะ ด้านขวาทุกตัว มากกว่า 8

1613
01:57:19,388 --> 01:57:19,875
เลย แต่ด้านซ้ายทุกตัวต้องน้อยกว่า 8

1614
01:57:19,875 --> 01:57:23,875
รูปนี้เหมือนกัน ด้านขวา

1615
01:57:29,444 --> 01:57:31,192
มากกว่า 50 ด้านซ้ายน้อยกว่า 50 นะคะ รูปนี้

1616
01:57:31,192 --> 01:57:35,192
เหมือนกัน บนสุดคือ 7 ถูกหรือเปล่า

1617
01:57:44,002 --> 01:57:50,732
ด้านซ้าย

1618
01:57:37,548 --> 01:57:41,548
ต้องน้อยกว่า 7 ด้านขวาต้องมากกว่า 7

1619
01:57:45,491 --> 01:57:48,812
โอเค มี 3 แบบนะ มีต้นไม้ธรรมดา ทุกอย่าง

1620
01:57:48,812 --> 01:57:52,812
เป็นต้นไม้นะ มีต้นไม้ธรรมดา

1621
01:57:55,532 --> 01:57:59,532
มี Binary Tree ลูก 2

1622
01:58:02,380 --> 01:58:04,818
แล้วก็ BST ลูก 2 เหมือนกัน แต่ลูกด้านซ้ายน้อยกว่าพ่อ ลูกด้านขวา

1623
01:58:04,818 --> 01:58:06,569
มีค่ามากกว่าพ่อ

1624
01:58:06,569 --> 01:58:08,187
โอเค

1625
01:58:08,187 --> 01:58:11,745

1626
01:58:11,745 --> 01:58:15,745
เห็นไหม

1627
01:58:17,842 --> 01:58:20,248

1628
01:58:20,248 --> 01:58:24,248
นะ เดี๋ยวคราวหน้า

1629
01:58:37,658 --> 01:58:36,402

1630
01:58:30,867 --> 01:58:31,320
ครูจะมาทวนต้นไม้อีกครั้งหนึ่ง

1631
01:58:31,320 --> 01:58:35,320
แล้วเราก็พูดถึงเรื่องต้นไม้ต่อ เราจะเพิ่มโหนด

1632
01:58:39,389 --> 01:58:39,752
เข้าไปในต้นไม้ทำอย่างไร จะลบโหนดออกจากต้นไม้

1633
01:58:39,752 --> 01:58:43,752
ทำอย่างไรนะคะ

1634
01:58:48,984 --> 01:58:53,432
โอเค

1635
01:58:43,708 --> 01:58:43,735

1636
01:58:43,735 --> 01:58:47,735

1637
01:58:49,724 --> 01:58:53,691

1638
01:58:53,691 --> 01:58:57,691

1639
01:59:03,838 --> 01:59:07,838

1640
01:59:10,831 --> 01:59:14,831

1641
01:59:14,840 --> 01:59:18,839

1642
01:59:18,839 --> 01:59:22,839

1643
01:59:22,844 --> 01:59:26,844

1644
01:59:26,849 --> 01:59:30,849

1645
01:59:30,850 --> 01:59:34,850

1646
01:59:34,856 --> 01:59:38,854

1647
01:59:38,854 --> 01:59:42,854

1648
01:59:46,860 --> 01:59:47,771
โอเคนะคะ เดี๋ยวสัปดาห์หน้า

1649
01:59:47,771 --> 01:59:51,771
เรามาเจอกันอีก วันนี้ก็น่าจะพอแค่

1650
02:00:05,470 --> 02:00:09,470
เดี๋ยวครูเช็กชื่อ

1651
02:00:09,253 --> 02:00:47,422
คราวนี้นะคะ

1652
01:59:54,865 --> 01:59:58,865

1653
02:00:02,868 --> 02:00:06,868

1654
02:00:06,869 --> 02:00:10,869

1655
02:00:14,874 --> 02:00:18,874

1656
02:00:18,879 --> 02:00:22,879

1657
02:00:22,894 --> 02:00:26,884

1658
02:00:26,884 --> 02:00:30,884

1659
02:00:30,884 --> 02:00:34,884

1660
02:00:34,886 --> 02:00:38,886

1661
02:00:38,888 --> 02:00:42,888
สัปดาห์หน้าพอดีว่าครูติดลงพื้นที่

1662
02:00:44,720 --> 02:00:48,720
ครูอยากจะขยับ

1663
02:00:54,072 --> 02:00:56,449

1664
02:00:45,548 --> 02:00:49,548
เลื่อนเป็น

1665
02:00:57,129 --> 02:01:01,129
พฤหัสบดีบ่าย

1666
02:01:06,904 --> 02:01:10,904

1667
02:01:18,913 --> 02:01:22,910

1668
02:01:22,910 --> 02:01:26,910
พฤหัสบดีเช้าก็ได้ค่ะ

1669
02:01:30,915 --> 02:01:34,915

1670
02:01:42,919 --> 02:01:44,241

1671
02:01:44,241 --> 02:01:48,241
สัปดาห์หน้า

1672
02:01:50,606 --> 02:01:54,606
นะคะ ครูเลื่อนเป็นพฤหัสบดีเช้านะ

1673
02:02:07,715 --> 02:02:24,239
[สิ้นสุดการถอดความ]

1674
02:01:51,865 --> 02:01:52,353

1675
02:01:52,353 --> 02:01:56,353

1676
02:01:59,389 --> 02:02:02,278
โอเค วันนี้เท่านี้ค่ะ

1677
02:02:02,278 --> 02:02:06,278

1678
02:02:14,938 --> 02:02:18,938

1679
02:02:18,941 --> 02:02:22,684

1680
02:02:22,684 --> 02:02:26,684

1681
02:02:26,944 --> 02:02:30,944