1
00:00:00,000 --> 00:00:00,530

2
00:00:00,530 --> 00:00:03,070
>> ลำโพง 1: ขอให้
วิธีนี้ลอง

3
00:00:03,070 --> 00:00:07,130
ดังนั้นลองมาดูที่สิ่งที่เรา
โหนด struct จะมีลักษณะเช่น

4
00:00:07,130 --> 00:00:11,040
ที่นี่เราจะเห็นว่าเรากำลังจะมี
บูล Word และดาวโหนด Struct

5
00:00:11,040 --> 00:00:12,990
ตัวอักษรเด็กวงเล็บ

6
00:00:12,990 --> 00:00:18,720
ดังนั้นสิ่งแรกที่คุณอาจจะสงสัยว่า
ทำไมกัญชาตัวอักษรที่กำหนดไว้เป็น 27?

7
00:00:18,720 --> 00:00:22,540
ดีจำไว้ว่าเรากำลังจะต้อง
จะได้รับการจัดการวรรคดังนั้น

8
00:00:22,540 --> 00:00:25,610
ที่เป็นไปได้ค่อนข้างพิเศษ
กรณีตลอดโปรแกรมนี้

9
00:00:25,610 --> 00:00:28,780
>> ตกลงตอนนี้จำได้ว่า
Trie ใช้งานได้จริง

10
00:00:28,780 --> 00:00:33,420
สมมติว่าเรากำลังทำดัชนีแมวคำว่า
แล้วจากรากของ Trie ของเรา

11
00:00:33,420 --> 00:00:36,670
เราจะมองไปที่เด็ก
อาร์เรย์และเรากำลังจะไปดูที่

12
00:00:36,670 --> 00:00:42,250
ดัชนีที่สอดคล้องกับตัวอักษร
C. ดังนั้นที่จะเป็นดัชนีสอง

13
00:00:42,250 --> 00:00:46,400
ได้รับเพื่อให้ที่จะทำให้เรา
โหนดใหม่แล้วเราจะ

14
00:00:46,400 --> 00:00:47,880
ทำงานจากที่โหนดที่

15
00:00:47,880 --> 00:00:51,830
>> เพื่อให้โหนดที่เราอีกครั้ง
จะไปดูที่แถวเด็ก

16
00:00:51,830 --> 00:00:56,170
และเรากำลังจะไปดูที่ดัชนีศูนย์
ให้ตรงกับในแมว

17
00:00:56,170 --> 00:01:01,240
ดังนั้นแล้วเราจะไปที่โหนดที่
และได้รับโหนดที่เราจะ

18
00:01:01,240 --> 00:01:05,170
การมองไปที่ดัชนีที่สอดคล้อง
ทีและย้ายไปยังโหนดที่

19
00:01:05,170 --> 00:01:09,590
ในที่สุดเราได้ดูสมบูรณ์
แมวผ่านคำพูดของเราและตอนนี้ Bool

20
00:01:09,590 --> 00:01:15,020
คำที่ควรจะระบุว่า
คำที่กำหนดนี้เป็นจริงคำว่า

21
00:01:15,020 --> 00:01:17,530
>> ดังนั้นเราจึงไม่จำเป็นต้องมีเหตุผลว่ากรณีพิเศษหรือไม่

22
00:01:17,530 --> 00:01:21,680
ดีสิ่งที่ถ้าภัยพิบัติคำ
อยู่ในพจนานุกรมของเรา แต่

23
00:01:21,680 --> 00:01:24,120
แมวคำไม่ได้คืออะไร

24
00:01:24,120 --> 00:01:29,030
ดังนั้นในการมองหาเพื่อดูว่าแมวของคำว่า
ในพจนานุกรมของเราที่เรากำลังจะ

25
00:01:29,030 --> 00:01:34,880
ประสบความสำเร็จมองผ่านดัชนี
C--T และเข้าถึงโหนด แต่ที่

26
00:01:34,880 --> 00:01:39,760
เพียงเพราะภัยพิบัติที่เกิดขึ้นกับ
สร้างโหนดในทางจาก C-A-T ทั้งหมด

