1
00:00:00,000 --> 00:00:07,700

2
00:00:07,700 --> 00:00:10,890
>> ಕೆವಿನ್ ಸ್ಕಿಮಿಡ್: ಕೆಲವೊಮ್ಮೆ, ನಿರ್ಮಾಣಕ್ಕೆ
ಪ್ರೋಗ್ರಾಂ, ನೀವು ಬಳಸಿಕೊಳ್ಳಲು ಬಯಸಬಹುದು

3
00:00:10,890 --> 00:00:13,190
ಒಂದು ನಿಘಂಟು ಎಂದು ಡೇಟಾ ರಚನೆ.

4
00:00:13,190 --> 00:00:17,960
ಇವು ನಿಘಂಟು ನಕ್ಷೆಗಳು ಕೀಲಿಗಳನ್ನು
ಸಾಮಾನ್ಯವಾಗಿ ತಂತಿಗಳನ್ನು, ಮೌಲ್ಯಗಳನ್ನು, ints,

5
00:00:17,960 --> 00:00:21,900
ಅಕ್ಷರಗಳನ್ನು, ಕೆಲವು ವಸ್ತು ಒಂದು ಪಾಯಿಂಟರ್,
ನಾವು ಬಯಸುವ ಯಾವುದೇ.

6
00:00:21,900 --> 00:00:26,510
ಇದು ಕೇವಲ ಸಾಮಾನ್ಯ ನಿಘಂಟುಗಳು ಹೀಗಿದೆ
ವ್ಯಾಖ್ಯಾನಗಳು ಮೂಲಕ ನಕ್ಷೆ ಪದಗಳನ್ನು.

7
00:00:26,510 --> 00:00:29,440
>> ನಿಘಂಟುಗಳು ನಮಗೆ ಒದಗಿಸುತ್ತದೆ
ಮಾಹಿತಿಯನ್ನು ಸಂಗ್ರಹಿಸುವ ಸಾಮರ್ಥ್ಯ

8
00:00:29,440 --> 00:00:32,750
ಏನಾದರೂ ಸಂಬಂಧ
ಮತ್ತು ನಂತರ ಅದನ್ನು ನೋಡಿ.

9
00:00:32,750 --> 00:00:36,620
ಆದ್ದರಿಂದ ಹೇಗೆ ನಾವು ವಾಸ್ತವವಾಗಿ ಕಾರ್ಯಗತಗೊಳಿಸಲು ಇಲ್ಲ ಒಂದು
ಸಿ ಕೋಡ್, ಹೇಳುತ್ತಾರೆ, ನಿಘಂಟು ಎಂದು ನಾವು

10
00:00:36,620 --> 00:00:38,460
ನಮ್ಮ ಕಾರ್ಯಕ್ರಮಗಳ ಒಂದು ಬಳಸಲು?

11
00:00:38,460 --> 00:00:41,790
ಅಲ್ಲದೆ, ಹಾದಿಗಳಿವೆ ಇವೆ
ನಾವು ಒಂದು ನಿಘಂಟು ಕಾರ್ಯಗತಗೊಳಿಸಲು ಸಾಧ್ಯವಾಯಿತು.

12
00:00:41,790 --> 00:00:45,930
>> ಒಂದು, ನಾವು ಒಂದು ಶ್ರೇಣಿಯನ್ನು ಬಳಸುತ್ತವೆ ಎಂದು ನಾವು
ಕ್ರಿಯಾತ್ಮಕವಾಗಿ ಮರು ಗಾತ್ರ ಅಥವಾ ನಾವು ಒಂದು ಬಳಸಬಹುದಾಗಿತ್ತು

13
00:00:45,930 --> 00:00:49,150
ಲಿಂಕ್ ಪಟ್ಟಿ, ಹ್ಯಾಷ್ ಟೇಬಲ್
ಅಥವಾ ಅವಳಿ ಮರ.

14
00:00:49,150 --> 00:00:52,250
ಆದರೆ ನಾವು ಆಯ್ಕೆ ಏನೇ, ನಾವು ಮಾಡಬೇಕಾದುದು
ದಕ್ಷತೆ ಎಚ್ಚರವಾಗಿರಿ ಮತ್ತು

15
00:00:52,250 --> 00:00:54,300
ಅನುಷ್ಠಾನದ ಪ್ರದರ್ಶನ.

16
00:00:54,300 --> 00:00:57,930
ನಾವು ಬಳಸಿದ ಅಲ್ಗಾರಿದಮ್ ಬಗ್ಗೆ ಯೋಚಿಸಬೇಕು
ಸೇರಿಸಲು ಮತ್ತು ಒಳಗೆ ಐಟಂಗಳನ್ನು ಹುಡುಕುವ

17
00:00:57,930 --> 00:00:59,120
ನಮ್ಮ ಅಕ್ಷಾಂಶ ರಚನೆ.

18
00:00:59,120 --> 00:01:03,060
>> ಈಗ, ನಾವು ಊಹಿಸುತ್ತವೆ ಅವಕಾಶ
ಕೀಲಿಗಳನ್ನು ತಂತಿಗಳನ್ನು ಬಳಸಲು ಬಯಸುವ.

19
00:01:03,060 --> 00:01:07,290
ನ ಒಂದು ಸಾಧ್ಯತೆಯ ಬಗ್ಗೆ ಮಾತನಾಡೋಣ,
ಡೇಟಾ ರಚನೆ ಒಂದು trie ಎಂಬ.

20
00:01:07,290 --> 00:01:11,210
ಇಲ್ಲಿ ಒಂದು ದೃಶ್ಯ ನಿರೂಪಣೆ ಇಲ್ಲಿದೆ
ಒಂದು trie.

21
00:01:11,210 --> 00:01:14,590
>> ಚಿತ್ರ, ಒಂದು trie ಸೂಚಿಸುವಂತೆ
ಒಂದು ಟ್ರೀ ಡಾಟಾ ಸ್ಟ್ರಕ್ಚರ್ ಆಗಿದೆ

22
00:01:14,590 --> 00:01:16,050
ಗ್ರಂಥಿಗಳು ಒಟ್ಟಿಗೆ ಲಿಂಕ್.

23
00:01:16,050 --> 00:01:19,420
ನಾವು ರೂಟ್ ಸ್ಪಷ್ಟವಾಗಿ ಇಲ್ಲ ಎಂದು ನೋಡಿ
ಕೆಲವು ಕೊಂಡಿಗಳು ವಿಸ್ತರಿಸುವ ನೋಡ್

