>> [ಸಂಗೀತ]
ಡೌಗ್ LLOYD: ನಾವು ಹತ್ತಿರ inching ಬಂದಿದೆ ಮತ್ತು ಹತ್ತಿರ ಡೇಟಾ ಪವಿತ್ರ ಪಾನಪಾತ್ರೆ
ನಾವು ಸೇರಿಸಬಹುದು ರಚನೆಗಳು, ಒಂದು ಒಳಗೆ, ಅಳಿಸಲು ಮತ್ತು ಹುಡುಕುವ
ನಿರಂತರ ಸಮಯದಲ್ಲಿ.
ರೈಟ್.
ಆ ಗುರಿಯನ್ನು ರೀತಿಯ ಇಲ್ಲಿದೆ.
ನಾವು ಮಾಡಲು ಸಾಧ್ಯವಾಗುತ್ತದೆ ಬಯಸುವ ವಿಷಯಗಳನ್ನು ತುಂಬಾ ವೇಗವಾಗಿ.
>> ನಾವು ಇಲ್ಲಿ ಅದು ಕಂಡು ನಾವು ಪ್ರಯತ್ನಿಸುತ್ತದೆ ಬಗ್ಗೆ ನೀವು?
ಅಲ್ಲದೆ, ಅವಲೋಕಿಸೋಣ.
ನಾವು ಹಲವಾರು ನೋಡಿದ ವಿವಿಧ ದತ್ತಾಂಶ ರಚನೆಗಳು
ಎಂದು ಮ್ಯಾಪಿಂಗ್ ನಿರ್ವಹಿಸಲು ಕೀಲಿ-ಮೌಲ್ಯದ ಜೋಡಿಯನ್ನು ಕರೆಯಲ್ಪಡುವ,
ಡೇಟಾ ಕೆಲವು ತುಣುಕು ಮ್ಯಾಪಿಂಗ್ ಕೆಲವು ಡೇಟಾವನ್ನು ಇತರ ತುಣುಕಿನೊಂದಿಗೆ
ಆದ್ದರಿಂದ ನಾವು ಅಲ್ಲಿ ಹುಡುಕಲು ಗೊತ್ತು ರಚನೆ ಮಾಹಿತಿ.
>> ಆದ್ದರಿಂದ ಶ್ರೇಣಿಗೆ, ಉದಾಹರಣೆಗೆ, ಪ್ರಮುಖ ಅಂಶ ಸೂಚ್ಯಂಕ ಅಥವಾ ಶ್ರೇಣಿಯನ್ನು
ಸ್ಥಳ 0 ಅಥವಾ ರಚನೆಯ 1 ಹೀಗೆ.
ಮತ್ತು ಮೌಲ್ಯವನ್ನು ದಶಮಾಂಶ ಎಂದು ಆ ಸ್ಥಾನದಲ್ಲಿ ಅಸ್ತಿತ್ವದಲ್ಲಿದೆ.
ಆದ್ದರಿಂದ ರಚನೆಯ 0 ಸಂಗ್ರಹಿಸಲಾಗುತ್ತದೆ?
ಏನು ಕೇವಲ ವಿರುದ್ಧ ಸರಣಿ 1 ಸಂಗ್ರಹಿಸಲಾಗುತ್ತದೆ 0 ಮತ್ತು 1, ಕೀಲಿಗಳನ್ನು ಅದು.
>> ಒಂದು ಹ್ಯಾಶ್ ಕೋಷ್ಟಕದ ಇದು ತಂದೆಯ ಅದೇ ವಿಚಾರವನ್ನು ರೀತಿಯ.
ಒಂದು ಹ್ಯಾಶ್ ಕೋಷ್ಟಕದ, ನಾವು ಈ ಹ್ಯಾಶ್ ಹೊಂದಿವೆ ಹ್ಯಾಶ್ ಸಂಕೇತಗಳು ರಚಿಸುವ ಕಾರ್ಯ.
ಆದ್ದರಿಂದ ಪ್ರಮುಖ ದತ್ತಾಂಶದ ಹ್ಯಾಶ್ ಸಂಕೇತ.
ಮತ್ತು ಮೌಲ್ಯ, ವಿಶೇಷವಾಗಿ ನಾವು ಸರಣಿ ಕುರಿತು
ಹ್ಯಾಶ್ ಕೋಷ್ಟಕಗಳು ಮೇಲೆ ವಿಡಿಯೋ, ಮಾಹಿತಿಯ ಲಿಂಕ್ ಪಟ್ಟಿ
ಆ ಹ್ಯಾಶ್ಕೋಡ್ ಹ್ಯಾಶ್ಗಳನ್ನು.
ರೈಟ್.
ಮತ್ತೊಂದು ವಿಧಾನ ಬಗ್ಗೆ ಏನು ಈ ವಿಧಾನವನ್ನು, ಆದರೂ?
ಒಂದು ವಿಧಾನದ ಬಗ್ಗೆ ಏನು ಅಲ್ಲಿ ಪ್ರಮುಖ, ಅನನ್ಯ ಎಂದು ಖಾತರಿಪಡಿಸುತ್ತದೆ
ಒಂದು ಹ್ಯಾಷ್ ಟೇಬಲ್, ಅಲ್ಲಿ ನಾವು ಎಂದು ಭಿನ್ನವಾಗಿ ಡೇಟಾ ಎರಡು ತುಣುಕುಗಳನ್ನು ಅಂತ್ಯಗೊಳ್ಳುತ್ತಿತ್ತು
ಅದೇ ಹ್ಯಾಶ್ಕೋಡ್ ಹೊಂದಿರುವ.
ನಂತರ ನಾವು ವ್ಯವಹರಿಸಬೇಕು ಎರಡೂ ತನಿಖೆಯನ್ನು ಅಥವಾ ಹೆಚ್ಚು
ಮೇಲಾಗಿ ಆ ಸಮಸ್ಯೆ ಬಗೆಹರಿಸಲು ಸರಣಿ.
>> ಈಗ ನಾವು ಖಾತರಿ ಮಾಡಬಹುದು ಎಂದು ನಮ್ಮ ಪ್ರಮುಖ ಅನನ್ಯವಾಗಿರುತ್ತದೆ.
ಮತ್ತು ನಮ್ಮ ಮೌಲ್ಯವನ್ನು ಏನಾಗುತ್ತಿತ್ತು ಸುಲಭ ಕೇವಲ ಏನೋ
ಎಂಬುದನ್ನು ತಿಳಿಸುತ್ತದೆ ಎಂದು ನಿಜವಾದ ಮತ್ತು ತಪ್ಪು ಮಾಹಿತಿಯನ್ನು ಅಥವಾ ಆ ತುಂಡು
ರಚನೆ ಅಸ್ತಿತ್ವದಲ್ಲಿದೆ?
ಒಂದು ಬೂಲಿಯನ್ ಸ್ವಲ್ಪ ಸರಳವಾಗಿರುತ್ತದೆ ಆಗಿರಬಹುದು.
ವಾಸ್ತವಿಕವಾಗಿ ಇದು ಬಹುಶಃ ಒಂದು ಸ್ವಲ್ಪ ಹೆಚ್ಚು ಬೈಟ್.
ಆದರೆ ಹೆಚ್ಚು ಬಹಳಷ್ಟು ಸಣ್ಣ 50 ಅಕ್ಷರ ಸ್ಟ್ರಿಂಗ್ ಬಹುಶಃ ಗಾಳಿಯಾಡದ
ಉದಾಹರಣೆಗೆ.
>> ಪ್ರಯತ್ನಿಸುತ್ತದೆ ಕೋಷ್ಟಕಗಳು ಹ್ಯಾಶ್ ಹೋಲುವ, ಇದು ಒಗ್ಗೂಡಿ ರಚನೆಗಳು ಮತ್ತು ಲಿಂಕ್ ಪಟ್ಟಿ,
ಯತ್ನಗಳ ರಚನೆಗಳು ಒಗ್ಗೂಡಿ, ರಚನೆಗಳು, ಮತ್ತು ಪಾಯಿಂಟರ್ಸ್
ಒಟ್ಟಿಗೆ ದತ್ತಾಂಶವನ್ನು ಶೇಖರಿಸಿಡಲು ಎಂದು ಒಂದು ಆಸಕ್ತಿಕರ ರೀತಿಯಲ್ಲಿ
ಬಹಳ ವಿವಿಧ ನಾವು ಇದುವರೆಗೆ ನೋಡಿದ ಏನು.
ಈಗ ನಾವು ಒಂದು ಮಾರ್ಗದರ್ಶನದ ಎಂದು ಡೇಟಾವನ್ನು ಬಳಸಲು ಈ ವಿನ್ಯಾಸ ನ್ಯಾವಿಗೇಟ್.
ನಾವು ಅನುಸರಿಸಬಹುದು ವೇಳೆ ಮಾರ್ಗದರ್ಶನದ, ನಾವು ವೇಳೆ
ದತ್ತಾಂಶವನ್ನು ಅನುಸರಿಸಿ ಆದಿಯಿಂದ, ನಾವು ಮಾಡುತ್ತೇವೆ
ಡೇಟಾವನ್ನು ಎಂಬುದನ್ನು ತಿಳಿಯಲು trie ಅಸ್ತಿತ್ವದಲ್ಲಿವೆ.
>> ನಾವು ನಕ್ಷೆ ಅನುಸರಿಸಿ ಸಾಧ್ಯವಿಲ್ಲ ಎಲ್ಲಾ ಕೊನೆಗೊಳ್ಳುತ್ತದೆ ಎಂಬ ಅರ್ಥ,
ಡೇಟಾ ಅಸ್ತಿತ್ವದಲ್ಲಿರುವುದಿಲ್ಲ.
ಮತ್ತೆ, ಕೀಲಿಗಳನ್ನು ಇಲ್ಲಿದ್ದೀರಿ ಅನನ್ಯ ಎಂದು ಭರವಸೆ.
ಆದ್ದರಿಂದ ಒಂದು ಹ್ಯಾಷ್ ಟೇಬಲ್ ಭಿನ್ನವಾಗಿ, ನಾವು ಎಂದಿಗೂ ಇಲ್ಲಿ ಘರ್ಷಣೆಗೆ ವ್ಯವಹರಿಸಬೇಕು.
ಮತ್ತು ದತ್ತಾಂಶದ ಯಾವುದೇ ಎರಡು ತುಣುಕುಗಳನ್ನು ಒಂದೇ ಮಾರ್ಗದರ್ಶನದ
ಹೊರತು ಡೇಟಾ ಹೋಲುವಂತಿರುತ್ತದೆ.
>> ನಾವು ಜಾನ್, ನಂತರ ಸೇರಿಸಲು ವೇಳೆ ನಾವು ಜಾನ್ ಹುಡುಕಲು.
ಆ ಎರಡು ಒಂದೇ ತುಣುಕುಗಳನ್ನು ಇಲ್ಲಿದೆ ಡೇಟಾ, ಬಲ, ನಾವು ಮೂಲಕ ಹುಡುಕುತ್ತಿರುವ.
ಉಳಿದಂತೆ, ಯಾವುದೇ ಡೇಟಾ ಎರಡು ಕಾಯಿಗಳಾಗಿವೆ
ಅನನ್ಯ ಮಾರ್ಗದರ್ಶನಗಳನ್ನು ಹೊಂದಲು ಭರವಸೆ ಈ ವಿನ್ಯಾಸ ಮೂಲಕ.
ನಾವು ನೋಡೋಣ ನೀನು ಕೇವಲ ಒಂದು ಕ್ಷಣದಲ್ಲಿ ಈ ಒಂದು ದೃಶ್ಯ.
>> ನಾವು ಪ್ರಯತ್ನಿಸುವುದಕ್ಕಿಂತ ಮಾಡುತ್ತೇನೆ ಹೊಸ ಅಕ್ಷಾಂಶ ರಚನೆಯನ್ನು ರಚಿಸಿ,
ಕೆಳಗಿನ ಪ್ರಮುಖ ಮೌಲ್ಯ ಜೋಡಿ ಮ್ಯಾಪಿಂಗ್.
ಈ ಸಂದರ್ಭದಲ್ಲಿ, ನಾವು ಬಳಸಲು ಹೋಗುತ್ತಿಲ್ಲ ಒಂದು ಬೂಲಿಯನ್ ಸರಳ ಎಂದು ಏನೋ.
ನಾವು ವಾಸ್ತವವಾಗಿ ಸ್ಟ್ರಿಂಗ್ ಸಂಗ್ರಹಿಸುತ್ತದೆ.
ಮತ್ತು ಆ ವಾಕ್ಯವನ್ನು ಹೋಗುತ್ತದೆ ಒಂದು ವಿಶ್ವವಿದ್ಯಾಲಯ ಹೆಸರು.
>> ಮತ್ತು ಪ್ರಮುಖ ವರ್ಷ ಎಂದು ನಾನು ವಿಶ್ವವಿದ್ಯಾಲಯದಲ್ಲೇ ಯಾವಾಗ ಸ್ಥಾಪಿಸಲ್ಪಟ್ಟಿತು.
ವಿಶ್ವವಿದ್ಯಾನಿಲಯಗಳಿಗೆ ಎಲ್ಲಾ ವರ್ಷಗಳ ನಾಲ್ಕು ಅಂಕೆಗಳು ಮುಂದುವರೆಸುತ್ತೇವೆ.
ಮತ್ತು ಆದ್ದರಿಂದ ನಾವು ಆ ನಾಲ್ಕು ಅಂಕೆಗಳು ಬಳಸಿ ಈ ವಿನ್ಯಾಸ ಮೂಲಕ ನ್ಯಾವಿಗೇಟ್.
ಮತ್ತು ನಾವು ಮತ್ತೆ, ನೋಡುತ್ತಾರೆ, ಹೇಗೆ ನಾವು ಕೇವಲ ಒಂದು ಸೆಕೆಂಡಿನಲ್ಲಿ ಹಾಗೆ.
>> ಮಾರ್ಗ ಕೊನೆಯಲ್ಲಿ, ನಾವು ಹೆಸರು ನೋಡುತ್ತಾರೆ
ಅನುರೂಪವಾಗಿದೆ ವಿಶ್ವವಿದ್ಯಾಲಯದಲ್ಲೇ ಪ್ರಮುಖ, ಆ ನಾಲ್ಕು ಅಂಕೆಗಳು.
ಒಂದು trie ಹಿಂದಿನ ಮೂಲ ಕಲ್ಪನೆಯನ್ನು ನಾವು ಕೇಂದ್ರ ಮಾರ್ಗವನ್ನು ಹೊಂದಿರುತ್ತವೆ ಆಗಿದೆ.
ಆದ್ದರಿಂದ ಒಂದು ಮರ ಅದರ ಬಗ್ಗೆ ಯೋಚಿಸಲು.
ಮತ್ತು ಈ ಕಾಗುಣಿತವನ್ನು ಹೋಲುತ್ತದೆ ಮತ್ತು ಮರದ ಪರಿಕಲ್ಪನೆ.
ಸಾಮಾನ್ಯವಾಗಿ ನಾವು ಭಾವಿಸುತ್ತೇನೆ ವಾಸ್ತವ ಜಗತ್ತಿನಲ್ಲಿ ಮರಗಳು
ಅವರು ತಿಳಿಸುವಂತಹ ಸಿಗುತ್ತದೆ ನೆಲದ ಮತ್ತು ಅವರು ಮೇಲಕ್ಕೆ ಬೆಳೆಯುತ್ತವೆ
ಮತ್ತು ಅವರು ಶಾಖೆಗಳನ್ನು ಮತ್ತು ಅವರು ಎಲೆಗಳನ್ನು ಹೊಂದಿರುತ್ತವೆ.
ಮತ್ತು ಮೂಲತಃ ಕಲ್ಪನೆಯನ್ನು ಒಂದು trie, ಒಂದೇ ಆಗಿದೆ
ಮೂಲ ಲಂಗರು ಹೊರತುಪಡಿಸಿ ಎಲ್ಲೋ ಆಕಾಶದಲ್ಲಿ.
ಮತ್ತು ಎಲೆಗಳು ಕೆಳಗೆ ಇರುತ್ತದೆ.
>> ಆದ್ದರಿಂದ ಇದು ಒಂದು ಮರದ ತೆಗೆದುಕೊಳ್ಳುವ ಹಾಗೆ ಭಾಸವಾಗುತ್ತದೆ ಮತ್ತು ಕೇವಲ ತಲೆಕೆಳಗಾಗಿ ಇದು ಫ್ಲಿಪ್ಪಿಂಗ್.
ಆದರೆ ಶಾಖೆಗಳನ್ನು ಇವೆ.
ಮತ್ತು ಆ ನಮ್ಮ ಮಾರ್ಗಗಳ ಎಂದು, ಆ ನಮ್ಮ ಸಂಪರ್ಕಗಳು ಇರುತ್ತದೆ
ಎಲೆಗಳು ಮೂಲದಿಂದ.
ಈ ಸಂದರ್ಭದಲ್ಲಿ, ಆ ಮಾರ್ಗಗಳು, ಆ ಶಾಖೆಗಳು
ನಮಗೆ ಆ ಅಂಕೆಗಳು ಗುರುತಿಸಲಾಗಿದೆ ಯಾವ ರೀತಿಯಲ್ಲಿ ನಾವು ಅಲ್ಲಿ ಹೋಗಿ.
>> ನಾವು 0 ನೋಡಿ, ನಾವು ಈ ಶಾಖೆ ಕೆಳಗೆ ಹೋಗಿ, ನಾವು 1 ನೋಡಿ ವೇಳೆ, ನಾವು ಈ ಶಾಖೆ ಕೆಳಗೆ ಹೋಗಿ,
ಹೀಗೆ ಹೀಗೆ.
ಅಲ್ಲದೆ, ಈ ಅರ್ಥವೇನು?
ಅಲ್ಲದೆ, ಆ ಅರ್ಥ ಪ್ರತಿ ಜಂಕ್ಷನ್ ಹಂತದಲ್ಲಿ
ಮತ್ತು ಪ್ರತಿ ನೋಡ್ ಮಧ್ಯಮ ಮತ್ತು ಪ್ರತಿ ಶಾಖೆ,
ಸಾಧ್ಯ 10 ಇವೆ ನಾವು ಹೋಗಬಹುದು ಸ್ಥಳಗಳಲ್ಲಿ.
ಆದ್ದರಿಂದ 10 ಪಾಯಿಂಟರ್ಸ್ ಇವೆ ಪ್ರತಿ ಸ್ಥಳದಿಂದ.
>> ಯತ್ನಗಳ ಒಂದು ಪಡೆಯುವುದು ಅಲ್ಲಿ ಮತ್ತು ಇದು ಯಾರಾದರೂ ಬೆದರಿಸುವ ಸ್ವಲ್ಪ
ಯಾರು ಬಹಳಷ್ಟು ಹೊಂದಿಲ್ಲ ಮೊದಲು ಕಂಪ್ಯೂಟರ್ ವಿಜ್ಞಾನದಲ್ಲಿ ಅನುಭವ.
ಆದರೆ ಪ್ರಯತ್ನಿಸುತ್ತದೆ ನಿಜವಾಗಿಯೂ ಬಹಳ ಉತ್ತಮವಾಗಿದೆ.
ಮತ್ತು ನೀವು ಹೊಂದಿದ್ದರೆ ಅವರೊಂದಿಗೆ ಕೆಲಸ ಅವಕಾಶ
ಮತ್ತು ನೀವು ಡಿಗ್ ಇನ್ ಸಿದ್ಧರಾಗಿದ್ದಲ್ಲಿ ಮತ್ತು ಅವುಗಳನ್ನು ಪ್ರಾಯೋಗಿಕವಾಗಿ,
ಅವರು ನಿಜವಾಗಿಯೂ ಸಾಕಷ್ಟು ಆಸಕ್ತಿಕರ ಆರ್ ದತ್ತಾಂಶ ರಚನೆಗಳು ಕೆಲಸ.
ನಾವು ಒಂದು ಅಂಶ ಸೇರಿಸಲು ಬಯಸಿದರೆ trie ಒಳಗೆ, ಎಲ್ಲಾ ನಾವು ಮಾಡಬೇಕಾದ್ದು
ಸರಿಯಾದ ಮಾರ್ಗವನ್ನು ನಿರ್ಮಿಸಲು ಎಲೆ ಮೂಲದಿಂದ.
ಇಲ್ಲಿ ಪ್ರತಿಯೊಂದು ಹಂತದ ಉದ್ದಕ್ಕೂ ಇಲ್ಲಿದೆ ರೀತಿಯಲ್ಲಿ ರೀತಿ ಇರಬಹುದು.
ನಾವು ಹೊಸ ಅಕ್ಷಾಂಶ ವ್ಯಾಖ್ಯಾನಿಸಲು ನೀನು ಒಂದು ಹೊಸ ನೋಡ್ ರಚನೆ ಒಂದು trie ಎಂದು.
>> ಮತ್ತು ಡೇಟಾವನ್ನು ಒಳಗೆ ರಚನೆ ಎರಡು ತುಣುಕುಗಳು ಇವೆ.
ನಾವು ಶೇಖರಿಸಿಡಲು ನೀನು ಒಂದು ವಿವಿ.
ನಾವು ಶೇಖರಿಸಿಡಲು ನೀನು ಪಾಯಿಂಟರ್ಸ್ ಒಂದು ಶ್ರೇಣಿಯನ್ನು
ಅದೇ ರೀತಿಯ ಇತರ ಗ್ರಂಥಿಗಳು.
ಆದ್ದರಿಂದ, ಮತ್ತೆ, ಈ ಎಂದು ತೆರನಾದ ಎಲ್ಲೆಡೆ ಪರಿಕಲ್ಪನೆಯ
ನಾವು 10 ಸಾಧ್ಯ ನಲ್ಲಿ, ಅವು ನಾವು ಹೋಗಬಹುದು ಸ್ಥಳಗಳಲ್ಲಿ.
ನಾವು 0 ನೋಡಿ, ನಾವು ಈ ಶಾಖೆ ಕೆಳಗೆ ಹೋಗಿ.
ನಾವು 1 ನೋಡಿ, ಈ ಶಾಖೆ, ಹೀಗೆ ಹೀಗೆ ಹೀಗೆ.
ನಾವು 9 ಹೇಳುತ್ತಾರೆ, ನಾವು ಈ ಶಾಖೆ ಕೆಳಗೆ ಹೋಗಿ.
, ಪ್ರತಿ ಜಂಕ್ಷನ್ ಹಂತದಲ್ಲಿ ನಾವು 10 ಸಂಭವನೀಯ ಸ್ಥಳಗಳನ್ನು ಹೋಗಬಹುದು.
ಆದ್ದರಿಂದ ಪ್ರತಿ ನೋಡ್ 10 ಪಾಯಿಂಟರ್ಸ್ ಹೊಂದಿರಬೇಕಿತ್ತು 10 ಇತರ ಗ್ರಂಥಿಗಳು ಇತರ ಗ್ರಂಥಿಗಳು, ಗೆ.
>> ನಾವು ಸಂಗ್ರಹಿಸಲು ನೀವು ದಶಮಾಂಶ ವಿಶ್ವವಿದ್ಯಾಲಯ ಕೇವಲ ಹೆಸರು.
ಆದ್ದರಿಂದ ಒಂದು trie ನಿರ್ಮಿಸಲು ಅವಕಾಶ.
ನ ಒಂದೆರಡು ಸೇರಿಸಲು ಅವಕಾಶ ನಮ್ಮ trie ಒಳಗೆ ಐಟಂಗಳನ್ನು.
, ತುದಿಯನ್ನು ಆದ್ದರಿಂದ ಈ ನಮ್ಮ ರೂಟ್ ನೋಡ್ ಆಗಿದೆ.
ಬಹುಶಃ ಏನೋ ಎಂದು ನಾನು ನೀವು ಘೋಷಿಸಿದ ಜಾಗತಿಕವಾಗಿ ನೀನು.
ಮತ್ತು ನೀವು ನಿರ್ವಹಿಸಲು ಜಾಗತಿಕವಾಗಿ ನೀನು ಯಾವಾಗಲೂ ಈ ನೋಡ್ಗೆ ಒಂದು ಪಾಯಿಂಟರ್.
>> ನೀವು ಹೇಳಲು ನೀನು ಮೂಲ ಸಮ ನೀವು
ನಿಮ್ಮನ್ನು trie ನೋಡ್ malloc ಹೋಗುವ.
ಮತ್ತು ನೀವು ಎಂದಿಗೂ ನೀನು ಮತ್ತೆ ಮೂಲ ಸ್ಪರ್ಶಕ್ಕೆ.
ನೀವು ಬಯಸುವ ಪ್ರತಿ ಬಾರಿ ಮೂಲಕ ನ್ಯಾವಿಗೇಟ್ ಆರಂಭಿಸಲು,
ನೀವು ಮತ್ತೊಂದು ಪಾಯಿಂಟರ್ ಸೆಟ್ ಇಂತಹ trav ಎಂದು, ಮೂಲ ಸಮಾನವಾಗಿರುತ್ತದೆ,
ಉದಾಹರಣೆಗೆ ನಾನು ನನ್ನ ವೀಡಿಯೊಗಳನ್ನು ಅನೇಕ ಬಳಸಲು
ಇಲ್ಲಿ ರಾಶಿಯನ್ನು ಮತ್ತು ಸಾಲುಗಳನ್ನು ಮೇಲೆ ಮತ್ತು ಲಿಂಕ್ ಪಟ್ಟಿಗಳನ್ನು ಹೀಗೆ.
>> ನೀವು ಮತ್ತೊಂದು ಪಾಯಿಂಟರ್ ಸೆಟ್ ಪ್ರಯಾಣ ಫಾರ್ trav ಕರೆಯಲಾಗುತ್ತದೆ.
ಮತ್ತು ನೀವು ನ್ಯಾವಿಗೇಟ್ trav ಬಳಸಲು ಡೇಟಾ ರಚನೆ ಮೂಲಕ.
ಆದ್ದರಿಂದ ಅವರ ಈ ನೋಡಲು ಎಂಬುದರ ನೋಡೋಣ.
ಆದ್ದರಿಂದ ಇದೀಗ, ಏನು ಒಂದು ನೋಡ್ ರೀತಿ ಇಲ್ಲ?
ಅಲ್ಲದೆ, ನಮ್ಮ ಮಾಹಿತಿ ರಚನೆ ಘೋಷಣೆ, ಸೂಚಿಸಲಾಗುತ್ತದೆ
ನಾವು ಒಂದು ಸ್ಟ್ರಿಂಗ್, ಹೊಂದಿರುವ ಈ ಸಂದರ್ಭದಲ್ಲಿ ಖಾಲಿಯಾಗಿದೆ.
ಇಲ್ಲಿ ಇಲ್ಲ.
>> ಮತ್ತು 10 ಪಾಯಿಂಟರ್ಸ್ ಒಂದು ಶ್ರೇಣಿಯನ್ನು.
ಮತ್ತು ಇದೀಗ, ನಾವು ಮಾತ್ರ ಈ trie ರಲ್ಲಿ 1 ನೋಡ್ ಹೊಂದಿರುತ್ತವೆ.
ಇದು ಬೇರೆ ಇಲ್ಲ.
ಆದ್ದರಿಂದ ಆ ಎಲ್ಲಾ 10 ನಿರ್ದಿಷ್ಟ ಪಾಯಿಂಟರ್ಸ್ ಶೂನ್ಯ.
ಕೆಂಪು ಸೂಚಿಸುತ್ತದೆ ಇಲ್ಲಿದೆ.
>> ಸರಣಿಯನ್ನು ಹಾರ್ವರ್ಡ್ ಸೇರಿಸಲು ಅವಕಾಶ.
ನ ವಿಶ್ವವಿದ್ಯಾಲಯ ಸೇರಿಸಲು ಅವಕಾಶ ಈ trie ಒಳಗೆ ಹಾರ್ವರ್ಡ್, ಇದು
ವರ್ಷ 1636 ರಲ್ಲಿ ಸ್ಥಾಪಿಸಲಾಯಿತು.
ನಾವು ಕೀಲಿ ಬಳಸಲು ಬಯಸುವ, 1636, ನಾವು ನೀವು ಅಲ್ಲಿ ನಮಗೆ ಹೇಳಲು
trie ರಲ್ಲಿ ಹಾರ್ವರ್ಡ್ ಶೇಖರಿಸಿಡಬೇಕು.
ಈಗ, ಹೇಗೆ ನಾವು ಏನು ಇರಬಹುದು?
>> ಇದು ಈ ರೀತಿಯ ನೋಡಲು ಇರಬಹುದು.
ನಾವು ಮೂಲ ಆರಂಭವಾಗುವುದು.
ಮತ್ತು ನಾವು ಹೋಗಿ ಈ 10 ಸ್ಥಳಗಳಲ್ಲಿ ಹೊಂದಿವೆ.
ಮೂಲ ಯಾವುದೇ ಹಾಗೆ trie ಇತರ ನೋಡ್.
ನಾವು ಇಲ್ಲಿಂದ ಹೋಗಬಹುದು 10 ಸ್ಥಳಗಳು ಇವೆ.
>> ಅಲ್ಲಿ ನಾವು ಬಹುಶಃ ಬಯಸುತ್ತೀರಿ ಪ್ರಮುಖ 1636 ವೇಳೆ ಹೋಗಲು?
ನಿಜವಾಗಿಯೂ ಎರಡು ಆಯ್ಕೆಗಳನ್ನು ಇಲ್ಲ.
ರೈಟ್.
ನಾವು ಪ್ರಮುಖ ರಚಿಸಬಹುದು ಎಡ ಮತ್ತು ಬಲ 6 ಆರಂಭವಾಗಬೇಕು.
ಅಥವಾ ನಾವು ಪ್ರಮುಖ ರಚಿಸಬಹುದು ಎಡದಿಂದ ಬಲಕ್ಕೆ ಮತ್ತು 1 ಆರಂಭವಾಗಬೇಕು.
>> ಇದು ಬಹುಶಃ ಹೆಚ್ಚು ಮಾನವರಷ್ಟೇ ಅರ್ಥಗರ್ಭಿತ
ನಾವು ಮಾಡುತ್ತೇವೆ ಅರ್ಥಮಾಡಿಕೊಳ್ಳಲು ಕೇವಲ ಎಡದಿಂದ ಬಲಕ್ಕೆ ಹೋಗಿ.
ಮತ್ತು ಆದ್ದರಿಂದ ನಾನು ಸೇರಿಸಲು ಬಯಸಿದರೆ ಈ trie ಒಳಗೆ ಹಾರ್ವರ್ಡ್,
ನಾನು ಬಹುಶಃ ಆರಂಭಿಸಲು ಬಯಸುವ ಮೂಲ ಪ್ರಾರಂಭವಾಗುವ ಮೂಲಕ
ನನ್ನ 10 ಆಯ್ಕೆಗಳು ನೋಡುವ ನನ್ನ ಮುಂದೆ, ಮತ್ತು ಹೇಳುವ
ನಾನು 1 ಮಾರ್ಗವನ್ನು ಕೆಳಗೆ ಹೋಗಿ ಬಯಸುವ.
ಸರಿ.
>> ಈಗ, 1 ಮಾರ್ಗ ಪ್ರಸ್ತುತ ಶೂನ್ಯ.
ಹಾಗಾಗಿ ದಾರಿಯನ್ನು ಮುಂದುವರೆಯಲು ಬಯಸಿದರೆ trie ಒಳಗೆ ಈ ಅಂಶ ಸೇರಿಸಲು,
ನಾನು 1, ಒಂದು ಹೊಸ ನೋಡ್ malloc ಹೊಂದಿವೆ ಬಿಂದು, ಮತ್ತು ನಂತರ ನಾನು ಹೋಗಲು ಉತ್ತಮ ಮನುಷ್ಯ.
>> ಹಾಗಾಗಿ ಮೂಲತಃ ನಲ್ಲಿ ನಾನು ಪಾಯಿಂಟ್ ಅಲ್ಲಿ ನಾನು ನಿಂತು ನಾನು
ಮರ ಅಥವಾ ಮೂಲ trie ಮತ್ತು 10 ಶಾಖೆಗಳನ್ನು ಇವೆ.
ಆದರೆ ಪ್ರತಿ ಶಾಖೆಯಿದೆ ಒಂದು ಇದು ಮುಂದೆ ಗೇಟ್.
ರೈಟ್.
ಇಲ್ಲ ಏಕೆಂದರೆ ಬೇರೆ ಇಲ್ಲ.
ಯಾವುದೇ ಸುರಕ್ಷಿತ ಮಾರ್ಗವನ್ನು.
ಏನೂ ಇಲ್ಲ ಅಂದರೆ ಆ ಶಾಖೆಗಳು ಯಾವುದೇ ಕೆಳಗೆ.
ನಾನು ಕಟ್ಟಡ ಆರಂಭಿಸಲು ಬಯಸಿದರೆ ಏನೋ, ನಾನು ಗೇಟ್ ತೆಗೆದುಹಾಕಲು ನೀವು.
ನಾನು ಗೇಟ್ ತೆಗೆದುಹಾಕಲು ಬಯಸುವ ಸಂಖ್ಯೆ 1 ಮುಂದೆ.
ಮತ್ತು ನಾನು ಇಳಿದು ಬಯಸುವ.
ನಾನು ನಿರ್ಮಿಸಲು ಬಯಸುವ ನನಗೆ ಇನ್ನೊಂದು ಸ್ಥಳಕ್ಕೆ ಹೋಗಲು.
>> ಮತ್ತು ನಾನು ಇಲ್ಲಿ ಮಾಡಿದ ಬಗ್ಗೆ.
ಆದ್ದರಿಂದ 1 ಇನ್ನು ಮುಂದೆ ಶೂನ್ಯ ಸೂಚಿತವಾಗಿರುತ್ತದೆ.
ನಾನು ಈಗ ಇಲ್ಲಿ ಕೆಳಗೆ ಹೋಗಿ ಸುರಕ್ಷಿತ ಇಲ್ಲಿದೆ ಹೇಳುತ್ತಿದ್ದೆ.
ನಾನು ಇನ್ನೊಂದು ನೋಡ್ ನಿರ್ಮಿಸಲಾಗಿದೆ.
ನಾನು ನೋಡ್ ಪಡೆಯಲು, ನಾನು ಮಾಡಲು ಮತ್ತೊಂದು ನಿರ್ಧಾರ ಹೊಂದಿವೆ.
ಅಲ್ಲಿ ನಾನು ಇಲ್ಲಿಂದ ಹೋಗಲು ಹೋಗುತ್ತಿದ್ದೇನೆ?
>> ಬಾವಿ, ನಾನು ಈಗಾಗಲೇ 1 ಕೆಳಗೆ ಹೋಗಿದ್ದೀರಿ.
ಈಗ ನಾನು ಬಹುಶಃ 6 ಕೆಳಗೆ ಹೋಗಲು ಬಯಸುವ.
ರೈಟ್.
ಮತ್ತೆ, ನಾನು ಆಯ್ಕೆ ಮಾಡಬಹುದು 10 ಸ್ಥಳಗಳನ್ನು ಹೊಂದಿರುತ್ತವೆ.
ಆದ್ದರಿಂದ ಈಗ 6 ಕೆಳಗೆ ಹೋಗಿ ಅವಕಾಶ.
ಹಾಗಾಗಿ ಗೇಟ್ ತೆರವುಗೊಳಿಸಿ ಸಂಖ್ಯೆ 6 ಮುಂದೆ.
ನಾನು ಕೆಳಗೆ ನಡೆಯಲು.
ಹಾಗೂ ನಾನು ಇನ್ನೊಂದು ನೋಡ್ ನಿರ್ಮಿಸಲು.
ಹಾಗೂ ನಾನು ಇನ್ನೊಂದು ಜಂಕ್ಷನ್ ಪಾಯಿಂಟ್ ತಲುಪಿದ್ದೀರಿ.
>> ಮತ್ತೆ, ನಾನು 10 ಆಯ್ಕೆಗಳಿರುತ್ತವೆ ನಾನು ಹೋಗಿ ಅಲ್ಲಿ.
ನಾನು 1 ರಿಂದ 6 ಹೋದರು ಬಂದಿದೆ.
ಈಗ ನಾನು ಬಹುಶಃ 3 ಹೋಗಲು ಬಯಸುವ.
3, ಎಲ್ಲಿಯೂ ನಾನು ಹೋಗಿ ಇಲ್ಲ.
ನಾನು ದಾರಿ ಕ್ಲಿಯರ್ ಮತ್ತು ನನ್ನ ಹೊಸ ಸ್ಥಳವನ್ನು ನಿರ್ಮಿಸಲು.
ಮತ್ತು ನಂತರ ನಾನು ಹೋಗಿ ಬಯಸುವ ಅಲ್ಲಿ 3,?
ನಾನು ಕೆಳಗೆ 6 ಹೋಗಲು ಬಯಸುವ.
>> ಮತ್ತು, ಮತ್ತೆ, ನಾನು ಹೊಂದಿತ್ತು ಅದನ್ನು ದಾರಿ ತೆರವುಗೊಳಿಸಲು.
ಈಗ ನಾನು ರಚಿಸಲು ಸೇರಿಸಲು ನನ್ನ ಪ್ರಮುಖ ಬಳಸಲಾಗುತ್ತದೆ ಬಂದಿದೆ ಗ್ರಂಥಿಗಳು ಈ trie ನಿರ್ಮಿಸಲು ಆರಂಭಿಸಿ ಮತ್ತು.
ನಾನು ಮೂಲ ಪ್ರಾರಂಭಿಸಿದಾಗ.
ನಾನು 1636 ಕೆಳಗೆ ಹೋಗಿದ್ದೀರಿ.
ಮತ್ತು ಈಗ ನಾನು ಕೆಳಗೆ ಮನುಷ್ಯ ಆ ನೋಡ್.
ಮತ್ತು ನೀವು ಸಾಧ್ಯವಾಗುತ್ತದೆ ನಿಮ್ಮ ತೆರೆಯ ಮೇಲೆ ನೋಡಿ.
>> ಇದು ಹಳದಿ ಹೈಲೈಟ್ ವಿಶೇಷವೇನು.
ನಾನು ಇದ್ದೇನೆ ಅಲ್ಲೇ.
ನನ್ನ ಪ್ರಮುಖ ಮಾಡಲಾಗುತ್ತದೆ.
ನನ್ನ ಪ್ರಮುಖ ಪ್ರತಿ ಸ್ಥಾನದಲ್ಲಿ ದಣಿದ.
ಹಾಗಾಗಿ ಹೆಚ್ಚಿಗೆ ಮುಂದುವರೆಯಲಿಲ್ಲ ಮಾಡಬಹುದು.
ಈ ಹಂತದಲ್ಲಿ, ಎಲ್ಲಾ ನಾನು ನಿಜವಾಗಿಯೂ ಸರಿ, ಹೇಳಲು ಮಾಡಬೇಕಾದ್ದು.
ಇದು ರೀತಿಯ ನೋಡುವ ರೀತಿಯಲ್ಲಿ ನೆಲದ ಮೇಲೆ,
ನೀವು ಕುರಿತು ಬಳಸುತ್ತಿದ್ದರೆ ನಿಮ್ಮನ್ನು ಪಥದ ಈ ತೆರನಾದ
ವಿವಿಧ ಸಂಪರ್ಕ ಹೊಂದಿದ್ದ.
ವಿಂಗಡಿಸಿ ಕೆಳಗೆ ಮತ್ತು ರೀತಿಯ ಹುಡುಕುತ್ತಿರುವ ನೆಲದ ಮೇಲೆ ಹಾರ್ವರ್ಡ್ ಚಿತ್ರಕಲೆ ತುಂತುರು.
ಈ ಹೆಸರು.
ಈ ಸ್ಥಳದಲ್ಲಿ ಇಲ್ಲಿದೆ ಗೊತ್ತು.
ನಾವು ಮೂಲ ಆರಂಭವಾಗುವುದು ಮತ್ತು ನಾವು ಕೆಳಗೆ ಹೋದರೆ 1 ಮತ್ತು ನಂತರ 6 ಮತ್ತು ನಂತರ 3 ಮತ್ತು ನಂತರ 6,
ಅಲ್ಲಿ ನಾವು?
ಸರಿ ನಾವು ಕೆಳಗೆ ನೋಡಿದರೆ ಮತ್ತು ನಾವು ನಂತರ ಹಾರ್ವರ್ಡ್ ನೋಡಿ
ನಾವು ಹಾರ್ವರ್ಡ್ ಎಂದು ತಿಳಿಯಲು ರೀತಿಯಲ್ಲಿ ಆಧರಿಸಿ 1636 ರಲ್ಲಿ ಸ್ಥಾಪಿಸಲಾಯಿತು
ನಾವು ಈ ವಿನ್ಯಾಸ ಅನುಷ್ಠಾನಕ್ಕೆ ನೀವು.
ಆದ್ದರಿಂದ ಆಶಾದಾಯಕವಾಗಿ ನೇರ.
ನಾವು ಎರಡು ಅಳವಡಿಕೆಗಳು ಮಾಡಲು ನೀನು.
ಮತ್ತು ಆಶಾದಾಯಕವಾಗಿ ಇದು ಸಹಾಯ ಮಾಡುತ್ತೇವೆ ನೋಡಿ ಈ ಬಾರಿ ಹೆಚ್ಚು ಮಾಡಲಾಗುತ್ತದೆ.
>> ಈಗ ಮತ್ತೊಂದು ವಿಶ್ವವಿದ್ಯಾನಿಲಯದ ಸೇರಿಸಲು ಅವಕಾಶ.
ಈ trie ಒಳಗೆ ಯೇಲ್ ಸೇರಿಸಲು ಅವಕಾಶ.
ಯೇಲ್ 1701 ರಲ್ಲಿ ಸ್ಥಾಪಿಸಲಾಯಿತು.
ನಾವು ಆರಂಭವಾಗುವುದು ಮಾಡುತ್ತೇವೆ ಮೂಲ, ನಾವು ಯಾವಾಗಲೂ ಮಾಡುವಂತೆ.
ಮತ್ತು ನಾವು ಒಂದು ಪ್ರಯಾಣ ಪಾಯಿಂಟರ್ ಸೆಟ್.
ನಾವು ಮೂಲಕ ಚಲಿಸಲು ಎಂದು ಬಳಸಲು ನೀನು.
ನಾವು ಬಯಸುವ ಮೊದಲ ವಿಷಯ ಹಾಗೆ 1 ಮಾರ್ಗವನ್ನು ಕೆಳಗೆ ಹೋಗಿ ಆಗಿದೆ.
ಎಂದು ನಮ್ಮ ಪ್ರಮುಖ ಮೊದಲ ಅಂಕಿಯ ಇಲ್ಲಿದೆ.
ಅದೃಷ್ಟವಶಾತ್, ಆದರೂ, ನಾವು ಅದನ್ನು ಯಾವುದೇ ಕೆಲಸ ಈ ಬಾರಿ ಮಾಡಬೇಕು.
1 ಮಾರ್ಗವನ್ನು ಈಗಾಗಲೇ ತೆರವುಗೊಳಿಸಲಾಗಿದೆ.
ನಾನು ಹಿಂದೆ ನಾನು ಅದನ್ನು ತೆರವುಗೊಳಿಸಲಾಗಿದೆ 1636 ಅವಧಿಯಲ್ಲಿ ಹಾರ್ವರ್ಡ್ ತೂರಿಸುವ ಮಾಡಲಾಯಿತು.
ಹಾಗಾಗಿ ಸುರಕ್ಷಿತವಾಗಿ ಚಲಿಸಬಹುದು 1 ಕೆಳಗೆ ಮತ್ತು ಕೇವಲ ಹೋಗಿ.
1 ಕೆಳಗೆ ಚಲಿಸಬಹುದು ವೇಳೆ.
>> ಈಗ, ಆದರೂ, ನಾನು 7 ಹೋಗಲು ಬಯಸುವ.
ನಾನು 6 ದಾರಿ ತೆರವುಗೊಳಿಸಲಾಗಿದೆ.
ನಾನು ಸುರಕ್ಷಿತವಾಗಿ ಮಾಡಬಹುದು ಗೊತ್ತು 6 ದಾರಿಯನ್ನು ಮುಂದುವರೆಯಲು.
ಆದರೆ ನಾನು 7 ಹಾದಿಯಲ್ಲಿ ಮುಂದುವರೆಯಲು ಅಗತ್ಯವಿದೆ.
ಹಾಗಾಗಿ ನಾನು ಏನು ಬರೆಯಬೇಕು?
ಸರಿ, ಮೊದಲಿನಂತೆ, ನಾನು ಅಗತ್ಯವಿದೆ ಗೇಟ್ ತೆರವುಗೊಳಿಸಿ, ಕೈಬಿಟ್ಟು ಪಡೆಯಿರಿ,
ಮತ್ತು 7 ಪಥದಿಂದ ಒಂದು ಹೊಸ ನೋಡ್ ನಿರ್ಮಿಸಲು.
ಇದರಂತೆಯೇ.
>> ಈಗ ನಾನು 1 ಮತ್ತು ನಂತರ 7 ಹೋದರು ಬಂದಿದೆ.
ಮತ್ತು ಈಗ, ಗಮನಿಸಿ ನಾನು ರೀತಿಯ ಮನುಷ್ಯ ಈ ಹೊಸ subbranch ಮೇಲೆ.
ರೈಟ್.
16 ರಿಂದ ಉಳಿದೆಲ್ಲವೂ ಮೇಲೆ, ನಾನು ಕಾಳಜಿ ಇಲ್ಲ.
ನಾನು 16 ಏನು ರೀತಿ ಇಲ್ಲ.
ನಾನು 17 ವಿಷಯವನ್ನು ಮಾಡುತ್ತಿರುವೆ.
>> ಈಗ 17 ರಿಂದ, ನಾನು ಹೊಂದಿವೆ ರೀತಿಯ ಇಲ್ಲಿ ಹೊಸ ಹಾದಿಗಳು ಬ್ಲೇಜ್.
ಮುಂದಿನ ಅಂಕಿಯ ನನ್ನ ಪ್ರಮುಖ 0.
ನಾನು ಸ್ಪಷ್ಟವಾಗಿ ಎಲ್ಲಿಯಾದರೂ ಪಡೆಯಲು ಸಾಧ್ಯವಿಲ್ಲ.
ನಾನು ಈ ನೋಡ್ ನಿರ್ಮಿಸಲಾಗಿದೆ.
ಹಾಗಾಗಿ ಯಾವುದೇ ಇಲ್ಲ ಗೊತ್ತಿಲ್ಲ ಮುಂದೆ ಇಲ್ಲಿ ವ್ಯವಹರಿಸಬೇಕು.
ಹಾಗಾಗಿ ಒಂದು ನನ್ನ ಮಾಡಬೇಕು.
>> ಹಾಗಾಗಿ ಒಂದು ಹೊಸ ನೋಡ್ malloc ಅಲ್ಲಿ 0 ಅಂಶಗಳಿಲ್ಲ.
ತದನಂತರ ಒಂದು ಬಾರಿ, ನಾನು malloc ಒಂದು ಹೊಸ ನೋಡ್ ಅಲ್ಲಿ ಒಂದು ಅಂಶಗಳಿಲ್ಲ.
ಮತ್ತೆ, ನನ್ನ ಪ್ರಮುಖ, 1701 ದಣಿದ.
ಹಾಗಾಗಿ ಕೆಳಗೆ ನೋಡಿ ಮತ್ತು ನಾನು ಯೇಲ್ ಬಣ್ಣದ ತುಂತುರು.
ಈ ನೋಡ್ ಹೆಸರು.
>> ಆದ್ದರಿಂದ ಈಗ ನಾನು ಯೇಲ್ ನೋಡಲು ಬಯಸಿದಲ್ಲಿ ಈ trie, ನಾನು ಮೂಲ ಆರಂಭವಾಗುವುದು ಇದೆ,
ನಾನು 1701 ಇಳಿದು ಹೋಗಿ ಕೆಳಗೆ ನೋಡಿ.
ನಾನು ಯೇಲ್ ತುಂತುರು ನೋಡಿ ನಂತರ, ನೆಲದ ಮೇಲೆ ಬಣ್ಣ
ನಾನು ಯೇಲ್ ಈ trie ಅಸ್ತಿತ್ವದಲ್ಲಿದೆ ತಿಳಿದಿದೆ.
ಅವರ ಒಂದು ಮಾಡೋಣ.
ಈ ಒಳಗೆ ಡಾರ್ಟ್ಮೌತ್ ಸೇರಿಸಲು ಅವಕಾಶ 1769 ರಲ್ಲಿ ಸ್ಥಾಪಿತವಾದ trie,.
>> ಮತ್ತೆ ಮೂಲ ಆರಂಭವಾಗುವುದು.
ನನ್ನ ಪ್ರಮುಖ ನನ್ನ ಮೊದಲ ಅಂಕಿಯ 1.
ನಾನು ಸುರಕ್ಷಿತವಾಗಿ ಮಾರ್ಗವನ್ನು ಕೆಳಗೆ ಚಲಿಸಬಹುದು.
ಈಗಾಗಲೇ ಅಸ್ತಿತ್ವದಲ್ಲಿದೆ.
ನನ್ನ ಪ್ರಮುಖ ಮುಂದಿನ ಅಂಕಿಯ 7.
ನಾನು ಸುರಕ್ಷಿತವಾಗಿ ಮಾರ್ಗವನ್ನು ಕೆಳಗೆ ಚಲಿಸಬಹುದು.
ಇದು ಅಸ್ತಿತ್ವದಲ್ಲಿದೆ.
>> ನನ್ನ ಮುಂದಿನ 6.
ಇಲ್ಲಿಂದ ನಾನು ಪ್ರಸ್ತುತ ನಾನು ಅಲ್ಲಿ ಮಧ್ಯದ ನೋಡ್ ಅಲ್ಲಿ ಹಳದಿ,
6 ಪ್ರಸ್ತುತ ಆಫ್ ಲಾಕ್.
ನಾನು ಮಾರ್ಗವನ್ನು ಕೆಳಗೆ ಹೋಗಿ ಬಯಸಿದರೆ, ನಾನು ನನ್ನ ಬೆಳೆಸಿಕೊಳ್ಳಿ.
ಹಾಗಾಗಿ ಒಂದು ಹೊಸ ನೋಡ್ malloc ಮಾಡುತ್ತೇವೆ ಮತ್ತು 6 ಅಂಶಗಳಿಲ್ಲ.
ತದನಂತರ, ಮತ್ತೆ, ನಾನು ಮನುಷ್ಯ ಇಲ್ಲಿ ಹೊಸ ಬೆಳಗಿಸುವಿಕೆ ಟ್ರೇಲ್ಸ್.
>> ಹಾಗಾಗಿ ಒಂದು ಹೊಸ ನೋಡ್ malloc ರಿಂದ ಎಷ್ಟು ಈಗ ಆ ನೋಡ್ ಮಾರ್ಗ ಸಂಖ್ಯೆ 9 ಮತ್ತು
ನಾನು 1769 ಪ್ರಯಾಣ, ಮತ್ತು ನಾನು ಕೆಳಗೆ ನೋಡಿದರೆ.
ಏನೂ ಪ್ರಸ್ತುತ ಇಲ್ಲ ಅಲ್ಲಿ ಬಣ್ಣ ತುಂತುರು.
ನಾನು ಡಾರ್ಟ್ಮೌತ್ ಬರೆಯಬಹುದು.
ನಾನು ಸೇರಿಸಿದ Trie ಒಳಗೆ ಡಾರ್ಟ್ಮೌತ್.
>> ಆದ್ದರಿಂದ ಸೇರಿಸುವ ಇಲ್ಲಿದೆ trie ಒಳಗೆ ವಿಷಯಗಳನ್ನು.
ಈಗ ನಾವು ವಿಷಯಗಳನ್ನು ಹುಡುಕಲು ಬಯಸುವ.
ಹೇಗೆ ನಾವು trie ರಲ್ಲಿ ವಿಷಯಗಳನ್ನು ಹುಡುಕಲು ಇಲ್ಲ?
ಸರಿ, ಅದು ಬಹುಮಟ್ಟಿಗೆ ಇದೇ ಉಪಾಯ.
ಈಗ ನಾವು ಪ್ರಮುಖ ಅಂಕೆಗಳು ಬಳಸಲು ನಾವು ಮೂಲ ವಿಹರಿಸಲು ನೋಡಲು
ನಾವು trie ಹೋಗಿ ಬಯಸುವ ಅಲ್ಲಿ.
>> ನಾವು ನಂತರ, ಯಾವುದೇ ಹಂತದಲ್ಲಿ ಕೊನೆ ಹಿಟ್ ನಾವು ಆ ಅಂಶ ಅಸ್ತಿತ್ವದಲ್ಲಿದೆ ಎಂಬುದನ್ನು ತಿಳಿಯಲು
ಅಥವಾ ಬೇರೆ ಮಾರ್ಗ ಎಂದು ಈಗಾಗಲೇ ತೆರವುಗೊಳಿಸಲಾಗಿದೆ.
ನಾವು ಎಲ್ಲಾ ರೀತಿಯಲ್ಲಿ ಮಾಡಿದರೆ ಕೊನೆಯಲ್ಲಿ, ಎಲ್ಲಾ ನಾವು ಮಾಡಬೇಕಾದ್ದು
ಕೆಳಗೆ ನೋಡಿ ಮತ್ತು ಎಂಬುದನ್ನು ಆಗಿದೆ ನಾವು ಹುಡುಕುತ್ತಿರುವ ಅಂಶ.
ಇದು, ಯಶಸ್ಸು ವೇಳೆ.
ಇದು ಅಲ್ಲ, ವಿಫಲಗೊಳ್ಳುತ್ತದೆ.
>> ಆದ್ದರಿಂದ ಹುಡುಕಲು ಅವಕಾಶ ಈ trie ಹಾರ್ವರ್ಡ್.
ನಾವು ಮೂಲ ಆರಂಭವಾಗುವುದು.
ಮತ್ತು, ಮತ್ತೆ, ನಾವು ನೀನು ಒಂದು ಪ್ರಯಾಣ ಪಾಯಿಂಟರ್ ರಚಿಸಲು
ನಮಗೆ ನಮ್ಮ ಚಲಿಸುತ್ತದೆ ಮಾಡಲು.
ಮೂಲದಿಂದ ನಾವು ತಿಳಿದಿದೆ ನಾವು ಕ್ರಮಿಸಬೇಕಾಗುತ್ತದೆ ಮೊದಲನೆಯದಾಗಿ, 1
ನಾವು ಹಾಗೆ?
ಹೌದು, ನಾವು.
ವೇಳೆ ಸುರಕ್ಷಿತವಾಗಿ ಅಸ್ತಿತ್ವದಲ್ಲಿದೆ.
ನಾವು ಅಲ್ಲಿ ಹೋಗಿ.
>> ಈಗ, ನಾವು ಕ್ರಮಿಸಬೇಕಾಗುತ್ತದೆ ಮುಂದಿನ ಸ್ಥಳಕ್ಕೆ 6.
6 ಮಾರ್ಗವನ್ನು ಇಲ್ಲಿಂದ ಅಸ್ತಿತ್ವದಲ್ಲಿರುವುದೇ?
ಹೌದು, ಅದು.
ನಾವು 6 ದಾರಿಯನ್ನು ಹೋಗಬಹುದು.
ನಾವು ಇಲ್ಲಿ ಕೊನೆಗೊಳ್ಳುತ್ತದೆ.
>> ನಾವು ಇಲ್ಲಿಂದ 3 ದಾರಿಯನ್ನು ಹೋಗಬಹುದು?
ಸರಿ, ಇದು ತಿರುಗಿದರೆ ಎಂದು, ಹೌದು, ಅದೂ ಅಸ್ತಿತ್ವದಲ್ಲಿದೆ.
ಮತ್ತು ನಾವು ಇಲ್ಲಿಂದ 6 ಹಾದಿಯಲ್ಲಿ ಪಡೆಯಬಹುದು?
ಹೌದು, ನಾವು.
>> ನಾವು ಸಾಕಷ್ಟು ಉತ್ತರ ಕೊಡಲಿಲ್ಲ ಇನ್ನೂ ಪ್ರಶ್ನೆ.
ಒಂದು ಇನ್ನೂ ಈಗ ಇದು ಹಂತದ,
ನಾವು ಕೆಳಗೆ ನೋಡಬೇಕು ಮತ್ತು ಎಂದು ವಾಸ್ತವವಾಗಿ ಎಂಬುದನ್ನು
ನಾವು ಹಾರ್ವರ್ಡ್ ಹುಡುಕುತ್ತಿರುವ ವೇಳೆ, ಎಂದು ನಾವು ಕೀಲಿ ಬರಿದುಮಾಡಿ ನಂತರ ನಾವು ಕಂಡುಹಿಡಿಯಲು?
ಉದಾಹರಣೆಯಲ್ಲಿ ನಾವು ಇಲ್ಲಿ ಬಳಸುತ್ತಿದ್ದರೆ, ವರ್ಷಗಳ ಯಾವಾಗಲೂ ನಾಲ್ಕು ಅಂಕೆಗಳು.
ಆದರೆ ನೀವು ಉದಾಹರಣೆಗೆ ಅಲ್ಲಿ ಬಳಸುತ್ತಿರುವ ನೀವು ಪದಗಳ ನಿಘಂಟು ಸಂಗ್ರಹಿಸುವ ಮಾಡಲಾಗುತ್ತದೆ.
>> ಆದ್ದರಿಂದ ಬದಲಿಗೆ 10 ಪಾಯಿಂಟರ್ಸ್ ಹೊಂದಿರುವ ನನ್ನ ಸ್ಥಳ, ನೀವು 26 ಹೊಂದಿರಬಹುದು.
ವರ್ಣಮಾಲೆಯ ಪ್ರತಿ ಅಕ್ಷರದ ಒಂದು.
ಮತ್ತು ಬ್ಯಾಟ್ ಕೆಲವು ಪದಗಳಿವೆ, ಇದು ಉದಾಹರಣೆಗೆ ಬ್ಯಾಚ್ ಉಪವಿಭಾಗ, ಆಗಿದೆ.
ಮತ್ತು ನೀವು ಪಡೆಯಲು ಹಾಗಾಗಿ ಪ್ರಮುಖ ಕೊನೆಯಲ್ಲಿ ಮತ್ತು ನೀವು ಕೆಳಗೆ ನೋಡಿ,
ನೀವು ಏನು ನೋಡಿ ಇರಬಹುದು ನೀವು ಹುಡುಕುತ್ತಿರುವ.
>> ಆದ್ದರಿಂದ ನೀವು ಯಾವಾಗಲೂ ಸಂಚರಿಸುತ್ತಾರೆ ಹೊಂದಿವೆ ಸಂಪೂರ್ಣ ಮಾರ್ಗವನ್ನು ಮತ್ತು ನಂತರ
ನೀವು ಯಶಸ್ವಿಯಾಗಿ ಸಮರ್ಥರಾದರು ವೇಳೆ ಸಂಪೂರ್ಣ ಮಾರ್ಗವನ್ನು ಕ್ರಮಿಸುವ,
ಕೆಳಗೆ ನೋಡಿ ಮತ್ತು ಒಂದು ಅಂತಿಮ ದೃಢೀಕರಣ ಮಾಡಲು.
ಎಂದು ನಾನು ಬಯಸುತ್ತೇನೆ ಏನು?
ನಾನು ಆರಂಭಿಸಿ ನಂತರ ಕೆಳಗೆ ನೋಡಿ ಮೇಲ್ಭಾಗದಲ್ಲಿ ಮತ್ತು 1636 ಹೋಗುವ.
ನಾನು ಕೆಳಗೆ ನೋಡಿ.
ಹಾರ್ವರ್ಡ್ ನೋಡಿ.
ಆದ್ದರಿಂದ, ಹೌದು, ನಾನು ಯಶಸ್ವಿಯಾದರು.
ಹೀಗಾದರೆ ನಾನು ಬಯಸುತ್ತೇನೆ ಆದರೂ, trie ಅಲ್ಲ.
ನಾನು ಪ್ರಿನ್ಸ್ಟನ್ ಬಯಸುತ್ತೇನೆ ಏನು ವೇಳೆ, ಇದು 1746 ರಲ್ಲಿ ಸ್ಥಾಪಿಸಲಾಯಿತು.
ಆದ್ದರಿಂದ 1746 ನನ್ನ ಪ್ರಮುಖ ಆಗುತ್ತದೆ trie ಮೂಲಕ ನ್ಯಾವಿಗೇಟ್.
ನಾನು ಮೂಲ ಆರಂಭವಾಗುವುದು.
ನಾನು ಬಯಸುವ ಮೊದಲ ಸ್ಥಾನದಲ್ಲಿ ಗೆ 1 ಮಾರ್ಗವನ್ನು ಕಡಿಮೆಯಾಗುತ್ತದೆ.
ನಾನು ಏನು ಮಾಡಬಹುದು?
ಹೌದು, ನಾನು.
>> ನಾನು ಅಲ್ಲಿಂದ 7 ದಾರಿಯನ್ನು ಹೋಗಬಹುದು?
ಹೌದು, ನಾನು ಮಾಡಬಹುದು.
ಅದೂ ಅಸ್ತಿತ್ವದಲ್ಲಿದೆ.
ಆದರೆ ನಾನು ಇಲ್ಲಿಂದ 4 ದಾರಿಯನ್ನು ಹೋಗಬಹುದು?
ಎಂದು ಮಾಡಬಹುದು, ಪ್ರಶ್ನೆ ಕೇಳುವ ಹೀಗಿದೆ ನಾನು ಸ್ವಲ್ಪ ಚದರ ಕೆಳಗೆ ಮುಂದುವರೆಯಲು
ನಾನು ಹಳದಿ ಹೈಲೈಟ್ ಬಂದಿದೆ?
ಏನೂ ಇಲ್ಲ.
ರೈಟ್.
>> ದಾರಿಯೇ ಮುಂದೆ 4 ದಾರಿಯನ್ನು ಇಲ್ಲ.
ಪ್ರಿನ್ಸ್ಟನ್, ಈ trie ರಲ್ಲಿ 4 ಎಂದು ವೇಳೆ ಈಗಾಗಲೇ ನಮಗೆ ತೆರವುಗೊಳಿಸಲಾಗಿದೆ ಎಂದು.
ಆದ್ದರಿಂದ ಈ ಹಂತದಲ್ಲಿ ನಾವು ಸತ್ತ ಕೊನೆಯಲ್ಲಿ ತಲುಪಿದ್ದೀರಿ.
ನಾವು ಹೆಚ್ಚಿಗೆ ಮುಂದುವರೆಯಲಿಲ್ಲ ಸಾಧ್ಯವಿಲ್ಲ.
ಮತ್ತು ಆದ್ದರಿಂದ ನಾವು ಯಾವುದೇ, ಅಂತಿಮವಾಗಿ, ಹೇಳಬಹುದು.
ಪ್ರಿನ್ಸ್ಟನ್ ಈ trie ಅಸ್ತಿತ್ವದಲ್ಲಿಲ್ಲ.
>> ಆದ್ದರಿಂದ ಈ ಎಲ್ಲಾ ಅರ್ಥವೇನು?
ರೈಟ್.
ಇಲ್ಲಿ ನಡೆಯುತ್ತಿರುವ ಸಾಕಷ್ಟು.
ಸ್ಥಳದ ಮೇಲೆ ಪಾಯಿಂಟರ್ಸ್ ಇಲ್ಲ.
ಮತ್ತು, ನೀವು ನೋಡಬಹುದು ಕೇವಲ, ನಕ್ಷೆಯಿಂದ
ಗ್ರಂಥಿಗಳು ಸಾಕಷ್ಟು ಇಲ್ಲ ಎಂದು ರೀತಿಯ ಸುಮಾರು ಹಾರುತ್ತಿವೆ.
ಆದರೆ ನಾವು ಬಯಸಿದ್ದರು ಪ್ರತಿ ಬಾರಿ ಗಮನಕ್ಕೆ ಏನೋ trie ರಲ್ಲಿ ಎಂಬುದನ್ನು ಪರಿಶೀಲಿಸಿ,
ನಾವು ಕೇವಲ 4 ಚಲಿಸುತ್ತದೆ ಮಾಡಬೇಕಾಯಿತು.
>> ನಾವು ಬೇಕಾಗಿದ್ದಾರೆ ಪ್ರತಿ ಬಾರಿ trie ಏನೋ ಸೇರಿಸಲು,
ನಾವು ಬಹುಶಃ, 4 ಚಲಿಸುತ್ತದೆ ಮಾಡಬೇಕು ದಾರಿಯುದ್ದಕ್ಕೂ ಕೆಲವು ವಿಷಯವನ್ನು mallocing.
ನಾವು ಸೇರಿಸಿದಾಗ ಆದರೆ ಕಂಡಿದ್ದರಿಂದ Trie ಒಳಗೆ ಡಾರ್ಟ್ಮೌತ್,
ಕೆಲವೊಮ್ಮೆ ಮಾರ್ಗವನ್ನು ಕೆಲವು ಈಗಾಗಲೇ ನಮಗೆ ತೆರವುಗೊಳಿಸಬಹುದು ಇರಬಹುದು.
ಆದ್ದರಿಂದ ನಮ್ಮ trie ಹಾಗೆ ದೊಡ್ಡ ಮತ್ತು ದೊಡ್ಡ, ನಾವು ಕಡಿಮೆ ಕೆಲಸ ಪ್ರತಿ ಬಾರಿ ಹೊಂದಿವೆ
ಹೊಸ ವಿಷಯಗಳನ್ನು ಸೇರಿಸಲು ನಾವು ಈಗಾಗಲೇ ಬಂದಿದೆ ಏಕೆಂದರೆ
ಮಧ್ಯಂತರ ಬಹಳಷ್ಟು ನಿರ್ಮಾಣ ದಾರಿಯುದ್ದಕ್ಕೂ ಶಾಖೆಗಳು.
ನಾವು ಎಂದಾದರೂ ನೋಡಲು ಹೊಂದಿದ್ದರೆ 4 ವಿಷಯಗಳನ್ನು, 4 ಕೇವಲ ಸ್ಥಿರ.
ನಾವು ನಿಜವಾಗಿಯೂ ರೀತಿಯ ಸಮೀಪಿಸುತ್ತಿದೆ ನಿರಂತರ ಸಮಯದಲ್ಲಿ ಅಳವಡಿಕೆ
ಮತ್ತು ನಿರಂತರ ಸಮಯದಲ್ಲಿ ವೀಕ್ಷಣ.
ವಿನಿಯಮವನ್ನು ಸಹಜವಾಗಿ, ಎಂದು ಈ trie, ನೀವು ಬಹುಶಃ ಹೇಳಬಹುದು
ದೊಡ್ಡದಿರುತ್ತದೆ.
ಈ ಗ್ರಂಥಿಗಳು ಪ್ರತಿ ಒಂದು ಜಾಗದ ಬಹಳಷ್ಟು ಅಪ್ ತೆಗೆದುಕೊಳ್ಳುತ್ತದೆ.
>> ಆದರೆ ವಿನಿಯಮವನ್ನು ಇಲ್ಲಿದೆ.
ನಾವು ನಿಜವಾಗಿಯೂ ತ್ವರಿತ ಬಯಸಿದರೆ ಅಳವಡಿಕೆ, ನಿಜವಾಗಿಯೂ ತ್ವರಿತ ಅಳಿಸುವಿಕೆಗೆ,
ಮತ್ತು ನಿಜವಾಗಿಯೂ ತ್ವರಿತ ವೀಕ್ಷಣ, ನಾವು ಮಾಡಬೇಕು ಅಕ್ಷಾಂಶ ಸಾಕಷ್ಟು ಸುತ್ತ ಹಾರುವ ಮಾಡಬೇಕು.
ನಾವು ಜಾಗವನ್ನು ಬಹಳಷ್ಟು ಬದಿಗಿಟ್ಟು ಹೊಂದಿವೆ ಮತ್ತು ಡೇಟಾವನ್ನು ರಚನೆ ಮೆಮೊರಿ
ಅಸ್ತಿತ್ವ.
>> ಮತ್ತು ಆದ್ದರಿಂದ ವಿನಿಯಮವನ್ನು ಇಲ್ಲಿದೆ.
ಆದರೆ ನಾವು ತೋರುತ್ತಿದೆ ಅದನ್ನು ಕಂಡು ಇರಬಹುದು.
ನಾವು ಕಂಡುಬಂದಿದೆ ಇರಬಹುದು ದತ್ತಾಂಶ ರಚನೆಗಳಲ್ಲಿ ಪವಿತ್ರ ಪಾನಪಾತ್ರೆ
ತ್ವರಿತ ಅಳವಡಿಕೆ ಜೊತೆ, ಅಳಿಸುವಿಕೆಗೆ, ಮತ್ತು ವೀಕ್ಷಣ.
ಮತ್ತು ಬಹುಶಃ ಈ ಒಂದು ಇರುತ್ತದೆ ಸೂಕ್ತ ಡೇಟಾ ರಚನೆ
ಯಾವುದೇ ಮಾಹಿತಿಗಾಗಿ ಬಳಸಲು ನಾವು ಅಂಗಡಿ ಪ್ರಯತ್ನಿಸುತ್ತಿರುವ.
ನಾನು ಡೌಗ್ ಲಾಯ್ಡ್ ಮನುಷ್ಯ, ಈ CS50 ಹೊಂದಿದೆ.