1 00:00:00,000 --> 00:00:02,994 >> [ಸಂಗೀತ] 2 00:00:02,994 --> 00:00:05,426 3 00:00:05,426 --> 00:00:08,550 ಡೌಗ್ LLOYD: ನಾವು ಹತ್ತಿರ inching ಬಂದಿದೆ ಮತ್ತು ಹತ್ತಿರ ಡೇಟಾ ಪವಿತ್ರ ಪಾನಪಾತ್ರೆ 4 00:00:08,550 --> 00:00:13,050 ನಾವು ಸೇರಿಸಬಹುದು ರಚನೆಗಳು, ಒಂದು ಒಳಗೆ, ಅಳಿಸಲು ಮತ್ತು ಹುಡುಕುವ 5 00:00:13,050 --> 00:00:15,440 ನಿರಂತರ ಸಮಯದಲ್ಲಿ. 6 00:00:15,440 --> 00:00:16,270 ರೈಟ್. 7 00:00:16,270 --> 00:00:17,280 ಆ ಗುರಿಯನ್ನು ರೀತಿಯ ಇಲ್ಲಿದೆ. 8 00:00:17,280 --> 00:00:19,720 ನಾವು ಮಾಡಲು ಸಾಧ್ಯವಾಗುತ್ತದೆ ಬಯಸುವ ವಿಷಯಗಳನ್ನು ತುಂಬಾ ವೇಗವಾಗಿ. 9 00:00:19,720 --> 00:00:22,580 >> ನಾವು ಇಲ್ಲಿ ಅದು ಕಂಡು ನಾವು ಪ್ರಯತ್ನಿಸುತ್ತದೆ ಬಗ್ಗೆ ನೀವು? 10 00:00:22,580 --> 00:00:23,670 ಅಲ್ಲದೆ, ಅವಲೋಕಿಸೋಣ. 11 00:00:23,670 --> 00:00:25,628 ನಾವು ಹಲವಾರು ನೋಡಿದ ವಿವಿಧ ದತ್ತಾಂಶ ರಚನೆಗಳು 12 00:00:25,628 --> 00:00:28,680 ಎಂದು ಮ್ಯಾಪಿಂಗ್ ನಿರ್ವಹಿಸಲು ಕೀಲಿ-ಮೌಲ್ಯದ ಜೋಡಿಯನ್ನು ಕರೆಯಲ್ಪಡುವ, 13 00:00:28,680 --> 00:00:32,080 ಡೇಟಾ ಕೆಲವು ತುಣುಕು ಮ್ಯಾಪಿಂಗ್ ಕೆಲವು ಡೇಟಾವನ್ನು ಇತರ ತುಣುಕಿನೊಂದಿಗೆ 14 00:00:32,080 --> 00:00:36,020 ಆದ್ದರಿಂದ ನಾವು ಅಲ್ಲಿ ಹುಡುಕಲು ಗೊತ್ತು ರಚನೆ ಮಾಹಿತಿ. 15 00:00:36,020 --> 00:00:40,060 >> ಆದ್ದರಿಂದ ಶ್ರೇಣಿಗೆ, ಉದಾಹರಣೆಗೆ, ಪ್ರಮುಖ ಅಂಶ ಸೂಚ್ಯಂಕ ಅಥವಾ ಶ್ರೇಣಿಯನ್ನು 16 00:00:40,060 --> 00:00:42,600 ಸ್ಥಳ 0 ಅಥವಾ ರಚನೆಯ 1 ಹೀಗೆ. 17 00:00:42,600 --> 00:00:46,140 ಮತ್ತು ಮೌಲ್ಯವನ್ನು ದಶಮಾಂಶ ಎಂದು ಆ ಸ್ಥಾನದಲ್ಲಿ ಅಸ್ತಿತ್ವದಲ್ಲಿದೆ. 18 00:00:46,140 --> 00:00:48,550 ಆದ್ದರಿಂದ ರಚನೆಯ 0 ಸಂಗ್ರಹಿಸಲಾಗುತ್ತದೆ? 19 00:00:48,550 --> 00:00:54,290 ಏನು ಕೇವಲ ವಿರುದ್ಧ ಸರಣಿ 1 ಸಂಗ್ರಹಿಸಲಾಗುತ್ತದೆ 0 ಮತ್ತು 1, ಕೀಲಿಗಳನ್ನು ಅದು. 20 00:00:54,290 --> 00:00:56,360 >> ಒಂದು ಹ್ಯಾಶ್ ಕೋಷ್ಟಕದ ಇದು ತಂದೆಯ ಅದೇ ವಿಚಾರವನ್ನು ರೀತಿಯ. 21 00:00:56,360 --> 00:01:00,690 ಒಂದು ಹ್ಯಾಶ್ ಕೋಷ್ಟಕದ, ನಾವು ಈ ಹ್ಯಾಶ್ ಹೊಂದಿವೆ ಹ್ಯಾಶ್ ಸಂಕೇತಗಳು ರಚಿಸುವ ಕಾರ್ಯ. 22 00:01:00,690 --> 00:01:03,670 ಆದ್ದರಿಂದ ಪ್ರಮುಖ ದತ್ತಾಂಶದ ಹ್ಯಾಶ್ ಸಂಕೇತ. 23 00:01:03,670 --> 00:01:06,530 ಮತ್ತು ಮೌಲ್ಯ, ವಿಶೇಷವಾಗಿ ನಾವು ಸರಣಿ ಕುರಿತು 24 00:01:06,530 --> 00:01:10,590 ಹ್ಯಾಶ್ ಕೋಷ್ಟಕಗಳು ಮೇಲೆ ವಿಡಿಯೋ, ಮಾಹಿತಿಯ ಲಿಂಕ್ ಪಟ್ಟಿ 25 00:01:10,590 --> 00:01:12,550 ಆ ಹ್ಯಾಶ್ಕೋಡ್ ಹ್ಯಾಶ್ಗಳನ್ನು. 26 00:01:12,550 --> 00:01:14,050 ರೈಟ್. 27 00:01:14,050 --> 00:01:16,050 ಮತ್ತೊಂದು ವಿಧಾನ ಬಗ್ಗೆ ಏನು ಈ ವಿಧಾನವನ್ನು, ಆದರೂ? 28 00:01:16,050 --> 00:01:21,000 ಒಂದು ವಿಧಾನದ ಬಗ್ಗೆ ಏನು ಅಲ್ಲಿ ಪ್ರಮುಖ, ಅನನ್ಯ ಎಂದು ಖಾತರಿಪಡಿಸುತ್ತದೆ 29 00:01:21,000 --> 00:01:25,410 ಒಂದು ಹ್ಯಾಷ್ ಟೇಬಲ್, ಅಲ್ಲಿ ನಾವು ಎಂದು ಭಿನ್ನವಾಗಿ ಡೇಟಾ ಎರಡು ತುಣುಕುಗಳನ್ನು ಅಂತ್ಯಗೊಳ್ಳುತ್ತಿತ್ತು 30 00:01:25,410 --> 00:01:27,200 ಅದೇ ಹ್ಯಾಶ್ಕೋಡ್ ಹೊಂದಿರುವ. 31 00:01:27,200 --> 00:01:30,020 ನಂತರ ನಾವು ವ್ಯವಹರಿಸಬೇಕು ಎರಡೂ ತನಿಖೆಯನ್ನು ಅಥವಾ ಹೆಚ್ಚು 32 00:01:30,020 --> 00:01:33,340 ಮೇಲಾಗಿ ಆ ಸಮಸ್ಯೆ ಬಗೆಹರಿಸಲು ಸರಣಿ. 33 00:01:33,340 --> 00:01:37,520 >> ಈಗ ನಾವು ಖಾತರಿ ಮಾಡಬಹುದು ಎಂದು ನಮ್ಮ ಪ್ರಮುಖ ಅನನ್ಯವಾಗಿರುತ್ತದೆ. 34 00:01:37,520 --> 00:01:39,690 ಮತ್ತು ನಮ್ಮ ಮೌಲ್ಯವನ್ನು ಏನಾಗುತ್ತಿತ್ತು ಸುಲಭ ಕೇವಲ ಏನೋ 35 00:01:39,690 --> 00:01:44,080 ಎಂಬುದನ್ನು ತಿಳಿಸುತ್ತದೆ ಎಂದು ನಿಜವಾದ ಮತ್ತು ತಪ್ಪು ಮಾಹಿತಿಯನ್ನು ಅಥವಾ ಆ ತುಂಡು 36 00:01:44,080 --> 00:01:45,610 ರಚನೆ ಅಸ್ತಿತ್ವದಲ್ಲಿದೆ? 37 00:01:45,610 --> 00:01:48,180 ಒಂದು ಬೂಲಿಯನ್ ಸ್ವಲ್ಪ ಸರಳವಾಗಿರುತ್ತದೆ ಆಗಿರಬಹುದು. 38 00:01:48,180 --> 00:01:52,660 ವಾಸ್ತವಿಕವಾಗಿ ಇದು ಬಹುಶಃ ಒಂದು ಸ್ವಲ್ಪ ಹೆಚ್ಚು ಬೈಟ್. 39 00:01:52,660 --> 00:01:55,410 ಆದರೆ ಹೆಚ್ಚು ಬಹಳಷ್ಟು ಸಣ್ಣ 50 ಅಕ್ಷರ ಸ್ಟ್ರಿಂಗ್ ಬಹುಶಃ ಗಾಳಿಯಾಡದ 40 00:01:55,410 --> 00:01:57,360 ಉದಾಹರಣೆಗೆ. 41 00:01:57,360 --> 00:02:02,210 >> ಪ್ರಯತ್ನಿಸುತ್ತದೆ ಕೋಷ್ಟಕಗಳು ಹ್ಯಾಶ್ ಹೋಲುವ, ಇದು ಒಗ್ಗೂಡಿ ರಚನೆಗಳು ಮತ್ತು ಲಿಂಕ್ ಪಟ್ಟಿ, 42 00:02:02,210 --> 00:02:05,790 ಯತ್ನಗಳ ರಚನೆಗಳು ಒಗ್ಗೂಡಿ, ರಚನೆಗಳು, ಮತ್ತು ಪಾಯಿಂಟರ್ಸ್ 43 00:02:05,790 --> 00:02:08,509 ಒಟ್ಟಿಗೆ ದತ್ತಾಂಶವನ್ನು ಶೇಖರಿಸಿಡಲು ಎಂದು ಒಂದು ಆಸಕ್ತಿಕರ ರೀತಿಯಲ್ಲಿ 44 00:02:08,509 --> 00:02:11,550 ಬಹಳ ವಿವಿಧ ನಾವು ಇದುವರೆಗೆ ನೋಡಿದ ಏನು. 45 00:02:11,550 --> 00:02:16,750 ಈಗ ನಾವು ಒಂದು ಮಾರ್ಗದರ್ಶನದ ಎಂದು ಡೇಟಾವನ್ನು ಬಳಸಲು ಈ ವಿನ್ಯಾಸ ನ್ಯಾವಿಗೇಟ್. 46 00:02:16,750 --> 00:02:18,710 ನಾವು ಅನುಸರಿಸಬಹುದು ವೇಳೆ ಮಾರ್ಗದರ್ಶನದ, ನಾವು ವೇಳೆ 47 00:02:18,710 --> 00:02:22,390 ದತ್ತಾಂಶವನ್ನು ಅನುಸರಿಸಿ ಆದಿಯಿಂದ, ನಾವು ಮಾಡುತ್ತೇವೆ 48 00:02:22,390 --> 00:02:24,945 ಡೇಟಾವನ್ನು ಎಂಬುದನ್ನು ತಿಳಿಯಲು trie ಅಸ್ತಿತ್ವದಲ್ಲಿವೆ. 49 00:02:24,945 --> 00:02:28,310 >> ನಾವು ನಕ್ಷೆ ಅನುಸರಿಸಿ ಸಾಧ್ಯವಿಲ್ಲ ಎಲ್ಲಾ ಕೊನೆಗೊಳ್ಳುತ್ತದೆ ಎಂಬ ಅರ್ಥ, 50 00:02:28,310 --> 00:02:30,600 ಡೇಟಾ ಅಸ್ತಿತ್ವದಲ್ಲಿರುವುದಿಲ್ಲ. 51 00:02:30,600 --> 00:02:32,890 ಮತ್ತೆ, ಕೀಲಿಗಳನ್ನು ಇಲ್ಲಿದ್ದೀರಿ ಅನನ್ಯ ಎಂದು ಭರವಸೆ. 52 00:02:32,890 --> 00:02:36,020 ಆದ್ದರಿಂದ ಒಂದು ಹ್ಯಾಷ್ ಟೇಬಲ್ ಭಿನ್ನವಾಗಿ, ನಾವು ಎಂದಿಗೂ ಇಲ್ಲಿ ಘರ್ಷಣೆಗೆ ವ್ಯವಹರಿಸಬೇಕು. 53 00:02:36,020 --> 00:02:39,090 ಮತ್ತು ದತ್ತಾಂಶದ ಯಾವುದೇ ಎರಡು ತುಣುಕುಗಳನ್ನು ಒಂದೇ ಮಾರ್ಗದರ್ಶನದ 54 00:02:39,090 --> 00:02:40,530 ಹೊರತು ಡೇಟಾ ಹೋಲುವಂತಿರುತ್ತದೆ. 55 00:02:40,530 --> 00:02:44,580 >> ನಾವು ಜಾನ್, ನಂತರ ಸೇರಿಸಲು ವೇಳೆ ನಾವು ಜಾನ್ ಹುಡುಕಲು. 56 00:02:44,580 --> 00:02:47,430 ಆ ಎರಡು ಒಂದೇ ತುಣುಕುಗಳನ್ನು ಇಲ್ಲಿದೆ ಡೇಟಾ, ಬಲ, ನಾವು ಮೂಲಕ ಹುಡುಕುತ್ತಿರುವ. 57 00:02:47,430 --> 00:02:49,880 ಉಳಿದಂತೆ, ಯಾವುದೇ ಡೇಟಾ ಎರಡು ಕಾಯಿಗಳಾಗಿವೆ 58 00:02:49,880 --> 00:02:52,750 ಅನನ್ಯ ಮಾರ್ಗದರ್ಶನಗಳನ್ನು ಹೊಂದಲು ಭರವಸೆ ಈ ವಿನ್ಯಾಸ ಮೂಲಕ. 59 00:02:52,750 --> 00:02:56,210 ನಾವು ನೋಡೋಣ ನೀನು ಕೇವಲ ಒಂದು ಕ್ಷಣದಲ್ಲಿ ಈ ಒಂದು ದೃಶ್ಯ. 60 00:02:56,210 --> 00:02:58,810 >> ನಾವು ಪ್ರಯತ್ನಿಸುವುದಕ್ಕಿಂತ ಮಾಡುತ್ತೇನೆ ಹೊಸ ಅಕ್ಷಾಂಶ ರಚನೆಯನ್ನು ರಚಿಸಿ, 61 00:02:58,810 --> 00:03:00,564 ಕೆಳಗಿನ ಪ್ರಮುಖ ಮೌಲ್ಯ ಜೋಡಿ ಮ್ಯಾಪಿಂಗ್. 62 00:03:00,564 --> 00:03:03,480 ಈ ಸಂದರ್ಭದಲ್ಲಿ, ನಾವು ಬಳಸಲು ಹೋಗುತ್ತಿಲ್ಲ ಒಂದು ಬೂಲಿಯನ್ ಸರಳ ಎಂದು ಏನೋ. 63 00:03:03,480 --> 00:03:06,200 ನಾವು ವಾಸ್ತವವಾಗಿ ಸ್ಟ್ರಿಂಗ್ ಸಂಗ್ರಹಿಸುತ್ತದೆ. 64 00:03:06,200 --> 00:03:08,690 ಮತ್ತು ಆ ವಾಕ್ಯವನ್ನು ಹೋಗುತ್ತದೆ ಒಂದು ವಿಶ್ವವಿದ್ಯಾಲಯ ಹೆಸರು. 65 00:03:08,690 --> 00:03:12,140 >> ಮತ್ತು ಪ್ರಮುಖ ವರ್ಷ ಎಂದು ನಾನು ವಿಶ್ವವಿದ್ಯಾಲಯದಲ್ಲೇ ಯಾವಾಗ ಸ್ಥಾಪಿಸಲ್ಪಟ್ಟಿತು. 66 00:03:12,140 --> 00:03:15,380 ವಿಶ್ವವಿದ್ಯಾನಿಲಯಗಳಿಗೆ ಎಲ್ಲಾ ವರ್ಷಗಳ ನಾಲ್ಕು ಅಂಕೆಗಳು ಮುಂದುವರೆಸುತ್ತೇವೆ. 67 00:03:15,380 --> 00:03:19,840 ಮತ್ತು ಆದ್ದರಿಂದ ನಾವು ಆ ನಾಲ್ಕು ಅಂಕೆಗಳು ಬಳಸಿ ಈ ವಿನ್ಯಾಸ ಮೂಲಕ ನ್ಯಾವಿಗೇಟ್. 68 00:03:19,840 --> 00:03:22,270 ಮತ್ತು ನಾವು ಮತ್ತೆ, ನೋಡುತ್ತಾರೆ, ಹೇಗೆ ನಾವು ಕೇವಲ ಒಂದು ಸೆಕೆಂಡಿನಲ್ಲಿ ಹಾಗೆ. 69 00:03:22,270 --> 00:03:25,110 >> ಮಾರ್ಗ ಕೊನೆಯಲ್ಲಿ, ನಾವು ಹೆಸರು ನೋಡುತ್ತಾರೆ 70 00:03:25,110 --> 00:03:30,250 ಅನುರೂಪವಾಗಿದೆ ವಿಶ್ವವಿದ್ಯಾಲಯದಲ್ಲೇ ಪ್ರಮುಖ, ಆ ನಾಲ್ಕು ಅಂಕೆಗಳು. 71 00:03:30,250 --> 00:03:34,390 ಒಂದು trie ಹಿಂದಿನ ಮೂಲ ಕಲ್ಪನೆಯನ್ನು ನಾವು ಕೇಂದ್ರ ಮಾರ್ಗವನ್ನು ಹೊಂದಿರುತ್ತವೆ ಆಗಿದೆ. 72 00:03:34,390 --> 00:03:35,640 ಆದ್ದರಿಂದ ಒಂದು ಮರ ಅದರ ಬಗ್ಗೆ ಯೋಚಿಸಲು. 73 00:03:35,640 --> 00:03:39,211 ಮತ್ತು ಈ ಕಾಗುಣಿತವನ್ನು ಹೋಲುತ್ತದೆ ಮತ್ತು ಮರದ ಪರಿಕಲ್ಪನೆ. 74 00:03:39,211 --> 00:03:41,460 ಸಾಮಾನ್ಯವಾಗಿ ನಾವು ಭಾವಿಸುತ್ತೇನೆ ವಾಸ್ತವ ಜಗತ್ತಿನಲ್ಲಿ ಮರಗಳು 75 00:03:41,460 --> 00:03:44,090 ಅವರು ತಿಳಿಸುವಂತಹ ಸಿಗುತ್ತದೆ ನೆಲದ ಮತ್ತು ಅವರು ಮೇಲಕ್ಕೆ ಬೆಳೆಯುತ್ತವೆ 76 00:03:44,090 --> 00:03:46,830 ಮತ್ತು ಅವರು ಶಾಖೆಗಳನ್ನು ಮತ್ತು ಅವರು ಎಲೆಗಳನ್ನು ಹೊಂದಿರುತ್ತವೆ. 77 00:03:46,830 --> 00:03:49,450 ಮತ್ತು ಮೂಲತಃ ಕಲ್ಪನೆಯನ್ನು ಒಂದು trie, ಒಂದೇ ಆಗಿದೆ 78 00:03:49,450 --> 00:03:51,755 ಮೂಲ ಲಂಗರು ಹೊರತುಪಡಿಸಿ ಎಲ್ಲೋ ಆಕಾಶದಲ್ಲಿ. 79 00:03:51,755 --> 00:03:53,130 ಮತ್ತು ಎಲೆಗಳು ಕೆಳಗೆ ಇರುತ್ತದೆ. 80 00:03:53,130 --> 00:03:55,750 >> ಆದ್ದರಿಂದ ಇದು ಒಂದು ಮರದ ತೆಗೆದುಕೊಳ್ಳುವ ಹಾಗೆ ಭಾಸವಾಗುತ್ತದೆ ಮತ್ತು ಕೇವಲ ತಲೆಕೆಳಗಾಗಿ ಇದು ಫ್ಲಿಪ್ಪಿಂಗ್. 81 00:03:55,750 --> 00:03:56,880 ಆದರೆ ಶಾಖೆಗಳನ್ನು ಇವೆ. 82 00:03:56,880 --> 00:03:59,463 ಮತ್ತು ಆ ನಮ್ಮ ಮಾರ್ಗಗಳ ಎಂದು, ಆ ನಮ್ಮ ಸಂಪರ್ಕಗಳು ಇರುತ್ತದೆ 83 00:03:59,463 --> 00:04:02,220 ಎಲೆಗಳು ಮೂಲದಿಂದ. 84 00:04:02,220 --> 00:04:04,200 ಈ ಸಂದರ್ಭದಲ್ಲಿ, ಆ ಮಾರ್ಗಗಳು, ಆ ಶಾಖೆಗಳು 85 00:04:04,200 --> 00:04:08,490 ನಮಗೆ ಆ ಅಂಕೆಗಳು ಗುರುತಿಸಲಾಗಿದೆ ಯಾವ ರೀತಿಯಲ್ಲಿ ನಾವು ಅಲ್ಲಿ ಹೋಗಿ. 86 00:04:08,490 --> 00:04:11,800 >> ನಾವು 0 ನೋಡಿ, ನಾವು ಈ ಶಾಖೆ ಕೆಳಗೆ ಹೋಗಿ, ನಾವು 1 ನೋಡಿ ವೇಳೆ, ನಾವು ಈ ಶಾಖೆ ಕೆಳಗೆ ಹೋಗಿ, 87 00:04:11,800 --> 00:04:12,900 ಹೀಗೆ ಹೀಗೆ. 88 00:04:12,900 --> 00:04:14,060 ಅಲ್ಲದೆ, ಈ ಅರ್ಥವೇನು? 89 00:04:14,060 --> 00:04:16,519 ಅಲ್ಲದೆ, ಆ ಅರ್ಥ ಪ್ರತಿ ಜಂಕ್ಷನ್ ಹಂತದಲ್ಲಿ 90 00:04:16,519 --> 00:04:19,260 ಮತ್ತು ಪ್ರತಿ ನೋಡ್ ಮಧ್ಯಮ ಮತ್ತು ಪ್ರತಿ ಶಾಖೆ, 91 00:04:19,260 --> 00:04:23,020 ಸಾಧ್ಯ 10 ಇವೆ ನಾವು ಹೋಗಬಹುದು ಸ್ಥಳಗಳಲ್ಲಿ. 92 00:04:23,020 --> 00:04:27,690 ಆದ್ದರಿಂದ 10 ಪಾಯಿಂಟರ್ಸ್ ಇವೆ ಪ್ರತಿ ಸ್ಥಳದಿಂದ. 93 00:04:27,690 --> 00:04:30,610 >> ಯತ್ನಗಳ ಒಂದು ಪಡೆಯುವುದು ಅಲ್ಲಿ ಮತ್ತು ಇದು ಯಾರಾದರೂ ಬೆದರಿಸುವ ಸ್ವಲ್ಪ 94 00:04:30,610 --> 00:04:34,460 ಯಾರು ಬಹಳಷ್ಟು ಹೊಂದಿಲ್ಲ ಮೊದಲು ಕಂಪ್ಯೂಟರ್ ವಿಜ್ಞಾನದಲ್ಲಿ ಅನುಭವ. 95 00:04:34,460 --> 00:04:35,960 ಆದರೆ ಪ್ರಯತ್ನಿಸುತ್ತದೆ ನಿಜವಾಗಿಯೂ ಬಹಳ ಉತ್ತಮವಾಗಿದೆ. 96 00:04:35,960 --> 00:04:37,793 ಮತ್ತು ನೀವು ಹೊಂದಿದ್ದರೆ ಅವರೊಂದಿಗೆ ಕೆಲಸ ಅವಕಾಶ 97 00:04:37,793 --> 00:04:40,420 ಮತ್ತು ನೀವು ಡಿಗ್ ಇನ್ ಸಿದ್ಧರಾಗಿದ್ದಲ್ಲಿ ಮತ್ತು ಅವುಗಳನ್ನು ಪ್ರಾಯೋಗಿಕವಾಗಿ, 98 00:04:40,420 --> 00:04:44,234 ಅವರು ನಿಜವಾಗಿಯೂ ಸಾಕಷ್ಟು ಆಸಕ್ತಿಕರ ಆರ್ ದತ್ತಾಂಶ ರಚನೆಗಳು ಕೆಲಸ. 99 00:04:44,234 --> 00:04:46,900 ನಾವು ಒಂದು ಅಂಶ ಸೇರಿಸಲು ಬಯಸಿದರೆ trie ಒಳಗೆ, ಎಲ್ಲಾ ನಾವು ಮಾಡಬೇಕಾದ್ದು 100 00:04:46,900 --> 00:04:51,360 ಸರಿಯಾದ ಮಾರ್ಗವನ್ನು ನಿರ್ಮಿಸಲು ಎಲೆ ಮೂಲದಿಂದ. 101 00:04:51,360 --> 00:04:55,390 ಇಲ್ಲಿ ಪ್ರತಿಯೊಂದು ಹಂತದ ಉದ್ದಕ್ಕೂ ಇಲ್ಲಿದೆ ರೀತಿಯಲ್ಲಿ ರೀತಿ ಇರಬಹುದು. 102 00:04:55,390 --> 00:04:59,660 ನಾವು ಹೊಸ ಅಕ್ಷಾಂಶ ವ್ಯಾಖ್ಯಾನಿಸಲು ನೀನು ಒಂದು ಹೊಸ ನೋಡ್ ರಚನೆ ಒಂದು trie ಎಂದು. 103 00:04:59,660 --> 00:05:02,560 >> ಮತ್ತು ಡೇಟಾವನ್ನು ಒಳಗೆ ರಚನೆ ಎರಡು ತುಣುಕುಗಳು ಇವೆ. 104 00:05:02,560 --> 00:05:05,460 ನಾವು ಶೇಖರಿಸಿಡಲು ನೀನು ಒಂದು ವಿವಿ. 105 00:05:05,460 --> 00:05:09,410 ನಾವು ಶೇಖರಿಸಿಡಲು ನೀನು ಪಾಯಿಂಟರ್ಸ್ ಒಂದು ಶ್ರೇಣಿಯನ್ನು 106 00:05:09,410 --> 00:05:12,190 ಅದೇ ರೀತಿಯ ಇತರ ಗ್ರಂಥಿಗಳು. 107 00:05:12,190 --> 00:05:14,780 ಆದ್ದರಿಂದ, ಮತ್ತೆ, ಈ ಎಂದು ತೆರನಾದ ಎಲ್ಲೆಡೆ ಪರಿಕಲ್ಪನೆಯ 108 00:05:14,780 --> 00:05:18,567 ನಾವು 10 ಸಾಧ್ಯ ನಲ್ಲಿ, ಅವು ನಾವು ಹೋಗಬಹುದು ಸ್ಥಳಗಳಲ್ಲಿ. 109 00:05:18,567 --> 00:05:20,150 ನಾವು 0 ನೋಡಿ, ನಾವು ಈ ಶಾಖೆ ಕೆಳಗೆ ಹೋಗಿ. 110 00:05:20,150 --> 00:05:22,690 ನಾವು 1 ನೋಡಿ, ಈ ಶಾಖೆ, ಹೀಗೆ ಹೀಗೆ ಹೀಗೆ. 111 00:05:22,690 --> 00:05:25,160 ನಾವು 9 ಹೇಳುತ್ತಾರೆ, ನಾವು ಈ ಶಾಖೆ ಕೆಳಗೆ ಹೋಗಿ. 112 00:05:25,160 --> 00:05:28,220 , ಪ್ರತಿ ಜಂಕ್ಷನ್ ಹಂತದಲ್ಲಿ ನಾವು 10 ಸಂಭವನೀಯ ಸ್ಥಳಗಳನ್ನು ಹೋಗಬಹುದು. 113 00:05:28,220 --> 00:05:35,740 ಆದ್ದರಿಂದ ಪ್ರತಿ ನೋಡ್ 10 ಪಾಯಿಂಟರ್ಸ್ ಹೊಂದಿರಬೇಕಿತ್ತು 10 ಇತರ ಗ್ರಂಥಿಗಳು ಇತರ ಗ್ರಂಥಿಗಳು, ಗೆ. 114 00:05:35,740 --> 00:05:39,810 >> ನಾವು ಸಂಗ್ರಹಿಸಲು ನೀವು ದಶಮಾಂಶ ವಿಶ್ವವಿದ್ಯಾಲಯ ಕೇವಲ ಹೆಸರು. 115 00:05:39,810 --> 00:05:41,060 ಆದ್ದರಿಂದ ಒಂದು trie ನಿರ್ಮಿಸಲು ಅವಕಾಶ. 116 00:05:41,060 --> 00:05:44,860 ನ ಒಂದೆರಡು ಸೇರಿಸಲು ಅವಕಾಶ ನಮ್ಮ trie ಒಳಗೆ ಐಟಂಗಳನ್ನು. 117 00:05:44,860 --> 00:05:46,740 , ತುದಿಯನ್ನು ಆದ್ದರಿಂದ ಈ ನಮ್ಮ ರೂಟ್ ನೋಡ್ ಆಗಿದೆ. 118 00:05:46,740 --> 00:05:49,740 ಬಹುಶಃ ಏನೋ ಎಂದು ನಾನು ನೀವು ಘೋಷಿಸಿದ ಜಾಗತಿಕವಾಗಿ ನೀನು. 119 00:05:49,740 --> 00:05:53,450 ಮತ್ತು ನೀವು ನಿರ್ವಹಿಸಲು ಜಾಗತಿಕವಾಗಿ ನೀನು ಯಾವಾಗಲೂ ಈ ನೋಡ್ಗೆ ಒಂದು ಪಾಯಿಂಟರ್. 120 00:05:53,450 --> 00:05:55,360 >> ನೀವು ಹೇಳಲು ನೀನು ಮೂಲ ಸಮ ನೀವು 121 00:05:55,360 --> 00:05:57,580 ನಿಮ್ಮನ್ನು trie ನೋಡ್ malloc ಹೋಗುವ. 122 00:05:57,580 --> 00:05:59,850 ಮತ್ತು ನೀವು ಎಂದಿಗೂ ನೀನು ಮತ್ತೆ ಮೂಲ ಸ್ಪರ್ಶಕ್ಕೆ. 123 00:05:59,850 --> 00:06:02,300 ನೀವು ಬಯಸುವ ಪ್ರತಿ ಬಾರಿ ಮೂಲಕ ನ್ಯಾವಿಗೇಟ್ ಆರಂಭಿಸಲು, 124 00:06:02,300 --> 00:06:05,802 ನೀವು ಮತ್ತೊಂದು ಪಾಯಿಂಟರ್ ಸೆಟ್ ಇಂತಹ trav ಎಂದು, ಮೂಲ ಸಮಾನವಾಗಿರುತ್ತದೆ, 125 00:06:05,802 --> 00:06:07,760 ಉದಾಹರಣೆಗೆ ನಾನು ನನ್ನ ವೀಡಿಯೊಗಳನ್ನು ಅನೇಕ ಬಳಸಲು 126 00:06:07,760 --> 00:06:11,090 ಇಲ್ಲಿ ರಾಶಿಯನ್ನು ಮತ್ತು ಸಾಲುಗಳನ್ನು ಮೇಲೆ ಮತ್ತು ಲಿಂಕ್ ಪಟ್ಟಿಗಳನ್ನು ಹೀಗೆ. 127 00:06:11,090 --> 00:06:13,320 >> ನೀವು ಮತ್ತೊಂದು ಪಾಯಿಂಟರ್ ಸೆಟ್ ಪ್ರಯಾಣ ಫಾರ್ trav ಕರೆಯಲಾಗುತ್ತದೆ. 128 00:06:13,320 --> 00:06:15,890 ಮತ್ತು ನೀವು ನ್ಯಾವಿಗೇಟ್ trav ಬಳಸಲು ಡೇಟಾ ರಚನೆ ಮೂಲಕ. 129 00:06:15,890 --> 00:06:17,500 ಆದ್ದರಿಂದ ಅವರ ಈ ನೋಡಲು ಎಂಬುದರ ನೋಡೋಣ. 130 00:06:17,500 --> 00:06:19,880 ಆದ್ದರಿಂದ ಇದೀಗ, ಏನು ಒಂದು ನೋಡ್ ರೀತಿ ಇಲ್ಲ? 131 00:06:19,880 --> 00:06:22,920 ಅಲ್ಲದೆ, ನಮ್ಮ ಮಾಹಿತಿ ರಚನೆ ಘೋಷಣೆ, ಸೂಚಿಸಲಾಗುತ್ತದೆ 132 00:06:22,920 --> 00:06:26,906 ನಾವು ಒಂದು ಸ್ಟ್ರಿಂಗ್, ಹೊಂದಿರುವ ಈ ಸಂದರ್ಭದಲ್ಲಿ ಖಾಲಿಯಾಗಿದೆ. 133 00:06:26,906 --> 00:06:27,780 ಇಲ್ಲಿ ಇಲ್ಲ. 134 00:06:27,780 --> 00:06:29,550 >> ಮತ್ತು 10 ಪಾಯಿಂಟರ್ಸ್ ಒಂದು ಶ್ರೇಣಿಯನ್ನು. 135 00:06:29,550 --> 00:06:31,790 ಮತ್ತು ಇದೀಗ, ನಾವು ಮಾತ್ರ ಈ trie ರಲ್ಲಿ 1 ನೋಡ್ ಹೊಂದಿರುತ್ತವೆ. 136 00:06:31,790 --> 00:06:33,110 ಇದು ಬೇರೆ ಇಲ್ಲ. 137 00:06:33,110 --> 00:06:36,020 ಆದ್ದರಿಂದ ಆ ಎಲ್ಲಾ 10 ನಿರ್ದಿಷ್ಟ ಪಾಯಿಂಟರ್ಸ್ ಶೂನ್ಯ. 138 00:06:36,020 --> 00:06:38,090 ಕೆಂಪು ಸೂಚಿಸುತ್ತದೆ ಇಲ್ಲಿದೆ. 139 00:06:38,090 --> 00:06:39,500 >> ಸರಣಿಯನ್ನು ಹಾರ್ವರ್ಡ್ ಸೇರಿಸಲು ಅವಕಾಶ. 140 00:06:39,500 --> 00:06:41,999 ನ ವಿಶ್ವವಿದ್ಯಾಲಯ ಸೇರಿಸಲು ಅವಕಾಶ ಈ trie ಒಳಗೆ ಹಾರ್ವರ್ಡ್, ಇದು 141 00:06:41,999 --> 00:06:43,940 ವರ್ಷ 1636 ರಲ್ಲಿ ಸ್ಥಾಪಿಸಲಾಯಿತು. 142 00:06:43,940 --> 00:06:48,220 ನಾವು ಕೀಲಿ ಬಳಸಲು ಬಯಸುವ, 1636, ನಾವು ನೀವು ಅಲ್ಲಿ ನಮಗೆ ಹೇಳಲು 143 00:06:48,220 --> 00:06:50,140 trie ರಲ್ಲಿ ಹಾರ್ವರ್ಡ್ ಶೇಖರಿಸಿಡಬೇಕು. 144 00:06:50,140 --> 00:06:51,470 ಈಗ, ಹೇಗೆ ನಾವು ಏನು ಇರಬಹುದು? 145 00:06:51,470 --> 00:06:52,886 >> ಇದು ಈ ರೀತಿಯ ನೋಡಲು ಇರಬಹುದು. 146 00:06:52,886 --> 00:06:54,160 ನಾವು ಮೂಲ ಆರಂಭವಾಗುವುದು. 147 00:06:54,160 --> 00:06:56,920 ಮತ್ತು ನಾವು ಹೋಗಿ ಈ 10 ಸ್ಥಳಗಳಲ್ಲಿ ಹೊಂದಿವೆ. 148 00:06:56,920 --> 00:06:59,900 ಮೂಲ ಯಾವುದೇ ಹಾಗೆ trie ಇತರ ನೋಡ್. 149 00:06:59,900 --> 00:07:02,850 ನಾವು ಇಲ್ಲಿಂದ ಹೋಗಬಹುದು 10 ಸ್ಥಳಗಳು ಇವೆ. 150 00:07:02,850 --> 00:07:07,215 >> ಅಲ್ಲಿ ನಾವು ಬಹುಶಃ ಬಯಸುತ್ತೀರಿ ಪ್ರಮುಖ 1636 ವೇಳೆ ಹೋಗಲು? 151 00:07:07,215 --> 00:07:08,340 ನಿಜವಾಗಿಯೂ ಎರಡು ಆಯ್ಕೆಗಳನ್ನು ಇಲ್ಲ. 152 00:07:08,340 --> 00:07:08,450 ರೈಟ್. 153 00:07:08,450 --> 00:07:10,825 ನಾವು ಪ್ರಮುಖ ರಚಿಸಬಹುದು ಎಡ ಮತ್ತು ಬಲ 6 ಆರಂಭವಾಗಬೇಕು. 154 00:07:10,825 --> 00:07:14,000 ಅಥವಾ ನಾವು ಪ್ರಮುಖ ರಚಿಸಬಹುದು ಎಡದಿಂದ ಬಲಕ್ಕೆ ಮತ್ತು 1 ಆರಂಭವಾಗಬೇಕು. 155 00:07:14,000 --> 00:07:16,140 >> ಇದು ಬಹುಶಃ ಹೆಚ್ಚು ಮಾನವರಷ್ಟೇ ಅರ್ಥಗರ್ಭಿತ 156 00:07:16,140 --> 00:07:18,110 ನಾವು ಮಾಡುತ್ತೇವೆ ಅರ್ಥಮಾಡಿಕೊಳ್ಳಲು ಕೇವಲ ಎಡದಿಂದ ಬಲಕ್ಕೆ ಹೋಗಿ. 157 00:07:18,110 --> 00:07:21,140 ಮತ್ತು ಆದ್ದರಿಂದ ನಾನು ಸೇರಿಸಲು ಬಯಸಿದರೆ ಈ trie ಒಳಗೆ ಹಾರ್ವರ್ಡ್, 158 00:07:21,140 --> 00:07:23,560 ನಾನು ಬಹುಶಃ ಆರಂಭಿಸಲು ಬಯಸುವ ಮೂಲ ಪ್ರಾರಂಭವಾಗುವ ಮೂಲಕ 159 00:07:23,560 --> 00:07:25,720 ನನ್ನ 10 ಆಯ್ಕೆಗಳು ನೋಡುವ ನನ್ನ ಮುಂದೆ, ಮತ್ತು ಹೇಳುವ 160 00:07:25,720 --> 00:07:28,700 ನಾನು 1 ಮಾರ್ಗವನ್ನು ಕೆಳಗೆ ಹೋಗಿ ಬಯಸುವ. 161 00:07:28,700 --> 00:07:29,700 ಸರಿ. 162 00:07:29,700 --> 00:07:31,810 >> ಈಗ, 1 ಮಾರ್ಗ ಪ್ರಸ್ತುತ ಶೂನ್ಯ. 163 00:07:31,810 --> 00:07:35,920 ಹಾಗಾಗಿ ದಾರಿಯನ್ನು ಮುಂದುವರೆಯಲು ಬಯಸಿದರೆ trie ಒಳಗೆ ಈ ಅಂಶ ಸೇರಿಸಲು, 164 00:07:35,920 --> 00:07:42,040 ನಾನು 1, ಒಂದು ಹೊಸ ನೋಡ್ malloc ಹೊಂದಿವೆ ಬಿಂದು, ಮತ್ತು ನಂತರ ನಾನು ಹೋಗಲು ಉತ್ತಮ ಮನುಷ್ಯ. 165 00:07:42,040 --> 00:07:46,460 >> ಹಾಗಾಗಿ ಮೂಲತಃ ನಲ್ಲಿ ನಾನು ಪಾಯಿಂಟ್ ಅಲ್ಲಿ ನಾನು ನಿಂತು ನಾನು 166 00:07:46,460 --> 00:07:50,270 ಮರ ಅಥವಾ ಮೂಲ trie ಮತ್ತು 10 ಶಾಖೆಗಳನ್ನು ಇವೆ. 167 00:07:50,270 --> 00:07:52,260 ಆದರೆ ಪ್ರತಿ ಶಾಖೆಯಿದೆ ಒಂದು ಇದು ಮುಂದೆ ಗೇಟ್. 168 00:07:52,260 --> 00:07:53,060 ರೈಟ್. 169 00:07:53,060 --> 00:07:54,850 ಇಲ್ಲ ಏಕೆಂದರೆ ಬೇರೆ ಇಲ್ಲ. 170 00:07:54,850 --> 00:07:56,522 ಯಾವುದೇ ಸುರಕ್ಷಿತ ಮಾರ್ಗವನ್ನು. 171 00:07:56,522 --> 00:07:58,980 ಏನೂ ಇಲ್ಲ ಅಂದರೆ ಆ ಶಾಖೆಗಳು ಯಾವುದೇ ಕೆಳಗೆ. 172 00:07:58,980 --> 00:08:02,532 ನಾನು ಕಟ್ಟಡ ಆರಂಭಿಸಲು ಬಯಸಿದರೆ ಏನೋ, ನಾನು ಗೇಟ್ ತೆಗೆದುಹಾಕಲು ನೀವು. 173 00:08:02,532 --> 00:08:04,490 ನಾನು ಗೇಟ್ ತೆಗೆದುಹಾಕಲು ಬಯಸುವ ಸಂಖ್ಯೆ 1 ಮುಂದೆ. 174 00:08:04,490 --> 00:08:05,698 ಮತ್ತು ನಾನು ಇಳಿದು ಬಯಸುವ. 175 00:08:05,698 --> 00:08:08,060 ನಾನು ನಿರ್ಮಿಸಲು ಬಯಸುವ ನನಗೆ ಇನ್ನೊಂದು ಸ್ಥಳಕ್ಕೆ ಹೋಗಲು. 176 00:08:08,060 --> 00:08:09,470 >> ಮತ್ತು ನಾನು ಇಲ್ಲಿ ಮಾಡಿದ ಬಗ್ಗೆ. 177 00:08:09,470 --> 00:08:11,430 ಆದ್ದರಿಂದ 1 ಇನ್ನು ಮುಂದೆ ಶೂನ್ಯ ಸೂಚಿತವಾಗಿರುತ್ತದೆ. 178 00:08:11,430 --> 00:08:13,830 ನಾನು ಈಗ ಇಲ್ಲಿ ಕೆಳಗೆ ಹೋಗಿ ಸುರಕ್ಷಿತ ಇಲ್ಲಿದೆ ಹೇಳುತ್ತಿದ್ದೆ. 179 00:08:13,830 --> 00:08:15,789 ನಾನು ಇನ್ನೊಂದು ನೋಡ್ ನಿರ್ಮಿಸಲಾಗಿದೆ. 180 00:08:15,789 --> 00:08:18,330 ನಾನು ನೋಡ್ ಪಡೆಯಲು, ನಾನು ಮಾಡಲು ಮತ್ತೊಂದು ನಿರ್ಧಾರ ಹೊಂದಿವೆ. 181 00:08:18,330 --> 00:08:20,890 ಅಲ್ಲಿ ನಾನು ಇಲ್ಲಿಂದ ಹೋಗಲು ಹೋಗುತ್ತಿದ್ದೇನೆ? 182 00:08:20,890 --> 00:08:22,700 >> ಬಾವಿ, ನಾನು ಈಗಾಗಲೇ 1 ಕೆಳಗೆ ಹೋಗಿದ್ದೀರಿ. 183 00:08:22,700 --> 00:08:24,470 ಈಗ ನಾನು ಬಹುಶಃ 6 ಕೆಳಗೆ ಹೋಗಲು ಬಯಸುವ. 184 00:08:24,470 --> 00:08:24,970 ರೈಟ್. 185 00:08:24,970 --> 00:08:27,100 ಮತ್ತೆ, ನಾನು ಆಯ್ಕೆ ಮಾಡಬಹುದು 10 ಸ್ಥಳಗಳನ್ನು ಹೊಂದಿರುತ್ತವೆ. 186 00:08:27,100 --> 00:08:30,060 ಆದ್ದರಿಂದ ಈಗ 6 ಕೆಳಗೆ ಹೋಗಿ ಅವಕಾಶ. 187 00:08:30,060 --> 00:08:32,280 ಹಾಗಾಗಿ ಗೇಟ್ ತೆರವುಗೊಳಿಸಿ ಸಂಖ್ಯೆ 6 ಮುಂದೆ. 188 00:08:32,280 --> 00:08:33,250 ನಾನು ಕೆಳಗೆ ನಡೆಯಲು. 189 00:08:33,250 --> 00:08:34,580 ಹಾಗೂ ನಾನು ಇನ್ನೊಂದು ನೋಡ್ ನಿರ್ಮಿಸಲು. 190 00:08:34,580 --> 00:08:37,630 ಹಾಗೂ ನಾನು ಇನ್ನೊಂದು ಜಂಕ್ಷನ್ ಪಾಯಿಂಟ್ ತಲುಪಿದ್ದೀರಿ. 191 00:08:37,630 --> 00:08:40,289 >> ಮತ್ತೆ, ನಾನು 10 ಆಯ್ಕೆಗಳಿರುತ್ತವೆ ನಾನು ಹೋಗಿ ಅಲ್ಲಿ. 192 00:08:40,289 --> 00:08:42,799 ನಾನು 1 ರಿಂದ 6 ಹೋದರು ಬಂದಿದೆ. 193 00:08:42,799 --> 00:08:44,215 ಈಗ ನಾನು ಬಹುಶಃ 3 ಹೋಗಲು ಬಯಸುವ. 194 00:08:44,215 --> 00:08:45,381 3, ಎಲ್ಲಿಯೂ ನಾನು ಹೋಗಿ ಇಲ್ಲ. 195 00:08:45,381 --> 00:08:48,980 ನಾನು ದಾರಿ ಕ್ಲಿಯರ್ ಮತ್ತು ನನ್ನ ಹೊಸ ಸ್ಥಳವನ್ನು ನಿರ್ಮಿಸಲು. 196 00:08:48,980 --> 00:08:50,870 ಮತ್ತು ನಂತರ ನಾನು ಹೋಗಿ ಬಯಸುವ ಅಲ್ಲಿ 3,? 197 00:08:50,870 --> 00:08:52,450 ನಾನು ಕೆಳಗೆ 6 ಹೋಗಲು ಬಯಸುವ. 198 00:08:52,450 --> 00:08:54,770 >> ಮತ್ತು, ಮತ್ತೆ, ನಾನು ಹೊಂದಿತ್ತು ಅದನ್ನು ದಾರಿ ತೆರವುಗೊಳಿಸಲು. 199 00:08:54,770 --> 00:08:59,179 ಈಗ ನಾನು ರಚಿಸಲು ಸೇರಿಸಲು ನನ್ನ ಪ್ರಮುಖ ಬಳಸಲಾಗುತ್ತದೆ ಬಂದಿದೆ ಗ್ರಂಥಿಗಳು ಈ trie ನಿರ್ಮಿಸಲು ಆರಂಭಿಸಿ ಮತ್ತು. 200 00:08:59,179 --> 00:09:00,220 ನಾನು ಮೂಲ ಪ್ರಾರಂಭಿಸಿದಾಗ. 201 00:09:00,220 --> 00:09:03,666 ನಾನು 1636 ಕೆಳಗೆ ಹೋಗಿದ್ದೀರಿ. 202 00:09:03,666 --> 00:09:05,540 ಮತ್ತು ಈಗ ನಾನು ಕೆಳಗೆ ಮನುಷ್ಯ ಆ ನೋಡ್. 203 00:09:05,540 --> 00:09:06,610 ಮತ್ತು ನೀವು ಸಾಧ್ಯವಾಗುತ್ತದೆ ನಿಮ್ಮ ತೆರೆಯ ಮೇಲೆ ನೋಡಿ. 204 00:09:06,610 --> 00:09:07,735 >> ಇದು ಹಳದಿ ಹೈಲೈಟ್ ವಿಶೇಷವೇನು. 205 00:09:07,735 --> 00:09:10,020 ನಾನು ಇದ್ದೇನೆ ಅಲ್ಲೇ. 206 00:09:10,020 --> 00:09:11,300 ನನ್ನ ಪ್ರಮುಖ ಮಾಡಲಾಗುತ್ತದೆ. 207 00:09:11,300 --> 00:09:13,030 ನನ್ನ ಪ್ರಮುಖ ಪ್ರತಿ ಸ್ಥಾನದಲ್ಲಿ ದಣಿದ. 208 00:09:13,030 --> 00:09:15,040 ಹಾಗಾಗಿ ಹೆಚ್ಚಿಗೆ ಮುಂದುವರೆಯಲಿಲ್ಲ ಮಾಡಬಹುದು. 209 00:09:15,040 --> 00:09:17,720 ಈ ಹಂತದಲ್ಲಿ, ಎಲ್ಲಾ ನಾನು ನಿಜವಾಗಿಯೂ ಸರಿ, ಹೇಳಲು ಮಾಡಬೇಕಾದ್ದು. 210 00:09:17,720 --> 00:09:18,990 ಇದು ರೀತಿಯ ನೋಡುವ ರೀತಿಯಲ್ಲಿ ನೆಲದ ಮೇಲೆ, 211 00:09:18,990 --> 00:09:21,115 ನೀವು ಕುರಿತು ಬಳಸುತ್ತಿದ್ದರೆ ನಿಮ್ಮನ್ನು ಪಥದ ಈ ತೆರನಾದ 212 00:09:21,115 --> 00:09:22,350 ವಿವಿಧ ಸಂಪರ್ಕ ಹೊಂದಿದ್ದ. 213 00:09:22,350 --> 00:09:25,800 ವಿಂಗಡಿಸಿ ಕೆಳಗೆ ಮತ್ತು ರೀತಿಯ ಹುಡುಕುತ್ತಿರುವ ನೆಲದ ಮೇಲೆ ಹಾರ್ವರ್ಡ್ ಚಿತ್ರಕಲೆ ತುಂತುರು. 214 00:09:25,800 --> 00:09:26,800 ಈ ಹೆಸರು. 215 00:09:26,800 --> 00:09:28,300 ಈ ಸ್ಥಳದಲ್ಲಿ ಇಲ್ಲಿದೆ ಗೊತ್ತು. 216 00:09:28,300 --> 00:09:31,870 ನಾವು ಮೂಲ ಆರಂಭವಾಗುವುದು ಮತ್ತು ನಾವು ಕೆಳಗೆ ಹೋದರೆ 1 ಮತ್ತು ನಂತರ 6 ಮತ್ತು ನಂತರ 3 ಮತ್ತು ನಂತರ 6, 217 00:09:31,870 --> 00:09:32,780 ಅಲ್ಲಿ ನಾವು? 218 00:09:32,780 --> 00:09:35,640 ಸರಿ ನಾವು ಕೆಳಗೆ ನೋಡಿದರೆ ಮತ್ತು ನಾವು ನಂತರ ಹಾರ್ವರ್ಡ್ ನೋಡಿ 219 00:09:35,640 --> 00:09:38,960 ನಾವು ಹಾರ್ವರ್ಡ್ ಎಂದು ತಿಳಿಯಲು ರೀತಿಯಲ್ಲಿ ಆಧರಿಸಿ 1636 ರಲ್ಲಿ ಸ್ಥಾಪಿಸಲಾಯಿತು 220 00:09:38,960 --> 00:09:41,400 ನಾವು ಈ ವಿನ್ಯಾಸ ಅನುಷ್ಠಾನಕ್ಕೆ ನೀವು. 221 00:09:41,400 --> 00:09:43,177 ಆದ್ದರಿಂದ ಆಶಾದಾಯಕವಾಗಿ ನೇರ. 222 00:09:43,177 --> 00:09:44,760 ನಾವು ಎರಡು ಅಳವಡಿಕೆಗಳು ಮಾಡಲು ನೀನು. 223 00:09:44,760 --> 00:09:50,060 ಮತ್ತು ಆಶಾದಾಯಕವಾಗಿ ಇದು ಸಹಾಯ ಮಾಡುತ್ತೇವೆ ನೋಡಿ ಈ ಬಾರಿ ಹೆಚ್ಚು ಮಾಡಲಾಗುತ್ತದೆ. 224 00:09:50,060 --> 00:09:52,210 >> ಈಗ ಮತ್ತೊಂದು ವಿಶ್ವವಿದ್ಯಾನಿಲಯದ ಸೇರಿಸಲು ಅವಕಾಶ. 225 00:09:52,210 --> 00:09:54,630 ಈ trie ಒಳಗೆ ಯೇಲ್ ಸೇರಿಸಲು ಅವಕಾಶ. 226 00:09:54,630 --> 00:09:57,037 ಯೇಲ್ 1701 ರಲ್ಲಿ ಸ್ಥಾಪಿಸಲಾಯಿತು. 227 00:09:57,037 --> 00:09:58,870 ನಾವು ಆರಂಭವಾಗುವುದು ಮಾಡುತ್ತೇವೆ ಮೂಲ, ನಾವು ಯಾವಾಗಲೂ ಮಾಡುವಂತೆ. 228 00:09:58,870 --> 00:09:59,890 ಮತ್ತು ನಾವು ಒಂದು ಪ್ರಯಾಣ ಪಾಯಿಂಟರ್ ಸೆಟ್. 229 00:09:59,890 --> 00:10:01,624 ನಾವು ಮೂಲಕ ಚಲಿಸಲು ಎಂದು ಬಳಸಲು ನೀನು. 230 00:10:01,624 --> 00:10:03,790 ನಾವು ಬಯಸುವ ಮೊದಲ ವಿಷಯ ಹಾಗೆ 1 ಮಾರ್ಗವನ್ನು ಕೆಳಗೆ ಹೋಗಿ ಆಗಿದೆ. 231 00:10:03,790 --> 00:10:05,830 ಎಂದು ನಮ್ಮ ಪ್ರಮುಖ ಮೊದಲ ಅಂಕಿಯ ಇಲ್ಲಿದೆ. 232 00:10:05,830 --> 00:10:08,420 ಅದೃಷ್ಟವಶಾತ್, ಆದರೂ, ನಾವು ಅದನ್ನು ಯಾವುದೇ ಕೆಲಸ ಈ ಬಾರಿ ಮಾಡಬೇಕು. 233 00:10:08,420 --> 00:10:09,919 1 ಮಾರ್ಗವನ್ನು ಈಗಾಗಲೇ ತೆರವುಗೊಳಿಸಲಾಗಿದೆ. 234 00:10:09,919 --> 00:10:13,520 ನಾನು ಹಿಂದೆ ನಾನು ಅದನ್ನು ತೆರವುಗೊಳಿಸಲಾಗಿದೆ 1636 ಅವಧಿಯಲ್ಲಿ ಹಾರ್ವರ್ಡ್ ತೂರಿಸುವ ಮಾಡಲಾಯಿತು. 235 00:10:13,520 --> 00:10:18,090 ಹಾಗಾಗಿ ಸುರಕ್ಷಿತವಾಗಿ ಚಲಿಸಬಹುದು 1 ಕೆಳಗೆ ಮತ್ತು ಕೇವಲ ಹೋಗಿ. 236 00:10:18,090 --> 00:10:20,150 1 ಕೆಳಗೆ ಚಲಿಸಬಹುದು ವೇಳೆ. 237 00:10:20,150 --> 00:10:22,930 >> ಈಗ, ಆದರೂ, ನಾನು 7 ಹೋಗಲು ಬಯಸುವ. 238 00:10:22,930 --> 00:10:24,280 ನಾನು 6 ದಾರಿ ತೆರವುಗೊಳಿಸಲಾಗಿದೆ. 239 00:10:24,280 --> 00:10:27,050 ನಾನು ಸುರಕ್ಷಿತವಾಗಿ ಮಾಡಬಹುದು ಗೊತ್ತು 6 ದಾರಿಯನ್ನು ಮುಂದುವರೆಯಲು. 240 00:10:27,050 --> 00:10:29,220 ಆದರೆ ನಾನು 7 ಹಾದಿಯಲ್ಲಿ ಮುಂದುವರೆಯಲು ಅಗತ್ಯವಿದೆ. 241 00:10:29,220 --> 00:10:30,580 ಹಾಗಾಗಿ ನಾನು ಏನು ಬರೆಯಬೇಕು? 242 00:10:30,580 --> 00:10:35,070 ಸರಿ, ಮೊದಲಿನಂತೆ, ನಾನು ಅಗತ್ಯವಿದೆ ಗೇಟ್ ತೆರವುಗೊಳಿಸಿ, ಕೈಬಿಟ್ಟು ಪಡೆಯಿರಿ, 243 00:10:35,070 --> 00:10:38,740 ಮತ್ತು 7 ಪಥದಿಂದ ಒಂದು ಹೊಸ ನೋಡ್ ನಿರ್ಮಿಸಲು. 244 00:10:38,740 --> 00:10:40,250 ಇದರಂತೆಯೇ. 245 00:10:40,250 --> 00:10:42,930 >> ಈಗ ನಾನು 1 ಮತ್ತು ನಂತರ 7 ಹೋದರು ಬಂದಿದೆ. 246 00:10:42,930 --> 00:10:45,550 ಮತ್ತು ಈಗ, ಗಮನಿಸಿ ನಾನು ರೀತಿಯ ಮನುಷ್ಯ ಈ ಹೊಸ subbranch ಮೇಲೆ. 247 00:10:45,550 --> 00:10:46,050 ರೈಟ್. 248 00:10:46,050 --> 00:10:49,260 16 ರಿಂದ ಉಳಿದೆಲ್ಲವೂ ಮೇಲೆ, ನಾನು ಕಾಳಜಿ ಇಲ್ಲ. 249 00:10:49,260 --> 00:10:50,720 ನಾನು 16 ಏನು ರೀತಿ ಇಲ್ಲ. 250 00:10:50,720 --> 00:10:51,750 ನಾನು 17 ವಿಷಯವನ್ನು ಮಾಡುತ್ತಿರುವೆ. 251 00:10:51,750 --> 00:10:58,380 >> ಈಗ 17 ರಿಂದ, ನಾನು ಹೊಂದಿವೆ ರೀತಿಯ ಇಲ್ಲಿ ಹೊಸ ಹಾದಿಗಳು ಬ್ಲೇಜ್. 252 00:10:58,380 --> 00:11:00,462 ಮುಂದಿನ ಅಂಕಿಯ ನನ್ನ ಪ್ರಮುಖ 0. 253 00:11:00,462 --> 00:11:01,670 ನಾನು ಸ್ಪಷ್ಟವಾಗಿ ಎಲ್ಲಿಯಾದರೂ ಪಡೆಯಲು ಸಾಧ್ಯವಿಲ್ಲ. 254 00:11:01,670 --> 00:11:02,628 ನಾನು ಈ ನೋಡ್ ನಿರ್ಮಿಸಲಾಗಿದೆ. 255 00:11:02,628 --> 00:11:04,550 ಹಾಗಾಗಿ ಯಾವುದೇ ಇಲ್ಲ ಗೊತ್ತಿಲ್ಲ ಮುಂದೆ ಇಲ್ಲಿ ವ್ಯವಹರಿಸಬೇಕು. 256 00:11:04,550 --> 00:11:06,370 ಹಾಗಾಗಿ ಒಂದು ನನ್ನ ಮಾಡಬೇಕು. 257 00:11:06,370 --> 00:11:09,360 >> ಹಾಗಾಗಿ ಒಂದು ಹೊಸ ನೋಡ್ malloc ಅಲ್ಲಿ 0 ಅಂಶಗಳಿಲ್ಲ. 258 00:11:09,360 --> 00:11:12,770 ತದನಂತರ ಒಂದು ಬಾರಿ, ನಾನು malloc ಒಂದು ಹೊಸ ನೋಡ್ ಅಲ್ಲಿ ಒಂದು ಅಂಶಗಳಿಲ್ಲ. 259 00:11:12,770 --> 00:11:15,870 ಮತ್ತೆ, ನನ್ನ ಪ್ರಮುಖ, 1701 ದಣಿದ. 260 00:11:15,870 --> 00:11:18,472 ಹಾಗಾಗಿ ಕೆಳಗೆ ನೋಡಿ ಮತ್ತು ನಾನು ಯೇಲ್ ಬಣ್ಣದ ತುಂತುರು. 261 00:11:18,472 --> 00:11:19,680 ಈ ನೋಡ್ ಹೆಸರು. 262 00:11:19,680 --> 00:11:24,660 >> ಆದ್ದರಿಂದ ಈಗ ನಾನು ಯೇಲ್ ನೋಡಲು ಬಯಸಿದಲ್ಲಿ ಈ trie, ನಾನು ಮೂಲ ಆರಂಭವಾಗುವುದು ಇದೆ, 263 00:11:24,660 --> 00:11:27,060 ನಾನು 1701 ಇಳಿದು ಹೋಗಿ ಕೆಳಗೆ ನೋಡಿ. 264 00:11:27,060 --> 00:11:30,030 ನಾನು ಯೇಲ್ ತುಂತುರು ನೋಡಿ ನಂತರ, ನೆಲದ ಮೇಲೆ ಬಣ್ಣ 265 00:11:30,030 --> 00:11:32,200 ನಾನು ಯೇಲ್ ಈ trie ಅಸ್ತಿತ್ವದಲ್ಲಿದೆ ತಿಳಿದಿದೆ. 266 00:11:32,200 --> 00:11:32,950 ಅವರ ಒಂದು ಮಾಡೋಣ. 267 00:11:32,950 --> 00:11:36,430 ಈ ಒಳಗೆ ಡಾರ್ಟ್ಮೌತ್ ಸೇರಿಸಲು ಅವಕಾಶ 1769 ರಲ್ಲಿ ಸ್ಥಾಪಿತವಾದ trie,. 268 00:11:36,430 --> 00:11:37,750 >> ಮತ್ತೆ ಮೂಲ ಆರಂಭವಾಗುವುದು. 269 00:11:37,750 --> 00:11:39,445 ನನ್ನ ಪ್ರಮುಖ ನನ್ನ ಮೊದಲ ಅಂಕಿಯ 1. 270 00:11:39,445 --> 00:11:40,820 ನಾನು ಸುರಕ್ಷಿತವಾಗಿ ಮಾರ್ಗವನ್ನು ಕೆಳಗೆ ಚಲಿಸಬಹುದು. 271 00:11:40,820 --> 00:11:42,400 ಈಗಾಗಲೇ ಅಸ್ತಿತ್ವದಲ್ಲಿದೆ. 272 00:11:42,400 --> 00:11:44,040 ನನ್ನ ಪ್ರಮುಖ ಮುಂದಿನ ಅಂಕಿಯ 7. 273 00:11:44,040 --> 00:11:45,890 ನಾನು ಸುರಕ್ಷಿತವಾಗಿ ಮಾರ್ಗವನ್ನು ಕೆಳಗೆ ಚಲಿಸಬಹುದು. 274 00:11:45,890 --> 00:11:47,540 ಇದು ಅಸ್ತಿತ್ವದಲ್ಲಿದೆ. 275 00:11:47,540 --> 00:11:49,000 >> ನನ್ನ ಮುಂದಿನ 6. 276 00:11:49,000 --> 00:11:52,860 ಇಲ್ಲಿಂದ ನಾನು ಪ್ರಸ್ತುತ ನಾನು ಅಲ್ಲಿ ಮಧ್ಯದ ನೋಡ್ ಅಲ್ಲಿ ಹಳದಿ, 277 00:11:52,860 --> 00:11:56,060 6 ಪ್ರಸ್ತುತ ಆಫ್ ಲಾಕ್. 278 00:11:56,060 --> 00:11:58,830 ನಾನು ಮಾರ್ಗವನ್ನು ಕೆಳಗೆ ಹೋಗಿ ಬಯಸಿದರೆ, ನಾನು ನನ್ನ ಬೆಳೆಸಿಕೊಳ್ಳಿ. 279 00:11:58,830 --> 00:12:02,250 ಹಾಗಾಗಿ ಒಂದು ಹೊಸ ನೋಡ್ malloc ಮಾಡುತ್ತೇವೆ ಮತ್ತು 6 ಅಂಶಗಳಿಲ್ಲ. 280 00:12:02,250 --> 00:12:04,250 ತದನಂತರ, ಮತ್ತೆ, ನಾನು ಮನುಷ್ಯ ಇಲ್ಲಿ ಹೊಸ ಬೆಳಗಿಸುವಿಕೆ ಟ್ರೇಲ್ಸ್. 281 00:12:04,250 --> 00:12:10,750 >> ಹಾಗಾಗಿ ಒಂದು ಹೊಸ ನೋಡ್ malloc ರಿಂದ ಎಷ್ಟು ಈಗ ಆ ನೋಡ್ ಮಾರ್ಗ ಸಂಖ್ಯೆ 9 ಮತ್ತು 282 00:12:10,750 --> 00:12:13,584 ನಾನು 1769 ಪ್ರಯಾಣ, ಮತ್ತು ನಾನು ಕೆಳಗೆ ನೋಡಿದರೆ. 283 00:12:13,584 --> 00:12:15,500 ಏನೂ ಪ್ರಸ್ತುತ ಇಲ್ಲ ಅಲ್ಲಿ ಬಣ್ಣ ತುಂತುರು. 284 00:12:15,500 --> 00:12:16,930 ನಾನು ಡಾರ್ಟ್ಮೌತ್ ಬರೆಯಬಹುದು. 285 00:12:16,930 --> 00:12:20,710 ನಾನು ಸೇರಿಸಿದ Trie ಒಳಗೆ ಡಾರ್ಟ್ಮೌತ್. 286 00:12:20,710 --> 00:12:23,450 >> ಆದ್ದರಿಂದ ಸೇರಿಸುವ ಇಲ್ಲಿದೆ trie ಒಳಗೆ ವಿಷಯಗಳನ್ನು. 287 00:12:23,450 --> 00:12:25,384 ಈಗ ನಾವು ವಿಷಯಗಳನ್ನು ಹುಡುಕಲು ಬಯಸುವ. 288 00:12:25,384 --> 00:12:27,050 ಹೇಗೆ ನಾವು trie ರಲ್ಲಿ ವಿಷಯಗಳನ್ನು ಹುಡುಕಲು ಇಲ್ಲ? 289 00:12:27,050 --> 00:12:29,170 ಸರಿ, ಅದು ಬಹುಮಟ್ಟಿಗೆ ಇದೇ ಉಪಾಯ. 290 00:12:29,170 --> 00:12:33,620 ಈಗ ನಾವು ಪ್ರಮುಖ ಅಂಕೆಗಳು ಬಳಸಲು ನಾವು ಮೂಲ ವಿಹರಿಸಲು ನೋಡಲು 291 00:12:33,620 --> 00:12:37,170 ನಾವು trie ಹೋಗಿ ಬಯಸುವ ಅಲ್ಲಿ. 292 00:12:37,170 --> 00:12:41,620 >> ನಾವು ನಂತರ, ಯಾವುದೇ ಹಂತದಲ್ಲಿ ಕೊನೆ ಹಿಟ್ ನಾವು ಆ ಅಂಶ ಅಸ್ತಿತ್ವದಲ್ಲಿದೆ ಎಂಬುದನ್ನು ತಿಳಿಯಲು 293 00:12:41,620 --> 00:12:44,500 ಅಥವಾ ಬೇರೆ ಮಾರ್ಗ ಎಂದು ಈಗಾಗಲೇ ತೆರವುಗೊಳಿಸಲಾಗಿದೆ. 294 00:12:44,500 --> 00:12:45,930 ನಾವು ಎಲ್ಲಾ ರೀತಿಯಲ್ಲಿ ಮಾಡಿದರೆ ಕೊನೆಯಲ್ಲಿ, ಎಲ್ಲಾ ನಾವು ಮಾಡಬೇಕಾದ್ದು 295 00:12:45,930 --> 00:12:48,471 ಕೆಳಗೆ ನೋಡಿ ಮತ್ತು ಎಂಬುದನ್ನು ಆಗಿದೆ ನಾವು ಹುಡುಕುತ್ತಿರುವ ಅಂಶ. 296 00:12:48,471 --> 00:12:49,335 ಇದು, ಯಶಸ್ಸು ವೇಳೆ. 297 00:12:49,335 --> 00:12:52,610 ಇದು ಅಲ್ಲ, ವಿಫಲಗೊಳ್ಳುತ್ತದೆ. 298 00:12:52,610 --> 00:12:54,940 >> ಆದ್ದರಿಂದ ಹುಡುಕಲು ಅವಕಾಶ ಈ trie ಹಾರ್ವರ್ಡ್. 299 00:12:54,940 --> 00:12:56,020 ನಾವು ಮೂಲ ಆರಂಭವಾಗುವುದು. 300 00:12:56,020 --> 00:12:58,228 ಮತ್ತು, ಮತ್ತೆ, ನಾವು ನೀನು ಒಂದು ಪ್ರಯಾಣ ಪಾಯಿಂಟರ್ ರಚಿಸಲು 301 00:12:58,228 --> 00:12:59,390 ನಮಗೆ ನಮ್ಮ ಚಲಿಸುತ್ತದೆ ಮಾಡಲು. 302 00:12:59,390 --> 00:13:02,080 ಮೂಲದಿಂದ ನಾವು ತಿಳಿದಿದೆ ನಾವು ಕ್ರಮಿಸಬೇಕಾಗುತ್ತದೆ ಮೊದಲನೆಯದಾಗಿ, 1 303 00:13:02,080 --> 00:13:03,390 ನಾವು ಹಾಗೆ? 304 00:13:03,390 --> 00:13:03,982 ಹೌದು, ನಾವು. 305 00:13:03,982 --> 00:13:04,690 ವೇಳೆ ಸುರಕ್ಷಿತವಾಗಿ ಅಸ್ತಿತ್ವದಲ್ಲಿದೆ. 306 00:13:04,690 --> 00:13:06,660 ನಾವು ಅಲ್ಲಿ ಹೋಗಿ. 307 00:13:06,660 --> 00:13:08,440 >> ಈಗ, ನಾವು ಕ್ರಮಿಸಬೇಕಾಗುತ್ತದೆ ಮುಂದಿನ ಸ್ಥಳಕ್ಕೆ 6. 308 00:13:08,440 --> 00:13:10,557 6 ಮಾರ್ಗವನ್ನು ಇಲ್ಲಿಂದ ಅಸ್ತಿತ್ವದಲ್ಲಿರುವುದೇ? 309 00:13:10,557 --> 00:13:11,140 ಹೌದು, ಅದು. 310 00:13:11,140 --> 00:13:12,690 ನಾವು 6 ದಾರಿಯನ್ನು ಹೋಗಬಹುದು. 311 00:13:12,690 --> 00:13:13,905 ನಾವು ಇಲ್ಲಿ ಕೊನೆಗೊಳ್ಳುತ್ತದೆ. 312 00:13:13,905 --> 00:13:16,130 >> ನಾವು ಇಲ್ಲಿಂದ 3 ದಾರಿಯನ್ನು ಹೋಗಬಹುದು? 313 00:13:16,130 --> 00:13:18,450 ಸರಿ, ಇದು ತಿರುಗಿದರೆ ಎಂದು, ಹೌದು, ಅದೂ ಅಸ್ತಿತ್ವದಲ್ಲಿದೆ. 314 00:13:18,450 --> 00:13:20,790 ಮತ್ತು ನಾವು ಇಲ್ಲಿಂದ 6 ಹಾದಿಯಲ್ಲಿ ಪಡೆಯಬಹುದು? 315 00:13:20,790 --> 00:13:21,982 ಹೌದು, ನಾವು. 316 00:13:21,982 --> 00:13:24,002 >> ನಾವು ಸಾಕಷ್ಟು ಉತ್ತರ ಕೊಡಲಿಲ್ಲ ಇನ್ನೂ ಪ್ರಶ್ನೆ. 317 00:13:24,002 --> 00:13:25,710 ಒಂದು ಇನ್ನೂ ಈಗ ಇದು ಹಂತದ, 318 00:13:25,710 --> 00:13:28,520 ನಾವು ಕೆಳಗೆ ನೋಡಬೇಕು ಮತ್ತು ಎಂದು ವಾಸ್ತವವಾಗಿ ಎಂಬುದನ್ನು 319 00:13:28,520 --> 00:13:32,660 ನಾವು ಹಾರ್ವರ್ಡ್ ಹುಡುಕುತ್ತಿರುವ ವೇಳೆ, ಎಂದು ನಾವು ಕೀಲಿ ಬರಿದುಮಾಡಿ ನಂತರ ನಾವು ಕಂಡುಹಿಡಿಯಲು? 320 00:13:32,660 --> 00:13:35,430 ಉದಾಹರಣೆಯಲ್ಲಿ ನಾವು ಇಲ್ಲಿ ಬಳಸುತ್ತಿದ್ದರೆ, ವರ್ಷಗಳ ಯಾವಾಗಲೂ ನಾಲ್ಕು ಅಂಕೆಗಳು. 321 00:13:35,430 --> 00:13:40,280 ಆದರೆ ನೀವು ಉದಾಹರಣೆಗೆ ಅಲ್ಲಿ ಬಳಸುತ್ತಿರುವ ನೀವು ಪದಗಳ ನಿಘಂಟು ಸಂಗ್ರಹಿಸುವ ಮಾಡಲಾಗುತ್ತದೆ. 322 00:13:40,280 --> 00:13:44,060 >> ಆದ್ದರಿಂದ ಬದಲಿಗೆ 10 ಪಾಯಿಂಟರ್ಸ್ ಹೊಂದಿರುವ ನನ್ನ ಸ್ಥಳ, ನೀವು 26 ಹೊಂದಿರಬಹುದು. 323 00:13:44,060 --> 00:13:46,040 ವರ್ಣಮಾಲೆಯ ಪ್ರತಿ ಅಕ್ಷರದ ಒಂದು. 324 00:13:46,040 --> 00:13:50,350 ಮತ್ತು ಬ್ಯಾಟ್ ಕೆಲವು ಪದಗಳಿವೆ, ಇದು ಉದಾಹರಣೆಗೆ ಬ್ಯಾಚ್ ಉಪವಿಭಾಗ, ಆಗಿದೆ. 325 00:13:50,350 --> 00:13:53,511 ಮತ್ತು ನೀವು ಪಡೆಯಲು ಹಾಗಾಗಿ ಪ್ರಮುಖ ಕೊನೆಯಲ್ಲಿ ಮತ್ತು ನೀವು ಕೆಳಗೆ ನೋಡಿ, 326 00:13:53,511 --> 00:13:55,260 ನೀವು ಏನು ನೋಡಿ ಇರಬಹುದು ನೀವು ಹುಡುಕುತ್ತಿರುವ. 327 00:13:55,260 --> 00:13:58,500 >> ಆದ್ದರಿಂದ ನೀವು ಯಾವಾಗಲೂ ಸಂಚರಿಸುತ್ತಾರೆ ಹೊಂದಿವೆ ಸಂಪೂರ್ಣ ಮಾರ್ಗವನ್ನು ಮತ್ತು ನಂತರ 328 00:13:58,500 --> 00:14:01,540 ನೀವು ಯಶಸ್ವಿಯಾಗಿ ಸಮರ್ಥರಾದರು ವೇಳೆ ಸಂಪೂರ್ಣ ಮಾರ್ಗವನ್ನು ಕ್ರಮಿಸುವ, 329 00:14:01,540 --> 00:14:03,440 ಕೆಳಗೆ ನೋಡಿ ಮತ್ತು ಒಂದು ಅಂತಿಮ ದೃಢೀಕರಣ ಮಾಡಲು. 330 00:14:03,440 --> 00:14:05,120 ಎಂದು ನಾನು ಬಯಸುತ್ತೇನೆ ಏನು? 331 00:14:05,120 --> 00:14:07,740 ನಾನು ಆರಂಭಿಸಿ ನಂತರ ಕೆಳಗೆ ನೋಡಿ ಮೇಲ್ಭಾಗದಲ್ಲಿ ಮತ್ತು 1636 ಹೋಗುವ. 332 00:14:07,740 --> 00:14:08,240 ನಾನು ಕೆಳಗೆ ನೋಡಿ. 333 00:14:08,240 --> 00:14:09,400 ಹಾರ್ವರ್ಡ್ ನೋಡಿ. 334 00:14:09,400 --> 00:14:11,689 ಆದ್ದರಿಂದ, ಹೌದು, ನಾನು ಯಶಸ್ವಿಯಾದರು. 335 00:14:11,689 --> 00:14:13,980 ಹೀಗಾದರೆ ನಾನು ಬಯಸುತ್ತೇನೆ ಆದರೂ, trie ಅಲ್ಲ. 336 00:14:13,980 --> 00:14:17,200 ನಾನು ಪ್ರಿನ್ಸ್ಟನ್ ಬಯಸುತ್ತೇನೆ ಏನು ವೇಳೆ, ಇದು 1746 ರಲ್ಲಿ ಸ್ಥಾಪಿಸಲಾಯಿತು. 337 00:14:17,200 --> 00:14:20,875 ಆದ್ದರಿಂದ 1746 ನನ್ನ ಪ್ರಮುಖ ಆಗುತ್ತದೆ trie ಮೂಲಕ ನ್ಯಾವಿಗೇಟ್. 338 00:14:20,875 --> 00:14:22,040 ನಾನು ಮೂಲ ಆರಂಭವಾಗುವುದು. 339 00:14:22,040 --> 00:14:24,760 ನಾನು ಬಯಸುವ ಮೊದಲ ಸ್ಥಾನದಲ್ಲಿ ಗೆ 1 ಮಾರ್ಗವನ್ನು ಕಡಿಮೆಯಾಗುತ್ತದೆ. 340 00:14:24,760 --> 00:14:25,590 ನಾನು ಏನು ಮಾಡಬಹುದು? 341 00:14:25,590 --> 00:14:26,490 ಹೌದು, ನಾನು. 342 00:14:26,490 --> 00:14:28,730 >> ನಾನು ಅಲ್ಲಿಂದ 7 ದಾರಿಯನ್ನು ಹೋಗಬಹುದು? 343 00:14:28,730 --> 00:14:29,230 ಹೌದು, ನಾನು ಮಾಡಬಹುದು. 344 00:14:29,230 --> 00:14:30,750 ಅದೂ ಅಸ್ತಿತ್ವದಲ್ಲಿದೆ. 345 00:14:30,750 --> 00:14:32,460 ಆದರೆ ನಾನು ಇಲ್ಲಿಂದ 4 ದಾರಿಯನ್ನು ಹೋಗಬಹುದು? 346 00:14:32,460 --> 00:14:35,550 ಎಂದು ಮಾಡಬಹುದು, ಪ್ರಶ್ನೆ ಕೇಳುವ ಹೀಗಿದೆ ನಾನು ಸ್ವಲ್ಪ ಚದರ ಕೆಳಗೆ ಮುಂದುವರೆಯಲು 347 00:14:35,550 --> 00:14:37,114 ನಾನು ಹಳದಿ ಹೈಲೈಟ್ ಬಂದಿದೆ? 348 00:14:37,114 --> 00:14:38,030 ಏನೂ ಇಲ್ಲ. 349 00:14:38,030 --> 00:14:38,610 ರೈಟ್. 350 00:14:38,610 --> 00:14:41,310 >> ದಾರಿಯೇ ಮುಂದೆ 4 ದಾರಿಯನ್ನು ಇಲ್ಲ. 351 00:14:41,310 --> 00:14:46,480 ಪ್ರಿನ್ಸ್ಟನ್, ಈ trie ರಲ್ಲಿ 4 ಎಂದು ವೇಳೆ ಈಗಾಗಲೇ ನಮಗೆ ತೆರವುಗೊಳಿಸಲಾಗಿದೆ ಎಂದು. 352 00:14:46,480 --> 00:14:49,130 ಆದ್ದರಿಂದ ಈ ಹಂತದಲ್ಲಿ ನಾವು ಸತ್ತ ಕೊನೆಯಲ್ಲಿ ತಲುಪಿದ್ದೀರಿ. 353 00:14:49,130 --> 00:14:50,250 ನಾವು ಹೆಚ್ಚಿಗೆ ಮುಂದುವರೆಯಲಿಲ್ಲ ಸಾಧ್ಯವಿಲ್ಲ. 354 00:14:50,250 --> 00:14:53,440 ಮತ್ತು ಆದ್ದರಿಂದ ನಾವು ಯಾವುದೇ, ಅಂತಿಮವಾಗಿ, ಹೇಳಬಹುದು. 355 00:14:53,440 --> 00:14:56,760 ಪ್ರಿನ್ಸ್ಟನ್ ಈ trie ಅಸ್ತಿತ್ವದಲ್ಲಿಲ್ಲ. 356 00:14:56,760 --> 00:14:58,860 >> ಆದ್ದರಿಂದ ಈ ಎಲ್ಲಾ ಅರ್ಥವೇನು? 357 00:14:58,860 --> 00:14:59,360 ರೈಟ್. 358 00:14:59,360 --> 00:15:01,000 ಇಲ್ಲಿ ನಡೆಯುತ್ತಿರುವ ಸಾಕಷ್ಟು. 359 00:15:01,000 --> 00:15:02,500 ಸ್ಥಳದ ಮೇಲೆ ಪಾಯಿಂಟರ್ಸ್ ಇಲ್ಲ. 360 00:15:02,500 --> 00:15:04,249 ಮತ್ತು, ನೀವು ನೋಡಬಹುದು ಕೇವಲ, ನಕ್ಷೆಯಿಂದ 361 00:15:04,249 --> 00:15:07,010 ಗ್ರಂಥಿಗಳು ಸಾಕಷ್ಟು ಇಲ್ಲ ಎಂದು ರೀತಿಯ ಸುಮಾರು ಹಾರುತ್ತಿವೆ. 362 00:15:07,010 --> 00:15:13,480 ಆದರೆ ನಾವು ಬಯಸಿದ್ದರು ಪ್ರತಿ ಬಾರಿ ಗಮನಕ್ಕೆ ಏನೋ trie ರಲ್ಲಿ ಎಂಬುದನ್ನು ಪರಿಶೀಲಿಸಿ, 363 00:15:13,480 --> 00:15:15,000 ನಾವು ಕೇವಲ 4 ಚಲಿಸುತ್ತದೆ ಮಾಡಬೇಕಾಯಿತು. 364 00:15:15,000 --> 00:15:17,208 >> ನಾವು ಬೇಕಾಗಿದ್ದಾರೆ ಪ್ರತಿ ಬಾರಿ trie ಏನೋ ಸೇರಿಸಲು, 365 00:15:17,208 --> 00:15:20,440 ನಾವು ಬಹುಶಃ, 4 ಚಲಿಸುತ್ತದೆ ಮಾಡಬೇಕು ದಾರಿಯುದ್ದಕ್ಕೂ ಕೆಲವು ವಿಷಯವನ್ನು mallocing. 366 00:15:20,440 --> 00:15:23,482 ನಾವು ಸೇರಿಸಿದಾಗ ಆದರೆ ಕಂಡಿದ್ದರಿಂದ Trie ಒಳಗೆ ಡಾರ್ಟ್ಮೌತ್, 367 00:15:23,482 --> 00:15:25,940 ಕೆಲವೊಮ್ಮೆ ಮಾರ್ಗವನ್ನು ಕೆಲವು ಈಗಾಗಲೇ ನಮಗೆ ತೆರವುಗೊಳಿಸಬಹುದು ಇರಬಹುದು. 368 00:15:25,940 --> 00:15:30,520 ಆದ್ದರಿಂದ ನಮ್ಮ trie ಹಾಗೆ ದೊಡ್ಡ ಮತ್ತು ದೊಡ್ಡ, ನಾವು ಕಡಿಮೆ ಕೆಲಸ ಪ್ರತಿ ಬಾರಿ ಹೊಂದಿವೆ 369 00:15:30,520 --> 00:15:32,270 ಹೊಸ ವಿಷಯಗಳನ್ನು ಸೇರಿಸಲು ನಾವು ಈಗಾಗಲೇ ಬಂದಿದೆ ಏಕೆಂದರೆ 370 00:15:32,270 --> 00:15:35,746 ಮಧ್ಯಂತರ ಬಹಳಷ್ಟು ನಿರ್ಮಾಣ ದಾರಿಯುದ್ದಕ್ಕೂ ಶಾಖೆಗಳು. 371 00:15:35,746 --> 00:15:38,370 ನಾವು ಎಂದಾದರೂ ನೋಡಲು ಹೊಂದಿದ್ದರೆ 4 ವಿಷಯಗಳನ್ನು, 4 ಕೇವಲ ಸ್ಥಿರ. 372 00:15:38,370 --> 00:15:41,750 ನಾವು ನಿಜವಾಗಿಯೂ ರೀತಿಯ ಸಮೀಪಿಸುತ್ತಿದೆ ನಿರಂತರ ಸಮಯದಲ್ಲಿ ಅಳವಡಿಕೆ 373 00:15:41,750 --> 00:15:44,501 ಮತ್ತು ನಿರಂತರ ಸಮಯದಲ್ಲಿ ವೀಕ್ಷಣ. 374 00:15:44,501 --> 00:15:47,500 ವಿನಿಯಮವನ್ನು ಸಹಜವಾಗಿ, ಎಂದು ಈ trie, ನೀವು ಬಹುಶಃ ಹೇಳಬಹುದು 375 00:15:47,500 --> 00:15:49,030 ದೊಡ್ಡದಿರುತ್ತದೆ. 376 00:15:49,030 --> 00:15:51,040 ಈ ಗ್ರಂಥಿಗಳು ಪ್ರತಿ ಒಂದು ಜಾಗದ ಬಹಳಷ್ಟು ಅಪ್ ತೆಗೆದುಕೊಳ್ಳುತ್ತದೆ. 377 00:15:51,040 --> 00:15:52,090 >> ಆದರೆ ವಿನಿಯಮವನ್ನು ಇಲ್ಲಿದೆ. 378 00:15:52,090 --> 00:15:55,260 ನಾವು ನಿಜವಾಗಿಯೂ ತ್ವರಿತ ಬಯಸಿದರೆ ಅಳವಡಿಕೆ, ನಿಜವಾಗಿಯೂ ತ್ವರಿತ ಅಳಿಸುವಿಕೆಗೆ, 379 00:15:55,260 --> 00:15:59,630 ಮತ್ತು ನಿಜವಾಗಿಯೂ ತ್ವರಿತ ವೀಕ್ಷಣ, ನಾವು ಮಾಡಬೇಕು ಅಕ್ಷಾಂಶ ಸಾಕಷ್ಟು ಸುತ್ತ ಹಾರುವ ಮಾಡಬೇಕು. 380 00:15:59,630 --> 00:16:03,590 ನಾವು ಜಾಗವನ್ನು ಬಹಳಷ್ಟು ಬದಿಗಿಟ್ಟು ಹೊಂದಿವೆ ಮತ್ತು ಡೇಟಾವನ್ನು ರಚನೆ ಮೆಮೊರಿ 381 00:16:03,590 --> 00:16:04,290 ಅಸ್ತಿತ್ವ. 382 00:16:04,290 --> 00:16:05,415 >> ಮತ್ತು ಆದ್ದರಿಂದ ವಿನಿಯಮವನ್ನು ಇಲ್ಲಿದೆ. 383 00:16:05,415 --> 00:16:07,310 ಆದರೆ ನಾವು ತೋರುತ್ತಿದೆ ಅದನ್ನು ಕಂಡು ಇರಬಹುದು. 384 00:16:07,310 --> 00:16:09,560 ನಾವು ಕಂಡುಬಂದಿದೆ ಇರಬಹುದು ದತ್ತಾಂಶ ರಚನೆಗಳಲ್ಲಿ ಪವಿತ್ರ ಪಾನಪಾತ್ರೆ 385 00:16:09,560 --> 00:16:12,264 ತ್ವರಿತ ಅಳವಡಿಕೆ ಜೊತೆ, ಅಳಿಸುವಿಕೆಗೆ, ಮತ್ತು ವೀಕ್ಷಣ. 386 00:16:12,264 --> 00:16:14,430 ಮತ್ತು ಬಹುಶಃ ಈ ಒಂದು ಇರುತ್ತದೆ ಸೂಕ್ತ ಡೇಟಾ ರಚನೆ 387 00:16:14,430 --> 00:16:18,890 ಯಾವುದೇ ಮಾಹಿತಿಗಾಗಿ ಬಳಸಲು ನಾವು ಅಂಗಡಿ ಪ್ರಯತ್ನಿಸುತ್ತಿರುವ. 388 00:16:18,890 --> 00:16:21,860 ನಾನು ಡೌಗ್ ಲಾಯ್ಡ್ ಮನುಷ್ಯ, ಈ CS50 ಹೊಂದಿದೆ. 389 00:16:21,860 --> 00:16:23,433