24
00:01:19,420 --> 00:01:20,500
ಇತರ ಗ್ರಂಥಿಗಳು.

25
00:01:20,500 --> 00:01:23,040
ಆದರೆ ಪ್ರತಿ ನೋಡ್ ಏನು ಇರುವುದಾದರೂ?

26
00:01:23,040 --> 00:01:26,700
ನಾವು ಕೀಲಿಗಳನ್ನು ಸಂಗ್ರಹಿಸಲು ನೀವು ಊಹಿಸಿಕೊಳ್ಳಬಹುದು
ಕೇವಲ ಅಕ್ಷರಗಳಿಂದ, ಮತ್ತು

27
00:01:26,700 --> 00:01:30,150
ನಾವು ಬಂಡವಾಳೀಕರಣ ಕಾಳಜಿ ಇಲ್ಲ,
ಇಲ್ಲಿ ಒಂದು ನೋಡ್ ಒಂದು ವ್ಯಾಖ್ಯಾನ ಎಂದು

28
00:01:30,150 --> 00:01:31,100
ಸಾಕು.

29
00:01:31,100 --> 00:01:34,130
>> ಅವರ ರೀತಿಯ ವಸ್ತುವನ್ನು struct ಆಗಿದೆ
ನೋಡ್ ಎರಡು ಭಾಗಗಳು

30
00:01:34,130 --> 00:01:35,740
ಡೇಟಾ ಮತ್ತು ಮಕ್ಕಳು.

31
00:01:35,740 --> 00:01:39,200
ನಾವು ಕಾಮೆಂಟ್ ದಶಮಾಂಶ ಭಾಗ ಬಿಟ್ಟು ಬಂದಿದೆ
ಒಂದು ಘಟಕವನ್ನು ಆಕ್ರಮಿಸಿದೆ

32
00:01:39,200 --> 00:01:43,190
struct ನೋಡ್ ಯಾವಾಗ ಘೋಷಣೆ
ಒಂದು ಸಿ ಸಂಘಟಿಸಲಾಯಿತು.

33
00:01:43,190 --> 00:01:47,040
ಒಂದು ನೋಡ್ ದಶಮಾಂಶ ಭಾಗವು ಇರಬಹುದು
ಸೂಚಿಸಲು ಬೂಲಿಯನ್ ಮೌಲ್ಯವನ್ನು ಇಲ್ಲವೋ

34
00:01:47,040 --> 00:01:51,160
ಅಲ್ಲ ನೋಡ್ ಪೂರ್ಣಗೊಂಡ ಪ್ರತಿನಿಧಿಸುತ್ತದೆ
ಒಂದು ನಿಘಂಟು ಕೀಲಿ ಅಥವಾ ಇದು ಒಂದು ಇರಬಹುದು

35
00:01:51,160 --> 00:01:54,240
ವ್ಯಾಖ್ಯಾನವನ್ನು ಪ್ರತಿನಿಧಿಸುವ ಸ್ಟ್ರಿಂಗ್
ನಿಘಂಟು ಒಂದು ಪದ.

36
00:01:54,240 --> 00:01:58,870
>> ನಾವು ಸೂಚಿಸಲು ಒಂದು ನಗುತ್ತಿರುವ ಮುಖವನ್ನು ಬಳಸಿ
ಡೇಟಾ ನೋಡ್ನ ಇರುವಾಗ.

37
00:01:58,870 --> 00:02:02,310
26 ಅಂಶಗಳಿವೆ ನಮ್ಮ
ಮಕ್ಕಳ ರಚನೆಯ ಒಂದು ಸೂಚ್ಯಂಕ

38
00:02:02,310 --> 00:02:03,690
ಅಕ್ಷರಮಾಲೆಯಂತೆ ಪಾತ್ರ ಪ್ರತಿ.

39
00:02:03,690 --> 00:02:06,570
ನಾವು ಮಹತ್ವವನ್ನು ನೋಡುತ್ತಾರೆ
ಶೀಘ್ರದಲ್ಲೇ ಈ.

40
00:02:06,570 --> 00:02:10,759
>> ನ ಮೂಲ ನೋಡ್ ಒಂದು ಹತ್ತಿರದ ನೋಟ ತಿಳಿದುಕೊಳ್ಳೋಣ
ನಮ್ಮ ಚಿತ್ರದಲ್ಲಿ, ಇದು ಯಾವುದೇ ಅಂಕಿಅಂಶಗಳಿಲ್ಲ

41
00:02:10,759 --> 00:02:14,740
ಸೂಚಿಸಲಾಗುತ್ತದೆ, ಇದು ಸಂಬಂಧಿಸಿದ
ರಲ್ಲಿ ನಗುತ್ತಿರುವ ಮುಖವನ್ನು ಅನುಪಸ್ಥಿತಿಯಲ್ಲಿ

42
00:02:14,740 --> 00:02:16,110
ಡೇಟಾ ಭಾಗವನ್ನು.

43
00:02:16,110 --> 00:02:19,910
ಭಾಗಗಳಿಂದ ವಿಸ್ತರಿಸುವ ಬಾಣಗಳನ್ನು
ಮಕ್ಕಳ ರಚನೆಯ ಅಲ್ಲದ ನೋಡ್ ಪ್ರತಿನಿಧಿಸಲು

44
00:02:19,910 --> 00:02:21,640
ಇತರ ಗ್ರಂಥಿಗಳು ರೀತಿಯು.

45
00:02:21,640 --> 00:02:25,500
ಉದಾಹರಣೆಗೆ, ಬಾಣದ ವಿಸ್ತರಿಸುವ
ಮಕ್ಕಳು ಎರಡನೇ ಅಂಶ

46
00:02:25,500 --> 00:02:28,400
ಅಕ್ಷರದ ಬಿ ಪ್ರತಿನಿಧಿಸುತ್ತದೆ
ಒಂದು ನಿಘಂಟು ಕೀ.

47
00:02:28,400 --> 00:02:31,920
ಮತ್ತು ದೊಡ್ಡ ರೇಖಾಚಿತ್ರದಲ್ಲಿ
ನಾವು ಬಿ ಅದನ್ನು ಲೇಬಲ್