27
00:01:39,760 --> 00:01:41,250
วิธีที่จะสิ้นสุดของคำว่า

28
00:01:41,250 --> 00:01:46,520
ดังนั้น Bool Word จะใช้ระบุว่า
ตำแหน่งนี้โดยเฉพาะอย่างยิ่งจริง

29
00:01:46,520 --> 00:01:48,370
ระบุคำ

30
00:01:48,370 --> 00:01:52,920
>> ทั้งหมดขวาดังนั้นตอนนี้ที่เรารู้ว่าสิ่งที่
Trie จะไปดูเช่นให้ดู

31
00:01:52,920 --> 00:01:54,800
ฟังก์ชั่นที่โหลด

32
00:01:54,800 --> 00:01:58,670
ดังนั้นโหลดจะกลับ Bool
เพื่อว่าเราจะประสบความสำเร็จหรือ

33
00:01:58,670 --> 00:02:03,020
พจนานุกรมโหลดไม่ประสบความสำเร็จและ
นี้เป็นไปได้ในพจนานุกรม

34
00:02:03,020 --> 00:02:04,520
ที่เราต้องการโหลด

35
00:02:04,520 --> 00:02:08,310
ดังนั้นสิ่งแรกที่เรากำลังจะทำคือเปิด
ขึ้นพจนานุกรมสำหรับการอ่านที่

36
00:02:08,310 --> 00:02:12,060
เราจะต้องทำให้แน่ใจว่าเราไม่ได้ล้มเหลว
ดังนั้นถ้าพจนานุกรมไม่ได้

37
00:02:12,060 --> 00:02:15,280
เปิดประสบความสำเร็จก็จะกลับ
ไม่มีในกรณีที่เรากำลังจะ

38
00:02:15,280 --> 00:02:16,340
กลับเท็จ

39
00:02:16,340 --> 00:02:21,290
แต่สมมติว่ามันประสบความสำเร็จ
เปิดแล้วเราจริงสามารถอ่าน

40
00:02:21,290 --> 00:02:22,310
ผ่านพจนานุกรม

41
00:02:22,310 --> 00:02:24,940
>> ดังนั้นสิ่งแรกที่เรากำลังจะ
ต้องการที่จะทำคือการที่เรามีนี้

42
00:02:24,940 --> 00:02:26,560
รากตัวแปรทั่วโลก

43
00:02:26,560 --> 00:02:30,250
ตอนนี้รากเป็นไปได้ดาวโหนด

44
00:02:30,250 --> 00:02:33,830
มันเป็นด้านบนของ Trie ของเราว่าเรา
จะวนผ่าน

45
00:02:33,830 --> 00:02:38,200
ดังนั้นสิ่งแรกที่เรากำลังจะต้องการที่จะ
ไม่ได้รับการจัดสรรหน่วยความจำสำหรับรากของเรา

46
00:02:38,200 --> 00:02:42,040
>> ขอให้สังเกตว่าเรากำลังใช้ calloc
ฟังก์ชั่นซึ่งเป็นพื้นเดียวกัน

47
00:02:42,040 --> 00:02:45,560
เป็นฟังก์ชั่น Malloc ยกเว้นมัน
รับประกันว่าจะให้กลับสิ่งที่เป็น

48
00:02:45,560 --> 00:02:47,240
zeroed สมบูรณ์ออก

49
00:02:47,240 --> 00:02:51,350
ดังนั้นหากเราใช้ Malloc เราจะต้อง
ผ่านทุกตัวชี้ในของเรา

50
00:02:51,350 --> 00:02:54,220
โหนดและให้แน่ใจว่า
พวกเขากำลัง null ทั้งหมด

51
00:02:54,220 --> 00:02:56,780
ดังนั้น calloc จะทำเพื่อเรา

52
00:02:56,780 --> 00:03:00,390
>> ตอนนี้เช่นเดียวกับ Malloc เราต้องทำ
ให้แน่ใจว่าการจัดสรรจริง