48
00:02:31,920 --> 00:02:35,810
>> , ದೊಡ್ಡ ಚಿತ್ರದಲ್ಲಿ ಗಮನಿಸಿ ನಾವು
ಮತ್ತೊಂದು ನೋಡ್ಗೆ ಒಂದು ಪಾಯಿಂಟರ್ ಸೆಳೆಯಲು, ಇದು

49
00:02:35,810 --> 00:02:39,100
ಅಪ್ರಸ್ತುತವಾಗುತ್ತದೆ ಅಲ್ಲಿ ಬಾಣದ
ಇತರ ನೋಡ್ ಭೇಟಿಯಾಗುತ್ತಾನೆ.

50
00:02:39,100 --> 00:02:43,850
ನಮ್ಮ ಮಾದರಿ ನಿಘಂಟು trie ಹೊಂದಿದೆ
ಎರಡು ಪದಗಳನ್ನು, ಆ ಮತ್ತು ಜೂಮ್.

51
00:02:43,850 --> 00:02:47,040
ನ ಒಂದು ಉದಾಹರಣೆಯಾಗಿದೆ ಸಂಚರಿಸಲು ಅವಕಾಶ
ಒಂದು ಕೀಲಿಗಾಗಿ ದಶಮಾಂಶ ಹುಡುಕುತ್ತಿರುವಾಗ.

52
00:02:47,040 --> 00:02:50,800
>> ನಾವು ಹುಡುಕುವ ಬಯಸಿದ್ದರು ಭಾವಿಸೋಣ
ಪ್ರಮುಖ ಸ್ನಾನ ಮೌಲ್ಯವನ್ನು ಅನುಗುಣವಾದ.

53
00:02:50,800 --> 00:02:53,610
ನಮ್ಮ ನೋಟ ಅಪ್ ಆರಂಭಿಸಲು ಮಾಡುತ್ತೇವೆ
ರೂಟ್ ನೋಡ್.

54
00:02:53,610 --> 00:02:57,870
ನಂತರ ನಮ್ಮ ಮೊದಲ ಅಕ್ಷರದ ಕರೆದೊಯ್ಯಲಿದ್ದೇವೆ
, ಪ್ರಮುಖ ಬಿ, ಮತ್ತು ಅನುಗುಣವಾದ ಹೇಗೆ

55
00:02:57,870 --> 00:03:00,020
ನಮ್ಮ ಮಕ್ಕಳು ಶ್ರೇಣಿಯಲ್ಲಿನ ಗುರುತಿಸುವಲ್ಲಿ.

56
00:03:00,020 --> 00:03:04,490
ನಿಖರವಾಗಿ 26 ತಾಣಗಳು ಇವೆ ಎಂದು ಗಮನಕ್ಕೆ
ಸರಣಿ ಪ್ರತಿಯೊಂದು ಅಕ್ಷರದ ಒಂದು

57
00:03:04,490 --> 00:03:05,330
ವರ್ಣಮಾಲೆಯ.

58
00:03:05,330 --> 00:03:08,800
ನಾವು ತಾಣಗಳು ಪ್ರತಿನಿಧಿಸಲು ಹೊಂದಿರುತ್ತದೆ
ಸಲುವಾಗಿ ವರ್ಣಮಾಲೆಯ ಅಕ್ಷರಗಳನ್ನು.

59
00:03:08,800 --> 00:03:13,960
>> ನಾವು, ನಂತರ ಎರಡನೇ ಸೂಚ್ಯಂಕ ನೋಡಲು ಮಾಡುತ್ತೇವೆ
ಸಾಮಾನ್ಯವಾಗಿ ಬಿ ಸೂಚ್ಯಂಕ ಒಂದು, ನಾವು

60
00:03:13,960 --> 00:03:17,990
ಕೆಲವು ವರ್ಣಮಾಲೆಯ ಪಾತ್ರ ಸಿ ನಾವು
ಅನುಗುಣವಾದ ಸ್ಥಾನವನ್ನು ನಿರ್ಧರಿಸಲು ಸಾಧ್ಯವಾಗಲಿಲ್ಲ

61
00:03:17,990 --> 00:03:21,520
ಬಳಸಿ ಮಕ್ಕಳಿಗೆ ಶ್ರೇಣಿಯಲ್ಲಿನ
ಈ ರೀತಿಯ ಲೆಕ್ಕ.

62
00:03:21,520 --> 00:03:25,140
ನಾವು ಒಂದು ದೊಡ್ಡ ಮಕ್ಕಳು ಬಳಸಲಾಗುತ್ತದೆ ಸಾಧ್ಯವಿಲ್ಲ
ನಾವು ನೋಟ ಅಪ್ ನೀಡಲು ಬೇಕಾಗಿದ್ದಾರೆ ರಚನೆಯ ವೇಳೆ

63
00:03:25,140 --> 00:03:28,380
ಪಾತ್ರಗಳು ಒಂದು ವಿಶಾಲ ವ್ಯಾಪ್ತಿಯ ಕೀಲಿಗಳನ್ನು
ಸಂಪೂರ್ಣ ಮಾಹಿತಿ

64
00:03:28,380 --> 00:03:29,880
ASCII ಅಕ್ಷರ ಸೆಟ್.

65
00:03:29,880 --> 00:03:32,630
>> ಈ ಸಂದರ್ಭದಲ್ಲಿ, ಪಾಯಿಂಟರ್
ನಮ್ಮ ಮಕ್ಕಳು ರಚನೆಯ ನಲ್ಲಿ

66
00:03:32,630 --> 00:03:34,320
ಸೂಚ್ಯಂಕ ಒಂದು ಶೂನ್ಯ ಅಲ್ಲ.

67
00:03:34,320 --> 00:03:36,600
ನಾವು ಕಾಣುವ ಮುಂದುವರಿಸುತ್ತೇವೆ
ಪ್ರಮುಖ ಸ್ನಾನ.

68
00:03:36,600 --> 00:03:40,130
ನಾವು ಒಂದು ಶೂನ್ಯ ಪಾಯಿಂಟರ್ ವೇಳೆ ಎದುರಿಸಿದೆ
ಮಕ್ಕಳಲ್ಲಿ ಸರಿಯಾದ ಸ್ಥಳದಲ್ಲಿ