53
00:03:00,390 --> 00:03:01,580
ที่ประสบความสำเร็จ

54
00:03:01,580 --> 00:03:04,060
ถ้ากลับมาเป็นโมฆะแล้วเรา
ต้องปิดพจนานุกรมของเรา

55
00:03:04,060 --> 00:03:06,170
ไฟล์และกลับเท็จ

56
00:03:06,170 --> 00:03:11,040
ดังนั้นสมมติว่าการจัดสรรเป็น
ประสบความสำเร็จเรากำลังจะใช้โหนด

57
00:03:11,040 --> 00:03:14,340
ดาวเคอร์เซอร์เพื่อย้ำ
ผ่าน Trie ของเรา

58
00:03:14,340 --> 00:03:17,950
ดังนั้นรากของเราไม่เคยไปเปลี่ยน
แต่เรากำลังจะใช้เคอร์เซอร์ไป

59
00:03:17,950 --> 00:03:20,770
จริงไปจากโหนดไปยังโหนด

60
00:03:20,770 --> 00:03:25,000
>> ขวาทั้งหมดดังนั้นในครั้งนี้สำหรับวงเรา
อ่านผ่านแฟ้มพจนานุกรม

61
00:03:25,000 --> 00:03:26,965
และเรากำลังใช้ที่ fgetc

62
00:03:26,965 --> 00:03:30,360
ดังนั้น fgetc จะคว้าเดียว
ตัวอักษรจากไฟล์

63
00:03:30,360 --> 00:03:33,430
เราจะยังคงโลภ
ตัวละครในขณะที่เราไม่ถึง

64
00:03:33,430 --> 00:03:37,540
สิ้นสุดของไฟล์เพื่อให้มี
สองกรณีที่เราต้องการที่จะจัดการกับ

65
00:03:37,540 --> 00:03:41,640
แรกถ้าตัวละครไม่ได้
บรรทัดใหม่เพื่อให้เรารู้ว่ามันเป็นใหม่

66
00:03:41,640 --> 00:03:44,480
สายแล้วเรากำลังจะ
ย้ายไปยังคำใหม่

67
00:03:44,480 --> 00:03:49,300
แต่สมมติว่ามันไม่ได้เป็นสายใหม่แล้ว
ที่นี่เราต้องการที่จะคิดออก

68
00:03:49,300 --> 00:03:52,440
ดัชนีที่เรากำลังจะเข้ามาในดัชนี
ในอาร์เรย์ที่เด็ก

69
00:03:52,440 --> 00:03:53,890
เรามองที่ก่อน

70
00:03:53,890 --> 00:03:57,950
>> ดังนั้นเหมือนที่ผมกล่าวว่าก่อนที่เราต้อง
กรณีพิเศษเครื่องหมายวรรคตอน

71
00:03:57,950 --> 00:04:01,040
สังเกตเห็นเรากำลังใช้ประกอบ ternary
ที่นี่ดังนั้นเราจะไปอ่าน

72
00:04:01,040 --> 00:04:05,500
นี้ราวกับว่าตัวละครที่เราอ่านเป็น
เครื่องหมายวรรคตอนนั้นเรากำลังจะ

73
00:04:05,500 --> 00:04:11,740
การตั้งค่าดัชนีเท่ากับตัวอักษรลบ
1 ซึ่งจะเป็นดัชนี 26

74
00:04:11,740 --> 00:04:15,190
อื่นถ้ามันไม่ได้อัญประกาศเดี่ยว,
จากนั้นเราจะกำหนดดัชนี

75
00:04:15,190 --> 00:04:17,820
เท่ากับคลบ

76
00:04:17,820 --> 00:04:23,090
ดังนั้นอย่าลืมกลับมาจากชุดพีก่อนหน้านี้
คลบเป็นไปให้เรา

77
00:04:23,090 --> 00:04:27,470
ตำแหน่งเรียงตามตัวอักษรคดังนั้นหาก
คเป็นตัวอักษรนี้จะ

78
00:04:27,470 --> 00:04:28,770
ให้เราเป็นศูนย์ดัชนี

79
00:04:28,770 --> 00:04:32,180
สำหรับจดหมาย B ก็จะให้
เราดัชนี 1 และอื่น ๆ

80
00:04:32,180 --> 00:04:37,070
>> ดังนั้นนี้จะช่วยให้เราเข้ามาในดัชนี
เด็กแถวที่เราต้องการ

81
00:04:37,070 --> 00:04:42,540
ตอนนี้ถ้าดัชนีนี้เป็นโมฆะในปัจจุบัน
อาร์เรย์เด็กที่หมายความว่า

82
00:04:42,540 --> 00:04:47,470
โหนดไม่อยู่ในขณะนี้จาก
เส้นทางที่เราจึงต้องจัดสรร

83
00:04:47,470 --> 00:04:49,220
โหนดสำหรับเส้นทางที่

84
00:04:49,220 --> 00:04:50,610
นั่นคือสิ่งที่เราทำที่นี่

85
00:04:50,610 --> 00:04:54,650
ดังนั้นเราจะไปอีกครั้งใช้ calloc
ฟังก์ชั่นเพื่อให้เราไม่ได้มี

86
00:04:54,650 --> 00:05:00,130
ให้เป็นศูนย์ออกทั้งหมดของตัวชี้และเรา
อีกครั้งจะต้องตรวจสอบว่า calloc

87
00:05:00,130 --> 00:05:01,300
ไม่ได้ล้มเหลว

88
00:05:01,300 --> 00:05:04,760
หาก calloc ไม่ล้มเหลวแล้วเราต้อง
ขนทุกอย่างที่ปิดของเรา

89
00:05:04,760 --> 00:05:06,880
พจนานุกรมและกลับเท็จ

90
00:05:06,880 --> 00:05:14,110
>> ดังนั้นสมมติว่ามันไม่ได้ล้มเหลวแล้ว
นี้จะสร้างเด็กใหม่สำหรับเรา

91
00:05:14,110 --> 00:05:16,000
และจากนั้นเราจะไปที่เด็ก

92
00:05:16,000 --> 00:05:19,030
เคอร์เซอร์ของเราจะย้ำ
ลงไปที่เด็ก

93
00:05:19,030 --> 00:05:23,390
ตอนนี้ถ้านี้ไม่ว่างที่จะเริ่มต้นด้วย
แล้วเคอร์เซอร์ก็สามารถย้ำ

94
00:05:23,390 --> 00:05:26,650
ลงไปที่เด็กที่ไม่จริง
มีอะไรที่จะจัดสรร

95
00:05:26,650 --> 00:05:30,790
นี้เป็นกรณีที่เกิดขึ้นครั้งแรกของเรา
การจัดสรรแมวคำและ

96
00:05:30,790 --> 00:05:34,390
นั่นหมายความว่าเมื่อเราไปในการจัดสรร
ภัยพิบัติที่เราไม่จำเป็นต้องสร้าง

97
00:05:34,390 --> 00:05:35,720
โหนดสำหรับ C-A-T อีกครั้ง

98
00:05:35,720 --> 00:05:37,620
พวกเขามีอยู่แล้ว

99
00:05:37,620 --> 00:05:40,140
>> ตกลงดังนั้นสิ่งที่เป็นอื่นนี้

100
00:05:40,140 --> 00:05:44,600
นี้เป็นเงื่อนไขที่เป็นค
เครื่องหมาย n โดยที่คเป็นบรรทัดใหม่

101
00:05:44,600 --> 00:05:47,780
ซึ่งหมายความว่าเราประสบความสำเร็จ
เสร็จสิ้นคำ

102
00:05:47,780 --> 00:05:51,020
ตอนนี้สิ่งที่เราต้องการจะทำเมื่อเรา
เสร็จคำประสบความสำเร็จ

103
00:05:51,020 --> 00:05:55,250
เรากำลังจะใช้ฟิลด์คำนี้
ภายในของโหนด Struct ของเรา