69
00:03:40,130 --> 00:03:43,230
ರಚನೆಯ ನಾವು ಗ್ರಂಥಿಗಳು ದಾಟಿದ್ದಾರೆ ಸಂದರ್ಭದಲ್ಲಿ,
ಆಗ ನಾವು ಹೇಳಲು ಸಾಧ್ಯವಿದೆ

70
00:03:43,230 --> 00:03:45,630
ಪ್ರಮುಖ ಏನು ಸಿಗಲಿಲ್ಲ.

71
00:03:45,630 --> 00:03:49,370
>> ಈಗ, ನಾವು ಎರಡನೇ ಅಕ್ಷರ ಕರೆದೊಯ್ಯಲಿದ್ದೇವೆ
ನಮ್ಮ ಪ್ರಮುಖ, ಒಂದು, ಮತ್ತು ಮುಂದುವರೆಯಲು ಕೆಳಗಿನ

72
00:03:49,370 --> 00:03:52,400
ಈ ರೀತಿಯಲ್ಲಿ ಪಾಯಿಂಟರ್ಸ್ ನಾವು ರವರೆಗೆ
ನಮ್ಮ ಪ್ರಮುಖ ಕೊನೆಯಲ್ಲಿ ತಲುಪಲು.

73
00:03:52,400 --> 00:03:56,530
ನಾವು ಇಲ್ಲದೆ ಪ್ರಮುಖ ಕೊನೆಯಲ್ಲಿ ತಲುಪಿದಲ್ಲಿ
ಯಾವುದೇ ಸತ್ತ ತುದಿಗಳನ್ನು ಹೊಡೆಯುವ, ಶೂನ್ಯ ಪಾಯಿಂಟರ್ಸ್,

74
00:03:56,530 --> 00:03:59,730
ಸಂದರ್ಭದಲ್ಲಿ ಇಲ್ಲಿ ಎಂದು, ನಾವು ಮಾತ್ರ
ಇನ್ನೊಂದು ವಿಷಯ ಪರಿಶೀಲಿಸಲು ಹೊಂದಿರುತ್ತವೆ.

75
00:03:59,730 --> 00:04:02,110
ಈ ಕೀಲಿಯನ್ನು ವಾಸ್ತವವಾಗಿ
ನಿಘಂಟು?

76
00:04:02,110 --> 00:04:07,660
>> ಆದ್ದರಿಂದ, ನಾವು ಚೆನ್ನಾಗಿ, ಒಂದು ಮೌಲ್ಯವನ್ನು ಹೇಗೆ ಮಾಡಬೇಕು
ನಮ್ಮ ಚಿತ್ರದಲ್ಲಿ ನಗು ಮುಖದ ಐಕಾನ್ ಅಲ್ಲಿ

77
00:04:07,660 --> 00:04:08,750
ಪದ ಕೊನೆಗೊಳ್ಳುತ್ತದೆ.

78
00:04:08,750 --> 00:04:12,270
ಸಂಗ್ರಹವಾಗಿರುವ ಯಾವುದೋ ಇದ್ದರೆ
ಡೇಟಾ ನಂತರ ನಾವು ಮರಳಬಹುದು.

79
00:04:12,270 --> 00:04:16,500
ಉದಾಹರಣೆಗೆ, ಪ್ರಮುಖ ಪ್ರಾಣಿ ಅಲ್ಲ
ನಾವು ಎಂದು ಸಹ ನಿಘಂಟು,

80
00:04:16,500 --> 00:04:19,810
ಇದುವರೆಗೆ ಇಲ್ಲದೆ ಈ ಪ್ರಮುಖ ಕೊನೆಯಲ್ಲಿ ತಲುಪಿತು
, ಒಂದು ಶೂನ್ಯ ಪಾಯಿಂಟರ್ ಹೊಡೆಯುವ ನಾವು

81
00:04:19,810 --> 00:04:21,089
trie ಮೂಲಕ ಮರಳಿ.

82
00:04:21,089 --> 00:04:25,436
>> ನಾವು, ಪ್ರಮುಖ ಸ್ನಾನ ಹುಡುಕುವ ಪ್ರಯತ್ನಿಸಿದರು
ಕೊನೆಯ ನೋಡ್ ನ ರಚನೆಯ ಸೂಚ್ಯಂಕ ಎರಡನೇ,

83
00:04:25,436 --> 00:04:28,750
, ಅಕ್ಷರ H ಗೆ ಎಂದು ಅನುಗುಣವಾದ
ಒಂದು ಶೂನ್ಯ ಪಾಯಿಂಟರ್ ಪಡೆದಿದ್ದರು.

84
00:04:28,750 --> 00:04:31,120
ಆದ್ದರಿಂದ ಸ್ನಾನ ನಿಘಂಟು ಅಲ್ಲ.

85
00:04:31,120 --> 00:04:34,800
ಆದ್ದರಿಂದ ಒಂದು trie ಕೀಲಿಗಳನ್ನು ಅನನ್ಯವಾಗಿದೆ
ಸ್ಪಷ್ಟವಾಗಿ ಸಂಗ್ರಹಿಸಲಾಗಿದೆ ಎಂದಿಗೂ

86
00:04:34,800 --> 00:04:36,650
ಡೇಟಾ ರಚನೆ.

87
00:04:36,650 --> 00:04:38,810
ಆದ್ದರಿಂದ ಹೇಗೆ ನಾವು ಏನೋ ಸೇರಿಸಲು ಇಲ್ಲ
ಒಂದು trie ಒಳಗೆ?

88
00:04:38,810 --> 00:04:41,780
>> ಪ್ರಮುಖ ಸೇರಿಸಲು ಅವಕಾಶ
ನಮ್ಮ trie ಒಳಗೆ ಮೃಗಾಲಯದ.

89
00:04:41,780 --> 00:04:46,120
ನೆನಪಿಡಿ ಒಂದು ನೋಡ್ ಒಂದು ನಗುತ್ತಿರುವ ಮುಖವನ್ನು
ಒಂದು ಸರಳ ಕೋಡ್ ನಲ್ಲಿ ಸಂಬಂಧಿಸದ ಸಾಧ್ಯವಾಗಲಿಲ್ಲ

90
00:04:46,120 --> 00:04:50,170
ಎಂದು ಮೃಗಾಲಯದ ಸೂಚಿಸಲು ಬೂಲಿಯನ್ ಮೌಲ್ಯವನ್ನು
ನಿಘಂಟಿನಲ್ಲಿ ಅಥವಾ ಸಾಧ್ಯವೋ