104
00:05:55,250 --> 00:06:00,570
>> เราต้องการที่จะกำหนดว่าให้เป็นจริงเพื่อให้
แสดงให้เห็นว่าโหนดนี้บ่งชี้ว่า

105
00:06:00,570 --> 00:06:03,320
คำที่ประสบความสำเร็จที่เกิดขึ้นจริงคำ

106
00:06:03,320 --> 00:06:05,050
ตอนนี้การตั้งค่าที่เป็นจริง

107
00:06:05,050 --> 00:06:09,210
เราต้องการที่จะตั้งค่าเคอร์เซอร์ของเราไปยังจุด
ที่จุดเริ่มต้นของ Trie อีกครั้ง

108
00:06:09,210 --> 00:06:13,510
และในที่สุดเพิ่มในพจนานุกรมของเรา
ขนาดตั้งแต่เราพบคำอื่น

109
00:06:13,510 --> 00:06:16,450
>> ขวาทั้งหมดดังนั้นเราจะให้ทำ
ที่อ่านในตัวละครโดย

110
00:06:16,450 --> 00:06:21,960
ตัวละครสร้างโหนดใหม่ใน
Trie และคำในแต่ละของเรา

111
00:06:21,960 --> 00:06:26,810
พจนานุกรมจนในที่สุดเราก็มาถึงค
เท่ากับ EOF ซึ่งในกรณีที่เราแบ่ง

112
00:06:26,810 --> 00:06:28,100
ออกจากแฟ้ม

113
00:06:28,100 --> 00:06:31,110
ขณะนี้มีสองกรณีที่อยู่ภายใต้
ซึ่งเราอาจจะมีการตี EOF

114
00:06:31,110 --> 00:06:35,680
แรกคือถ้ามีข้อผิดพลาด
อ่านจากแฟ้มดังนั้นหากมี

115
00:06:35,680 --> 00:06:39,280
ข้อผิดพลาดที่เราต้องทำโดยทั่วไป
ขนทุกอย่างปิดแฟ้ม

116
00:06:39,280 --> 00:06:40,520
กลับเท็จ

117
00:06:40,520 --> 00:06:43,870
สมมติว่ามีไม่ได้เป็นข้อผิดพลาดที่
ก็หมายความว่าเราจะตีจุดสิ้นสุดของ

118
00:06:43,870 --> 00:06:47,820
แฟ้มในกรณีที่เราปิด
ไฟล์และคืนค่าจริงตั้งแต่เรา

119
00:06:47,820 --> 00:06:51,010
ประสบความสำเร็จในการโหลดพจนานุกรม
Trie เป็นของเรา

120
00:06:51,010 --> 00:06:54,240
>> ขวาดังนั้นตอนนี้ให้ทุก
ตรวจสอบตรวจสอบ

121
00:06:54,240 --> 00:06:58,780
มองไปที่ฟังก์ชั่นตรวจสอบเราจะเห็น
ตรวจสอบที่จะกลับ Bool

122
00:06:58,780 --> 00:07:03,740
มันจะกลับจริงถ้าคำนี้ว่ามันเป็น
ถูกส่งอยู่ใน Trie ของเรา

123
00:07:03,740 --> 00:07:06,170
มันกลับเป็นอย่างอื่นเท็จ

124
00:07:06,170 --> 00:07:10,110
>> ดังนั้นเราจึงมีวิธีการที่จะตรวจสอบว่า
คำนี้อยู่ใน Trie ของเราหรือไม่

125
00:07:10,110 --> 00:07:14,270
เรามาดูกันว่าที่นี่เช่นเดียวกับก่อนหน้านี้
ที่เรากำลังจะใช้เคอร์เซอร์เพื่อย้ำ

126
00:07:14,270 --> 00:07:16,010
ผ่าน Trie ของเรา

127
00:07:16,010 --> 00:07:20,650
ตอนนี้ที่นี่เรากำลังจะย้ำ
เหนือคำทั้งหมดของเรา

128
00:07:20,650 --> 00:07:24,680
ดังนั้น iterating กว่าคำที่เรามี
ผ่านไปเรากำลังจะตรวจสอบ

129
00:07:24,680 --> 00:07:29,280
ดัชนีลงในอาร์เรย์ที่เด็ก
สอดคล้องกับคำพูดของฉันวงเล็บ

130
00:07:29,280 --> 00:07:34,150
ดังนั้นนี้จะมีลักษณะเหมือนกับ
ภาระที่ถ้าผมยึดคำเป็น

131
00:07:34,150 --> 00:07:38,110
เครื่องหมายวรรคตอนแล้วเราต้องการที่จะใช้ดัชนี
ตัวอักษรลบ 1 เพราะเรากำหนด

132
00:07:38,110 --> 00:07:41,160
ว่าเป็นที่ที่เรากำลังจะ
ในการจัดเก็บ apostrophes

133
00:07:41,160 --> 00:07:44,440
>> อื่นที่เรากำลังจะใช้ ToLower
คำฉันวงเล็บ

134
00:07:44,440 --> 00:07:48,270
ดังนั้นอย่าลืมคำที่สามารถมีพล
มูลค่าและเพื่อให้เรา

135
00:07:48,270 --> 00:07:51,590
ต้องการที่จะให้แน่ใจว่าเรากำลังใช้
รุ่นเล็กของสิ่งที่

136
00:07:51,590 --> 00:07:55,300
แล้วลบออกจากตัวพิมพ์เล็กที่
ไปอีกครั้งหนึ่งให้เรา

137
00:07:55,300 --> 00:07:57,940
ตำแหน่งเรียงตามตัวอักษร
ของตัวละครที่

138
00:07:57,940 --> 00:08:01,740
เพื่อที่จะเป็นดัชนีของเรา
เป็นอาร์เรย์เด็ก

139
00:08:01,740 --> 00:08:06,480
>> และตอนนี้ถ้าดัชนีเป็นเด็กที่
อาร์เรย์เป็นโมฆะนั่นหมายความว่าเรา

140
00:08:06,480 --> 00:08:09,050
ไม่สามารถดำเนินการต่อ iterating
ลง Trie ของเรา

141
00:08:09,050 --> 00:08:13,320
หากเป็นกรณีที่คำนี้ไม่สามารถ
อาจจะอยู่ใน Trie ของเราเพราะถ้ามัน

142
00:08:13,320 --> 00:08:18,000
ได้ที่จะหมายถึงจะมี
เส้นทางลงไปที่คำว่าและคุณจะ

143
00:08:18,000 --> 00:08:19,350
ไม่เคยพบโมฆะ

144
00:08:19,350 --> 00:08:21,910
ดังนั้นพบ null เรากลับเท็จ

145
00:08:21,910 --> 00:08:23,810
เป็นคำที่ไม่ได้อยู่ในพจนานุกรม

146
00:08:23,810 --> 00:08:28,200
ถ้ามันไม่ได้เป็นโมฆะแล้วเรากำลังจะ
ยังคง iterating ดังนั้นเรากำลังจะ

147
00:08:28,200 --> 00:08:33,150
การปรับปรุงเคอร์เซอร์ของเราที่จะชี้ไปที่
โดยเฉพาะอย่างยิ่งที่โหนดดัชนีที่

148
00:08:33,150 --> 00:08:36,659
>> ดังนั้นเราจึงให้ทำว่าตลอด
ทั้งคำ

149
00:08:36,659 --> 00:08:40,630
สมมติว่าเราไม่เคยตีโมฆะหมายความว่า
เราสามารถที่จะได้รับผ่านทั้ง

150
00:08:40,630 --> 00:08:44,840
โลกและหาโหนดใน Trie ของเรา
แต่เราไม่ได้ทำมากยัง

151
00:08:44,840 --> 00:08:46,350
เราไม่ได้ต้องการเพียงแค่ผลตอบแทนที่แท้จริง