91
00:04:50,170 --> 00:04:53,710
ಹೆಚ್ಚಿನ ಮಾಹಿತಿಗಾಗಿ ಸಂಬಂಧಿಸುವ ನಾವು
ಪ್ರಮುಖ ಝೂ ಸಂಯೋಜಿಸಲು ಬಯಸುವ,

92
00:04:53,710 --> 00:04:56,860
ವ್ಯಾಖ್ಯಾನವನ್ನು ಹಾಗೆ
ಪದ ಅಥವಾ ಯಾವುದೋ.

93
00:04:56,860 --> 00:05:00,350
ಕೆಲವು ವಿಧಾನಗಳಲ್ಲಿ, ಪ್ರಕ್ರಿಯೆ ಸೇರಿಸಲು
ಒಂದು trie ಒಳಗೆ ಏನೋ ಹೋಲುತ್ತದೆ

94
00:05:00,350 --> 00:05:02,060
ಒಂದು trie ಏನೋ ಹುಡುಕುತ್ತಿರುವಾಗ.

95
00:05:02,060 --> 00:05:05,720
>> ನಾವು, ಮತ್ತೆ ರೂಟ್ ನೋಡ್ ಆರಂಭಿಸಲು ಮಾಡುತ್ತೇವೆ
ಕೆಳಗಿನ ಪಾಯಿಂಟರ್ಸ್ ಅನುಗುಣವಾದ

96
00:05:05,720 --> 00:05:07,990
ನಮ್ಮ ಪ್ರಮುಖ ಅಕ್ಷರಗಳನ್ನು.

97
00:05:07,990 --> 00:05:11,310
ಅದೃಷ್ಟವಶಾತ್, ನಾವು ಪಾಯಿಂಟರ್ಸ್ ಅನುಸರಿಸಲು ಸಮರ್ಥರಾಗಿದ್ದರು
ನಾವು ತಲುಪುವವರೆಗೆ ಎಲ್ಲಾ ರೀತಿಯಲ್ಲಿ

98
00:05:11,310 --> 00:05:12,770
ಪ್ರಮುಖ ಕೊನೆಯಲ್ಲಿ.

99
00:05:12,770 --> 00:05:16,480
ಝೂ ಪದದ ಒಂದು ಪೂರ್ವಪ್ರತ್ಯಯ ರಿಂದ
ಸದಸ್ಯ ಇದು ಜೂಮ್,

100
00:05:16,480 --> 00:05:19,440
ನಿಘಂಟು, ನಾವು ಮಾಡಬೇಕಿಲ್ಲ
ಯಾವುದೇ ಹೊಸ ಗ್ರಂಥಿಗಳು ನಿಯೋಜಿಸಿ.

101
00:05:19,440 --> 00:05:23,140
>> ನಾವು ಸೂಚಿಸಲು ನೋಡ್ ಮಾರ್ಪಡಿಸಬಹುದು
ಪ್ರಮುಖ ಪಾತ್ರಗಳ ಮಾರ್ಗವನ್ನು

102
00:05:23,140 --> 00:05:25,360
ಇದು ನಮ್ಮ ನಿಘಂಟು ಪ್ರಮುಖ ಪ್ರತಿನಿಧಿಸುತ್ತದೆ.

103
00:05:25,360 --> 00:05:28,630
ಈಗ ತೂರಿಸುವ ಪ್ರಯತ್ನಿಸೋಣ
trie, ಒಳಗೆ ಪ್ರಮುಖ ಸ್ನಾನ.

104
00:05:28,630 --> 00:05:32,260
ನಾವು ರೂಟ್ ನೋಡ್ ಆರಂಭಿಸಲು ಮಾಡುತ್ತೇವೆ
ಮತ್ತೆ ಪಾಯಿಂಟರ್ಸ್ ಅನುಸರಿಸಿ.

105
00:05:32,260 --> 00:05:35,620
ಆದರೆ ಈ ಪರಿಸ್ಥಿತಿಯಲ್ಲಿ, ನಾವು ಸತ್ತ ಹಿಟ್
ನಾವು ಪಡೆಯಲು ಸಾಧ್ಯವಾಯಿತು ಕೋರುತ್ತೇವೆ ಮೊದಲು ಕೊನೆಗೊಳ್ಳುತ್ತದೆ

106
00:05:35,620 --> 00:05:36,940
ಪ್ರಮುಖ ಕೊನೆಯಲ್ಲಿ.

107
00:05:36,940 --> 00:05:40,980
ಈಗ, ನಾವು ಕೆಲವು ಹೊಸ ನಿಯೋಜಿಸಿ ಅಗತ್ಯವಿದೆ
ಗ್ರಂಥಿಗಳು ಒಂದು ಹೊಸ ನಿಯೋಜಿಸಿ ಅಗತ್ಯವಿದೆ

108
00:05:40,980 --> 00:05:43,660
ಪ್ರತಿ ಉಳಿದ ನೋಡ್
ನಮ್ಮ ಪ್ರಮುಖ ಪತ್ರ.

109
00:05:43,660 --> 00:05:46,740
>> ಈ ಸಂದರ್ಭದಲ್ಲಿ, ನಾವು ಅಗತ್ಯವಿದೆ
ಒಂದು ಹೊಸ ನೋಡ್ ನಿಯೋಜಿಸಿ.

110
00:05:46,740 --> 00:05:50,590
ನಂತರ ನಾವು ಎಚ್ ಸೂಚ್ಯಂಕ ಮಾಡುವ ಅಗತ್ಯವಿದೆ
ಈ ಹೊಸ ನೋಡ್ ಉಲ್ಲೇಖಿಸಿ.

111
00:05:50,590 --> 00:05:54,070
ಮತ್ತೊಮ್ಮೆ, ನಾವು ನೋಡ್ ಮಾರ್ಪಡಿಸಬಹುದು
ಸೂಚಿಸುವ ಪಾತ್ರಗಳು ಮಾರ್ಗವನ್ನು

112
00:05:54,070 --> 00:05:57,120
ಇದು ಕರೆದೊಯ್ಯುವ ಪ್ರತಿನಿಧಿಸುತ್ತದೆ
ನಮ್ಮ ನಿಘಂಟು ಪ್ರಮುಖ.

113
00:05:57,120 --> 00:06:00,730
ನ ಅಸಂಪಾತ ಬಗ್ಗೆ ಕಾರಣ ಲೆಟ್
ಈ ನಮ್ಮ ವಿಧಾನಗಳು ಸಂಕೀರ್ಣತೆ

114
00:06:00,730 --> 00:06:02,110
ಎರಡು ಕಾರ್ಯಾಚರಣೆಗಳು.

115
00:06:02,110 --> 00:06:06,420
>> ನಾವು ಗಮನಿಸುವುದಿಲ್ಲ ಎಂದು ಎರಡೂ ಸಂದರ್ಭಗಳಲ್ಲಿ ಸಂಖ್ಯೆ
ನಮ್ಮ ಅಲ್ಗಾರಿದಮ್ ಮಾಡಲಾಯಿತು ತೆಗೆದುಕೊಂಡ ಕ್ರಮಗಳನ್ನು

116
00:06:06,420 --> 00:06:09,470
ಸಂಖ್ಯೆ ಅನುಪಾತದಲ್ಲಿರುತ್ತದೆ
ಕೀವರ್ಡ್ ಅಕ್ಷರಗಳನ್ನು.

117
00:06:09,470 --> 00:06:10,220
ಅದು ಸರಿ.

118
00:06:10,220 --> 00:06:13,470
ನೀವು ಒಂದು ಪದ ಹುಡುಕುವ ಸಂದರ್ಭದಲ್ಲಿ
trie, ನೀವು ಮೂಲಕ ತಿರುಗಿ ಅವಶ್ಯಕತೆ

119
00:06:13,470 --> 00:06:17,100
ಅಕ್ಷರಗಳನ್ನು ಒಂದು ನೀವು ರವರೆಗೆ ಎರಡೂ
ಪದದ ಕೊನೆಯಲ್ಲಿ ಅಥವಾ ತಲುಪಲು

120
00:06:17,100 --> 00:06:19,060
trie ಒಂದು ಕೊನೆ ಹಿಟ್.

121
00:06:19,060 --> 00:06:22,470
>> ಮತ್ತು ನೀವು ಒಂದು ಕೀಲಿಯನ್ನು ಸೇರಿಸಲು ಬಯಸಿದಾಗ
ಬಳಸಿ ಒಂದು trie ಒಳಗೆ ಮೌಲ್ಯ ಜೋಡಿ

122
00:06:22,470 --> 00:06:26,250
ವಿಧಾನ ನಾವು, ಕೆಟ್ಟ ಸಂದರ್ಭದಲ್ಲಿ ಚರ್ಚಿಸಲಾಗಿದೆ
ನೀವು ಒಂದು ಹೊಸ ನೋಡ್ ಹಂಚುತ್ತಾರೆ ಹೊಂದಿರುತ್ತದೆ

123
00:06:26,250 --> 00:06:27,550
ಪ್ರತಿಯೊಂದು ಅಕ್ಷರದ.

124
00:06:27,550 --> 00:06:31,290
ಮತ್ತು ನಾವು ಹಂಚಿಕೆ ಊಹಿಸುತ್ತವೆ ಮಾಡುತ್ತೇವೆ
ಸ್ಥಿರ ಸಮಯ ಕಾರ್ಯಾಚರಣೆ.

125
00:06:31,290 --> 00:06:35,850
ನಾವು ಪ್ರಮುಖ ಉದ್ದ ಭಾವಿಸುತ್ತವೆ ಹಾಗಾಗಿ
ಸ್ಥಿರ ಸ್ಥಿರ, ಎರಡೂ ಸುತ್ತುವರಿದಿದೆ

126
00:06:35,850 --> 00:06:39,400
ಅಳವಡಿಕೆ ಮತ್ತು ಹುಡುಕುವ ನಿರಂತರ
ಒಂದು trie ಸಮಯ ಕಾರ್ಯಾಚರಣೆಗಳು.

127
00:06:39,400 --> 00:06:42,930
>> ನಾವು ಈ ಊಹೆಯನ್ನು ಮಾಡಲು ಹೋದರೆ
ಪ್ರಮುಖ ಉದ್ದ ಸ್ಥಿರ ಸುತ್ತುವರಿದಿದೆ

128
00:06:42,930 --> 00:06:46,650
ನಿರಂತರ, ನಂತರ ಅಳವಡಿಕೆ ಮತ್ತು ಹುಡುಕುವ,
ಕೆಟ್ಟ ಸಂದರ್ಭದಲ್ಲಿ, ಸರಳ ಇವೆ

129
00:06:46,650 --> 00:06:48,240
ಕೀ ಉದ್ದ.

130
00:06:48,240 --> 00:06:51,800
ಐಟಂಗಳ ಸಂಖ್ಯೆಯನ್ನು ಸಂಗ್ರಹಿಸಲಾಗುತ್ತದೆ ಗಮನಿಸಿ
trie ನೋಟ ಅಪ್ ಪರಿಣಾಮ ಬೀರುವುದಿಲ್ಲ

131
00:06:51,800 --> 00:06:52,820
ಅಥವಾ ಅಳವಡಿಕೆಯ ಸಮಯದಲ್ಲಿ.

132
00:06:52,820 --> 00:06:55,360
ಇದು ಕೇವಲ ಪ್ರಭಾವಿಸಲ್ಪಟ್ಟ ವಿಶೇಷವೇನು
ಕೀ ಉದ್ದ.

133
00:06:55,360 --> 00:06:59,300
>> ಇದಕ್ಕೆ ವಿರುದ್ಧವಾಗಿ, ಹೇಳುತ್ತಾರೆ, ನಮೂದುಗಳನ್ನು ಸೇರಿಸುವಾಗ,
ಒಂದು ಹ್ಯಾಷ್ ಟೇಬಲ್ ಗಳಿಸುತ್ತದೆ

134
00:06:59,300 --> 00:07:01,250
ಭವಿಷ್ಯದ ನಿಧಾನವಾಗಿ ಹುಡುಕುವ.

135
00:07:01,250 --> 00:07:04,520
ಈ ಮೊದಲು ಇಷ್ಟವಾಗುವ ಧ್ವನಿ, ಇರಬಹುದು
ನಾವು ನೆನಪಿಡಬೇಕು ಒಂದು