152
00:08:46,350 --> 00:08:51,400
เราต้องการที่จะกลับคำผิดเคอร์เซอร์
ตั้งแต่จำอีกครั้งถ้าแมวไม่ได้

153
00:08:51,400 --> 00:08:55,140
ในพจนานุกรมและภัยพิบัติของเราคือ
แล้วเราประสบความสำเร็จจะได้รับผ่าน

154
00:08:55,140 --> 00:08:59,810
แมวคำ แต่คำเคอร์เซอร์
จะเป็นเท็จและไม่จริง

155
00:08:59,810 --> 00:09:04,990
ดังนั้นเราจึงกลับคำเคอร์เซอร์จะแสดงให้เห็น
ว่าโหนดนี้เป็นจริงคำว่า

156
00:09:04,990 --> 00:09:06,530
และที่มันสำหรับการตรวจสอบ

157
00:09:06,530 --> 00:09:08,310
>> เพื่อขอตรวจสอบขนาด

158
00:09:08,310 --> 00:09:11,410
ดังนั้นขนาดเป็นไปได้ง่ายสวย
ตั้งแต่จำในการโหลดเรา

159
00:09:11,410 --> 00:09:15,480
เพิ่มขึ้นขนาดพจนานุกรม
คำที่เราพบกัน

160
00:09:15,480 --> 00:09:20,820
ดังนั้นขนาดเป็นเพียงจะกลับ
ขนาดพจนานุกรมและที่มัน

161
00:09:20,820 --> 00:09:24,650
>> ขวาทั้งหมดดังนั้นในที่สุดเราจะต้องยกเลิกการโหลด

162
00:09:24,650 --> 00:09:29,050
เพื่อยกเลิกการโหลดเรากำลังจะใช้
ฟังก์ชั่นซ้ำที่จะทำจริงทั้งหมด

163
00:09:29,050 --> 00:09:33,390
การทำงานของเราเพื่อให้การทำงานของเรา
เป็นไปได้ที่เรียกว่า Unloader

164
00:09:33,390 --> 00:09:35,830
สิ่งที่ Unloader จะทำอย่างไร

165
00:09:35,830 --> 00:09:40,640
เรามาดูกันที่นี่ Unloader ที่เป็นไป
ย้ำกว่าทั้งหมดของเด็กที่

166
00:09:40,640 --> 00:09:45,810
โหนดนี้โดยเฉพาะอย่างยิ่งและถ้าเด็ก
โหนดไม่โมฆะแล้วเรากำลังจะ

167
00:09:45,810 --> 00:09:47,760
ขนโหนดเด็ก

168
00:09:47,760 --> 00:09:52,070
>> ดังนั้นนี้จะซ้ำ
ขนของลูกหลานของเรา

169
00:09:52,070 --> 00:09:55,140
เมื่อเรากำลังตรวจสอบว่าทั้งหมดของลูกหลานของเรา
ได้รับการยกเลิกการโหลดแล้วเรา

170
00:09:55,140 --> 00:09:58,830
สามารถฟรีตัวเองเพื่อปลดปล่อยเราเอง

171
00:09:58,830 --> 00:10:04,550
ดังนั้นนี้ซ้ำจะยกเลิกการโหลด
ทั้ง Trie แล้วครั้งที่

172
00:10:04,550 --> 00:10:06,910
ทำเราก็สามารถคืนค่าจริง

173
00:10:06,910 --> 00:10:09,770
ยกเลิกการโหลดไม่สามารถล้มเหลวเรา
เพียงแค่สิ่งที่พ้น

174
00:10:09,770 --> 00:10:12,985
ดังนั้นเมื่อเราดำเนินการเสร็จแล้วพ้น
ทุกอย่างกลับมาที่แท้จริง

175
00:10:12,985 --> 00:10:14,380
และที่มัน

176
00:10:14,380 --> 00:10:16,792
ชื่อของฉันคือร็อบและ
เป็น [ไม่ได้ยิน]

177
00:10:16,792 --> 00:10:21,888