136
00:07:04,520 --> 00:07:08,740
ಅನುಕೂಲಕರ ಅಸಂಪಾತ ಸಂಕೀರ್ಣತೆ ಮಾಡುವುದಿಲ್ಲ
ಅರ್ಥ ಆಚರಣೆಯಲ್ಲಿ ದಶಮಾಂಶ

137
00:07:08,740 --> 00:07:11,410
ರಚನೆ ಅಗತ್ಯವಾಗಿ
ನಿಂದೆ ಮೀರಿ.

138
00:07:11,410 --> 00:07:15,860
ನಾವು ಶೇಖರಿಸಿಡಲು ಎಂದು ಪರಿಗಣಿಸಬೇಕು ಒಂದು
ಕೆಟ್ಟ ನಾವು ಅಗತ್ಯವಿದೆ ಒಂದು trie, ಪದ

139
00:07:15,860 --> 00:07:19,700
ಸಂದರ್ಭದಲ್ಲಿ, ನೋಡ್ಗಳ ಸಂಖ್ಯೆಯನ್ನು ಅನುಪಾತದಲ್ಲಿರುತ್ತದೆ
ಪದವು ಉದ್ದ.

140
00:07:19,700 --> 00:07:21,880
>> ಪ್ರಯತ್ನಗಳು ಸ್ಪೇಸ್ ಬಹಳಷ್ಟು ಬಳಸಲು ಒಲವು.

141
00:07:21,880 --> 00:07:25,620
ಆ ಒಂದು ಹ್ಯಾಶ್ ಕೋಷ್ಟಕದ ವಿರುದ್ಧವಾಗಿ ಇಲ್ಲಿದೆ,
ನಾವು ಕೇವಲ ಒಂದು ಹೊಸ ನೋಡ್ ಅಗತ್ಯವಿದೆ ಅಲ್ಲಿ

142
00:07:25,620 --> 00:07:27,940
ಕೆಲವು ಪ್ರಮುಖ ಮೌಲ್ಯ ಜೋಡಿ ಶೇಖರಿಸಿಡಲು.

143
00:07:27,940 --> 00:07:31,370
ಈಗ, ಮತ್ತೆ ಸಿದ್ಧಾಂತದಲ್ಲಿ, ದೊಡ್ಡ ಬಾಹ್ಯಾಕಾಶ
ಬಳಕೆ ದೊಡ್ಡ ಹಾಗೆ ಕಾಣುವುದಿಲ್ಲ

144
00:07:31,370 --> 00:07:34,620
ವಿಶೇಷವಾಗಿ ನೀಡಿದ ಎದುರಿಸಲು ಆಧುನಿಕ
ಕಂಪ್ಯೂಟರ್ ಗಿಗಾಬೈಟ್ ಮತ್ತು

145
00:07:34,620 --> 00:07:36,180
ಮೆಮೊರಿ ಗಿಗಾಬೈಟ್.

146
00:07:36,180 --> 00:07:39,200
ಆದರೆ ನಾವು ಇನ್ನೂ ಎಂದು ತಿರುಗಿದರೆ
ಮೆಮೊರಿ ಬಳಕೆ ಮತ್ತು ಬಗ್ಗೆ ಚಿಂತೆ

147
00:07:39,200 --> 00:07:42,540
ಸಲುವಾಗಿ ಸಂಸ್ಥೆಯ
ಪ್ರದರ್ಶನ, ರಿಂದ ಆಧುನಿಕ ಕಂಪ್ಯೂಟರ್ಗಳಲ್ಲಿ

148
00:07:42,540 --> 00:07:46,960
ಅಡಿಯಲ್ಲಿ ಸ್ಥಳದಲ್ಲಿ ಯಾಂತ್ರಿಕ
ಮೆಮೊರಿ ಪ್ರವೇಶ ವೇಗಗೊಳಿಸಲು ಹುಡ್.

149
00:07:46,960 --> 00:07:51,180
>> ಆದರೆ ಈ ಯಾಂತ್ರಿಕ ಉತ್ತಮ ಕೆಲಸ
ಸ್ಮರಣೆ ಪ್ರವೇಶಗಳಿಗೆ ಕಾಂಪ್ಯಾಕ್ಟ್ ಮಾಡಲಾಗುತ್ತದೆ

150
00:07:51,180 --> 00:07:52,810
ಪ್ರಾಂತ್ಯಗಳು ಅಥವಾ ಪ್ರದೇಶಗಳೆಂದು.

151
00:07:52,810 --> 00:07:55,910
ಮತ್ತು ಒಂದು trie ಗ್ರಂಥಿಗಳು ವಾಸಿಸುತ್ತಾರೆ ಸಾಧ್ಯವಾಗಲಿಲ್ಲ
ರಾಶಿ ನಗರದಲ್ಲಿ.

152
00:07:55,910 --> 00:07:58,390
ಆದರೆ ಈ ವಿನಿಮಯಗಳಿಗೆ ಇವೆ
ನಾವು ಪರಿಗಣಿಸಬೇಕು ಎಂದು.

153
00:07:58,390 --> 00:08:01,440
>> ಡೇಟಾ ಆಯ್ಕೆಮಾಡುವಾಗ, ನೆನಪಿಡಿ
ಕೆಲವು ಕಾರ್ಯ ರಚನೆ, ನಾವು

154
00:08:01,440 --> 00:08:04,420
ಬಗ್ಗೆ ಯೋಚಿಸಬೇಕು ರೀತಿಯ
ಕಾರ್ಯಾಚರಣೆಗಳ ಡೇಟಾ ರಚನೆ ಅಗತ್ಯವಿದೆ

155
00:08:04,420 --> 00:08:07,140
ಬೆಂಬಲ ಮತ್ತು ಎಷ್ಟು ಪ್ರದರ್ಶನ
ಆ ಪ್ರತಿ

156
00:08:07,140 --> 00:08:09,080
ನಮಗೆ ಕಾರ್ಯಾಚರಣೆಗಳು ವಿಷಯಗಳಲ್ಲಿ.

157
00:08:09,080 --> 00:08:11,300
ಈ ಕಾರ್ಯಾಚರಣೆಗಳು ಸಹ ಮೇ
ಕೇವಲ ಆಚೆಗೂ

158
00:08:11,300 --> 00:08:13,430
ಮೂಲ ನೋಟ ಅಪ್ ಮತ್ತು ಅಳವಡಿಕೆ.

159
00:08:13,430 --> 00:08:17,010
ನಾವು ಒಂದು ರೀತಿಯ ಕಾರ್ಯಗತಗೊಳಿಸಲು ಬಯಸಿದ್ದರು ಊಹಿಸಿಕೊಳ್ಳಿ
ಸ್ವಯಂಪೂರ್ಣ ಕಾರ್ಯಗಳನ್ನು, ಹೆಚ್ಚು

160
00:08:17,010 --> 00:08:18,890
ಹಾಗೆ ಗೂಗಲ್ ಹುಡುಕಾಟ ಎಂಜಿನ್ ಮಾಡುತ್ತದೆ.

161
00:08:18,890 --> 00:08:22,210
ಎಂದು, ಎಲ್ಲಾ ಕೀಲಿಗಳನ್ನು ಹಿಂದಿರುಗಿ
ಸಮರ್ಥವಾಗಿ ಮೌಲ್ಯಗಳನ್ನು ಇದು

162
00:08:22,210 --> 00:08:24,130
ನೀಡಿರುವ ಪೂರ್ವಪ್ರತ್ಯಯ ಹೊಂದಿವೆ.

163
00:08:24,130 --> 00:08:27,050
>> ಎ trie ಅನನ್ಯವಾಗಿ ಉಪಯುಕ್ತವಾಗಿದೆ
ಈ ಕಾರ್ಯಾಚರಣೆಗೆ.

164
00:08:27,050 --> 00:08:29,890
ಇದು ಮೂಲಕ ಮರಳಿ ಸರಳ
ಪ್ರತಿ ಪಾತ್ರದ ಫಾರ್ trie

165
00:08:29,890 --> 00:08:30,950
ಪೂರ್ವಪ್ರತ್ಯಯ.

166
00:08:30,950 --> 00:08:33,559
ಕೇವಲ, ಒಂದು ಹುಡುಕುವ ಕಾರ್ಯಾಚರಣೆ ಮುಂತಾದ
ನಾವು ಪಾಯಿಂಟರ್ಸ್ ಅನುಸರಿಸಿ

167
00:08:33,559 --> 00:08:35,400
ಪಾತ್ರಕ್ಕೆ ಪಾತ್ರ.

168
00:08:35,400 --> 00:08:38,659
ನಂತರ, ನಾವು ಕೊನೆಯಲ್ಲಿ ಬಂದಾಗ
ಪೂರ್ವಪ್ರತ್ಯಯ, ನಾವು ಮೂಲಕ ಮರಳಿ ಎಂದು

169
00:08:38,659 --> 00:08:42,049
ಡೇಟಾ ರಚನೆ ಉಳಿದ ಭಾಗವನ್ನು
ಕೀಲಿಯನ್ನು ಯಾವುದೇ ಮೀರಿ ರಿಂದ

170
00:08:42,049 --> 00:08:43,980
ಈ ಹಂತದಲ್ಲಿ ಪೂರ್ವಪ್ರತ್ಯಯ ಹೊಂದಿವೆ.

171
00:08:43,980 --> 00:08:47,670
>> ಇದು ಈ ಪಟ್ಟಿಗಳನ್ನು ಪಡೆಯಲು ಕೂಡ ಸುಲಭ
ರಿಂದ ಅಕಾರಾದಿಯಲ್ಲಿ

172
00:08:47,670 --> 00:08:50,970
ಮಕ್ಕಳ ರಚನೆಯ ಅಂಶಗಳನ್ನು
ವರ್ಣಮಾಲೆಯ ಆದೇಶ.

173
00:08:50,970 --> 00:08:54,420
ಆದ್ದರಿಂದ ಆಶಾದಾಯಕವಾಗಿ ನೀವು ಪರಿಗಣಿಸಲು ಮಾಡುತ್ತೇವೆ
ನೀಡುವ ಪ್ರಯತ್ನ ಪ್ರಯತ್ನಿಸುತ್ತದೆ.

174
00:08:54,420 --> 00:08:56,085
ನಾನು ಕೆವಿನ್ ಸ್ಕಿಮಿಡ್ ಆಮ್, ಮತ್ತು ಈ CS50 ಹೊಂದಿದೆ.

175
00:08:56,085 --> 00:08:58,745

176
00:08:58,745 --> 00:09:00,790
>> ಆಹ್, ಈ ಪ್ರಾರಂಭ
ಇಳಿಕೆ.

177
00:09:00,790 --> 00:09:01,350
ಕ್ಷಮಿಸಿ.

178
00:09:01,350 --> 00:09:01,870
ಕ್ಷಮಿಸಿ.

179
00:09:01,870 --> 00:09:02,480
ಕ್ಷಮಿಸಿ.

180
00:09:02,480 --> 00:09:03,130
ಕ್ಷಮಿಸಿ.

181
00:09:03,130 --> 00:09:03,950
>> ನಾಲ್ಕು ಮುಷ್ಕರ.

182
00:09:03,950 --> 00:09:04,360
ನಾನು ಔಟ್ ಆಗಿದ್ದೇನೆ.

183
00:09:04,360 --> 00:09:05,280
ಕ್ಷಮಿಸಿ.

184
00:09:05,280 --> 00:09:06,500
ಕ್ಷಮಿಸಿ.

185
00:09:06,500 --> 00:09:07,490
ಕ್ಷಮಿಸಿ.

186
00:09:07,490 --> 00:09:12,352
ವ್ಯಕ್ತಿ ಮಾಡುವ ಕ್ಷಮಿಸಿ ಯಾರು
ಈ ಕ್ರೇಜಿ ಹೋಗಿ ಸಂಪಾದಿಸಲು ಹೊಂದಿದೆ.

187
00:09:12,352 --> 00:09:13,280
>> ಕ್ಷಮಿಸಿ.

188
00:09:13,280 --> 00:09:13,880
ಕ್ಷಮಿಸಿ.

189
00:09:13,880 --> 00:09:15,080
ಕ್ಷಮಿಸಿ.

190
00:09:15,080 --> 00:09:15,680
ಕ್ಷಮಿಸಿ.

191
00:09:15,680 --> 00:09:16,280
>> ಸ್ಪೀಕರ್ 1: ಅಭಿನಂದನೆಗಳು.

192
00:09:16,280 --> 00:09:17,530
ನಿಜಕ್ಕೂ ಉತ್ತಮವಾಗಿತ್ತು.

193
00:09:17,530 --> 00:09:18,430