>> ಕೆವಿನ್ ಸ್ಕಿಮಿಡ್: ಕೆಲವೊಮ್ಮೆ, ನಿರ್ಮಾಣಕ್ಕೆ ಪ್ರೋಗ್ರಾಂ, ನೀವು ಬಳಸಿಕೊಳ್ಳಲು ಬಯಸಬಹುದು
ಒಂದು ನಿಘಂಟು ಎಂದು ಡೇಟಾ ರಚನೆ.
ಇವು ನಿಘಂಟು ನಕ್ಷೆಗಳು ಕೀಲಿಗಳನ್ನು ಸಾಮಾನ್ಯವಾಗಿ ತಂತಿಗಳನ್ನು, ಮೌಲ್ಯಗಳನ್ನು, ints,
ಅಕ್ಷರಗಳನ್ನು, ಕೆಲವು ವಸ್ತು ಒಂದು ಪಾಯಿಂಟರ್, ನಾವು ಬಯಸುವ ಯಾವುದೇ.
ಇದು ಕೇವಲ ಸಾಮಾನ್ಯ ನಿಘಂಟುಗಳು ಹೀಗಿದೆ ವ್ಯಾಖ್ಯಾನಗಳು ಮೂಲಕ ನಕ್ಷೆ ಪದಗಳನ್ನು.
>> ನಿಘಂಟುಗಳು ನಮಗೆ ಒದಗಿಸುತ್ತದೆ ಮಾಹಿತಿಯನ್ನು ಸಂಗ್ರಹಿಸುವ ಸಾಮರ್ಥ್ಯ
ಏನಾದರೂ ಸಂಬಂಧ ಮತ್ತು ನಂತರ ಅದನ್ನು ನೋಡಿ.
ಆದ್ದರಿಂದ ಹೇಗೆ ನಾವು ವಾಸ್ತವವಾಗಿ ಕಾರ್ಯಗತಗೊಳಿಸಲು ಇಲ್ಲ ಒಂದು ಸಿ ಕೋಡ್, ಹೇಳುತ್ತಾರೆ, ನಿಘಂಟು ಎಂದು ನಾವು
ನಮ್ಮ ಕಾರ್ಯಕ್ರಮಗಳ ಒಂದು ಬಳಸಲು?
ಅಲ್ಲದೆ, ಹಾದಿಗಳಿವೆ ಇವೆ ನಾವು ಒಂದು ನಿಘಂಟು ಕಾರ್ಯಗತಗೊಳಿಸಲು ಸಾಧ್ಯವಾಯಿತು.
>> ಒಂದು, ನಾವು ಒಂದು ಶ್ರೇಣಿಯನ್ನು ಬಳಸುತ್ತವೆ ಎಂದು ನಾವು ಕ್ರಿಯಾತ್ಮಕವಾಗಿ ಮರು ಗಾತ್ರ ಅಥವಾ ನಾವು ಒಂದು ಬಳಸಬಹುದಾಗಿತ್ತು
ಲಿಂಕ್ ಪಟ್ಟಿ, ಹ್ಯಾಷ್ ಟೇಬಲ್ ಅಥವಾ ಅವಳಿ ಮರ.
ಆದರೆ ನಾವು ಆಯ್ಕೆ ಏನೇ, ನಾವು ಮಾಡಬೇಕಾದುದು ದಕ್ಷತೆ ಎಚ್ಚರವಾಗಿರಿ ಮತ್ತು
ಅನುಷ್ಠಾನದ ಪ್ರದರ್ಶನ.
ನಾವು ಬಳಸಿದ ಅಲ್ಗಾರಿದಮ್ ಬಗ್ಗೆ ಯೋಚಿಸಬೇಕು ಸೇರಿಸಲು ಮತ್ತು ಒಳಗೆ ಐಟಂಗಳನ್ನು ಹುಡುಕುವ
ನಮ್ಮ ಅಕ್ಷಾಂಶ ರಚನೆ.
>> ಈಗ, ನಾವು ಊಹಿಸುತ್ತವೆ ಅವಕಾಶ ಕೀಲಿಗಳನ್ನು ತಂತಿಗಳನ್ನು ಬಳಸಲು ಬಯಸುವ.
ನ ಒಂದು ಸಾಧ್ಯತೆಯ ಬಗ್ಗೆ ಮಾತನಾಡೋಣ, ಡೇಟಾ ರಚನೆ ಒಂದು trie ಎಂಬ.
ಇಲ್ಲಿ ಒಂದು ದೃಶ್ಯ ನಿರೂಪಣೆ ಇಲ್ಲಿದೆ ಒಂದು trie.
>> ಚಿತ್ರ, ಒಂದು trie ಸೂಚಿಸುವಂತೆ ಒಂದು ಟ್ರೀ ಡಾಟಾ ಸ್ಟ್ರಕ್ಚರ್ ಆಗಿದೆ
ಗ್ರಂಥಿಗಳು ಒಟ್ಟಿಗೆ ಲಿಂಕ್.
ನಾವು ರೂಟ್ ಸ್ಪಷ್ಟವಾಗಿ ಇಲ್ಲ ಎಂದು ನೋಡಿ ಕೆಲವು ಕೊಂಡಿಗಳು ವಿಸ್ತರಿಸುವ ನೋಡ್
ಇತರ ಗ್ರಂಥಿಗಳು.
ಆದರೆ ಪ್ರತಿ ನೋಡ್ ಏನು ಇರುವುದಾದರೂ?
ನಾವು ಕೀಲಿಗಳನ್ನು ಸಂಗ್ರಹಿಸಲು ನೀವು ಊಹಿಸಿಕೊಳ್ಳಬಹುದು ಕೇವಲ ಅಕ್ಷರಗಳಿಂದ, ಮತ್ತು
ನಾವು ಬಂಡವಾಳೀಕರಣ ಕಾಳಜಿ ಇಲ್ಲ, ಇಲ್ಲಿ ಒಂದು ನೋಡ್ ಒಂದು ವ್ಯಾಖ್ಯಾನ ಎಂದು
ಸಾಕು.
>> ಅವರ ರೀತಿಯ ವಸ್ತುವನ್ನು struct ಆಗಿದೆ ನೋಡ್ ಎರಡು ಭಾಗಗಳು
ಡೇಟಾ ಮತ್ತು ಮಕ್ಕಳು.
ನಾವು ಕಾಮೆಂಟ್ ದಶಮಾಂಶ ಭಾಗ ಬಿಟ್ಟು ಬಂದಿದೆ ಒಂದು ಘಟಕವನ್ನು ಆಕ್ರಮಿಸಿದೆ
struct ನೋಡ್ ಯಾವಾಗ ಘೋಷಣೆ ಒಂದು ಸಿ ಸಂಘಟಿಸಲಾಯಿತು.
ಒಂದು ನೋಡ್ ದಶಮಾಂಶ ಭಾಗವು ಇರಬಹುದು ಸೂಚಿಸಲು ಬೂಲಿಯನ್ ಮೌಲ್ಯವನ್ನು ಇಲ್ಲವೋ
ಅಲ್ಲ ನೋಡ್ ಪೂರ್ಣಗೊಂಡ ಪ್ರತಿನಿಧಿಸುತ್ತದೆ ಒಂದು ನಿಘಂಟು ಕೀಲಿ ಅಥವಾ ಇದು ಒಂದು ಇರಬಹುದು
ವ್ಯಾಖ್ಯಾನವನ್ನು ಪ್ರತಿನಿಧಿಸುವ ಸ್ಟ್ರಿಂಗ್ ನಿಘಂಟು ಒಂದು ಪದ.
>> ನಾವು ಸೂಚಿಸಲು ಒಂದು ನಗುತ್ತಿರುವ ಮುಖವನ್ನು ಬಳಸಿ ಡೇಟಾ ನೋಡ್ನ ಇರುವಾಗ.
26 ಅಂಶಗಳಿವೆ ನಮ್ಮ ಮಕ್ಕಳ ರಚನೆಯ ಒಂದು ಸೂಚ್ಯಂಕ
ಅಕ್ಷರಮಾಲೆಯಂತೆ ಪಾತ್ರ ಪ್ರತಿ.
ನಾವು ಮಹತ್ವವನ್ನು ನೋಡುತ್ತಾರೆ ಶೀಘ್ರದಲ್ಲೇ ಈ.
>> ನ ಮೂಲ ನೋಡ್ ಒಂದು ಹತ್ತಿರದ ನೋಟ ತಿಳಿದುಕೊಳ್ಳೋಣ ನಮ್ಮ ಚಿತ್ರದಲ್ಲಿ, ಇದು ಯಾವುದೇ ಅಂಕಿಅಂಶಗಳಿಲ್ಲ
ಸೂಚಿಸಲಾಗುತ್ತದೆ, ಇದು ಸಂಬಂಧಿಸಿದ ರಲ್ಲಿ ನಗುತ್ತಿರುವ ಮುಖವನ್ನು ಅನುಪಸ್ಥಿತಿಯಲ್ಲಿ
ಡೇಟಾ ಭಾಗವನ್ನು.
ಭಾಗಗಳಿಂದ ವಿಸ್ತರಿಸುವ ಬಾಣಗಳನ್ನು ಮಕ್ಕಳ ರಚನೆಯ ಅಲ್ಲದ ನೋಡ್ ಪ್ರತಿನಿಧಿಸಲು
ಇತರ ಗ್ರಂಥಿಗಳು ರೀತಿಯು.
ಉದಾಹರಣೆಗೆ, ಬಾಣದ ವಿಸ್ತರಿಸುವ ಮಕ್ಕಳು ಎರಡನೇ ಅಂಶ
ಅಕ್ಷರದ ಬಿ ಪ್ರತಿನಿಧಿಸುತ್ತದೆ ಒಂದು ನಿಘಂಟು ಕೀ.
ಮತ್ತು ದೊಡ್ಡ ರೇಖಾಚಿತ್ರದಲ್ಲಿ ನಾವು ಬಿ ಅದನ್ನು ಲೇಬಲ್
>> , ದೊಡ್ಡ ಚಿತ್ರದಲ್ಲಿ ಗಮನಿಸಿ ನಾವು ಮತ್ತೊಂದು ನೋಡ್ಗೆ ಒಂದು ಪಾಯಿಂಟರ್ ಸೆಳೆಯಲು, ಇದು
ಅಪ್ರಸ್ತುತವಾಗುತ್ತದೆ ಅಲ್ಲಿ ಬಾಣದ ಇತರ ನೋಡ್ ಭೇಟಿಯಾಗುತ್ತಾನೆ.
ನಮ್ಮ ಮಾದರಿ ನಿಘಂಟು trie ಹೊಂದಿದೆ ಎರಡು ಪದಗಳನ್ನು, ಆ ಮತ್ತು ಜೂಮ್.
ನ ಒಂದು ಉದಾಹರಣೆಯಾಗಿದೆ ಸಂಚರಿಸಲು ಅವಕಾಶ ಒಂದು ಕೀಲಿಗಾಗಿ ದಶಮಾಂಶ ಹುಡುಕುತ್ತಿರುವಾಗ.
>> ನಾವು ಹುಡುಕುವ ಬಯಸಿದ್ದರು ಭಾವಿಸೋಣ ಪ್ರಮುಖ ಸ್ನಾನ ಮೌಲ್ಯವನ್ನು ಅನುಗುಣವಾದ.
ನಮ್ಮ ನೋಟ ಅಪ್ ಆರಂಭಿಸಲು ಮಾಡುತ್ತೇವೆ ರೂಟ್ ನೋಡ್.
ನಂತರ ನಮ್ಮ ಮೊದಲ ಅಕ್ಷರದ ಕರೆದೊಯ್ಯಲಿದ್ದೇವೆ , ಪ್ರಮುಖ ಬಿ, ಮತ್ತು ಅನುಗುಣವಾದ ಹೇಗೆ
ನಮ್ಮ ಮಕ್ಕಳು ಶ್ರೇಣಿಯಲ್ಲಿನ ಗುರುತಿಸುವಲ್ಲಿ.
ನಿಖರವಾಗಿ 26 ತಾಣಗಳು ಇವೆ ಎಂದು ಗಮನಕ್ಕೆ ಸರಣಿ ಪ್ರತಿಯೊಂದು ಅಕ್ಷರದ ಒಂದು
ವರ್ಣಮಾಲೆಯ.
ನಾವು ತಾಣಗಳು ಪ್ರತಿನಿಧಿಸಲು ಹೊಂದಿರುತ್ತದೆ ಸಲುವಾಗಿ ವರ್ಣಮಾಲೆಯ ಅಕ್ಷರಗಳನ್ನು.
>> ನಾವು, ನಂತರ ಎರಡನೇ ಸೂಚ್ಯಂಕ ನೋಡಲು ಮಾಡುತ್ತೇವೆ ಸಾಮಾನ್ಯವಾಗಿ ಬಿ ಸೂಚ್ಯಂಕ ಒಂದು, ನಾವು
ಕೆಲವು ವರ್ಣಮಾಲೆಯ ಪಾತ್ರ ಸಿ ನಾವು ಅನುಗುಣವಾದ ಸ್ಥಾನವನ್ನು ನಿರ್ಧರಿಸಲು ಸಾಧ್ಯವಾಗಲಿಲ್ಲ
ಬಳಸಿ ಮಕ್ಕಳಿಗೆ ಶ್ರೇಣಿಯಲ್ಲಿನ ಈ ರೀತಿಯ ಲೆಕ್ಕ.
ನಾವು ಒಂದು ದೊಡ್ಡ ಮಕ್ಕಳು ಬಳಸಲಾಗುತ್ತದೆ ಸಾಧ್ಯವಿಲ್ಲ ನಾವು ನೋಟ ಅಪ್ ನೀಡಲು ಬೇಕಾಗಿದ್ದಾರೆ ರಚನೆಯ ವೇಳೆ
ಪಾತ್ರಗಳು ಒಂದು ವಿಶಾಲ ವ್ಯಾಪ್ತಿಯ ಕೀಲಿಗಳನ್ನು ಸಂಪೂರ್ಣ ಮಾಹಿತಿ
ASCII ಅಕ್ಷರ ಸೆಟ್.
>> ಈ ಸಂದರ್ಭದಲ್ಲಿ, ಪಾಯಿಂಟರ್ ನಮ್ಮ ಮಕ್ಕಳು ರಚನೆಯ ನಲ್ಲಿ
ಸೂಚ್ಯಂಕ ಒಂದು ಶೂನ್ಯ ಅಲ್ಲ.
ನಾವು ಕಾಣುವ ಮುಂದುವರಿಸುತ್ತೇವೆ ಪ್ರಮುಖ ಸ್ನಾನ.
ನಾವು ಒಂದು ಶೂನ್ಯ ಪಾಯಿಂಟರ್ ವೇಳೆ ಎದುರಿಸಿದೆ ಮಕ್ಕಳಲ್ಲಿ ಸರಿಯಾದ ಸ್ಥಳದಲ್ಲಿ
ರಚನೆಯ ನಾವು ಗ್ರಂಥಿಗಳು ದಾಟಿದ್ದಾರೆ ಸಂದರ್ಭದಲ್ಲಿ, ಆಗ ನಾವು ಹೇಳಲು ಸಾಧ್ಯವಿದೆ
ಪ್ರಮುಖ ಏನು ಸಿಗಲಿಲ್ಲ.
>> ಈಗ, ನಾವು ಎರಡನೇ ಅಕ್ಷರ ಕರೆದೊಯ್ಯಲಿದ್ದೇವೆ ನಮ್ಮ ಪ್ರಮುಖ, ಒಂದು, ಮತ್ತು ಮುಂದುವರೆಯಲು ಕೆಳಗಿನ
ಈ ರೀತಿಯಲ್ಲಿ ಪಾಯಿಂಟರ್ಸ್ ನಾವು ರವರೆಗೆ ನಮ್ಮ ಪ್ರಮುಖ ಕೊನೆಯಲ್ಲಿ ತಲುಪಲು.
ನಾವು ಇಲ್ಲದೆ ಪ್ರಮುಖ ಕೊನೆಯಲ್ಲಿ ತಲುಪಿದಲ್ಲಿ ಯಾವುದೇ ಸತ್ತ ತುದಿಗಳನ್ನು ಹೊಡೆಯುವ, ಶೂನ್ಯ ಪಾಯಿಂಟರ್ಸ್,
ಸಂದರ್ಭದಲ್ಲಿ ಇಲ್ಲಿ ಎಂದು, ನಾವು ಮಾತ್ರ ಇನ್ನೊಂದು ವಿಷಯ ಪರಿಶೀಲಿಸಲು ಹೊಂದಿರುತ್ತವೆ.
ಈ ಕೀಲಿಯನ್ನು ವಾಸ್ತವವಾಗಿ ನಿಘಂಟು?
>> ಆದ್ದರಿಂದ, ನಾವು ಚೆನ್ನಾಗಿ, ಒಂದು ಮೌಲ್ಯವನ್ನು ಹೇಗೆ ಮಾಡಬೇಕು ನಮ್ಮ ಚಿತ್ರದಲ್ಲಿ ನಗು ಮುಖದ ಐಕಾನ್ ಅಲ್ಲಿ
ಪದ ಕೊನೆಗೊಳ್ಳುತ್ತದೆ.
ಸಂಗ್ರಹವಾಗಿರುವ ಯಾವುದೋ ಇದ್ದರೆ ಡೇಟಾ ನಂತರ ನಾವು ಮರಳಬಹುದು.
ಉದಾಹರಣೆಗೆ, ಪ್ರಮುಖ ಪ್ರಾಣಿ ಅಲ್ಲ ನಾವು ಎಂದು ಸಹ ನಿಘಂಟು,
ಇದುವರೆಗೆ ಇಲ್ಲದೆ ಈ ಪ್ರಮುಖ ಕೊನೆಯಲ್ಲಿ ತಲುಪಿತು , ಒಂದು ಶೂನ್ಯ ಪಾಯಿಂಟರ್ ಹೊಡೆಯುವ ನಾವು
trie ಮೂಲಕ ಮರಳಿ.
>> ನಾವು, ಪ್ರಮುಖ ಸ್ನಾನ ಹುಡುಕುವ ಪ್ರಯತ್ನಿಸಿದರು ಕೊನೆಯ ನೋಡ್ ನ ರಚನೆಯ ಸೂಚ್ಯಂಕ ಎರಡನೇ,
, ಅಕ್ಷರ H ಗೆ ಎಂದು ಅನುಗುಣವಾದ ಒಂದು ಶೂನ್ಯ ಪಾಯಿಂಟರ್ ಪಡೆದಿದ್ದರು.
ಆದ್ದರಿಂದ ಸ್ನಾನ ನಿಘಂಟು ಅಲ್ಲ.
ಆದ್ದರಿಂದ ಒಂದು trie ಕೀಲಿಗಳನ್ನು ಅನನ್ಯವಾಗಿದೆ ಸ್ಪಷ್ಟವಾಗಿ ಸಂಗ್ರಹಿಸಲಾಗಿದೆ ಎಂದಿಗೂ
ಡೇಟಾ ರಚನೆ.
ಆದ್ದರಿಂದ ಹೇಗೆ ನಾವು ಏನೋ ಸೇರಿಸಲು ಇಲ್ಲ ಒಂದು trie ಒಳಗೆ?
>> ಪ್ರಮುಖ ಸೇರಿಸಲು ಅವಕಾಶ ನಮ್ಮ trie ಒಳಗೆ ಮೃಗಾಲಯದ.
ನೆನಪಿಡಿ ಒಂದು ನೋಡ್ ಒಂದು ನಗುತ್ತಿರುವ ಮುಖವನ್ನು ಒಂದು ಸರಳ ಕೋಡ್ ನಲ್ಲಿ ಸಂಬಂಧಿಸದ ಸಾಧ್ಯವಾಗಲಿಲ್ಲ
ಎಂದು ಮೃಗಾಲಯದ ಸೂಚಿಸಲು ಬೂಲಿಯನ್ ಮೌಲ್ಯವನ್ನು ನಿಘಂಟಿನಲ್ಲಿ ಅಥವಾ ಸಾಧ್ಯವೋ
ಹೆಚ್ಚಿನ ಮಾಹಿತಿಗಾಗಿ ಸಂಬಂಧಿಸುವ ನಾವು ಪ್ರಮುಖ ಝೂ ಸಂಯೋಜಿಸಲು ಬಯಸುವ,
ವ್ಯಾಖ್ಯಾನವನ್ನು ಹಾಗೆ ಪದ ಅಥವಾ ಯಾವುದೋ.
ಕೆಲವು ವಿಧಾನಗಳಲ್ಲಿ, ಪ್ರಕ್ರಿಯೆ ಸೇರಿಸಲು ಒಂದು trie ಒಳಗೆ ಏನೋ ಹೋಲುತ್ತದೆ
ಒಂದು trie ಏನೋ ಹುಡುಕುತ್ತಿರುವಾಗ.
>> ನಾವು, ಮತ್ತೆ ರೂಟ್ ನೋಡ್ ಆರಂಭಿಸಲು ಮಾಡುತ್ತೇವೆ ಕೆಳಗಿನ ಪಾಯಿಂಟರ್ಸ್ ಅನುಗುಣವಾದ
ನಮ್ಮ ಪ್ರಮುಖ ಅಕ್ಷರಗಳನ್ನು.
ಅದೃಷ್ಟವಶಾತ್, ನಾವು ಪಾಯಿಂಟರ್ಸ್ ಅನುಸರಿಸಲು ಸಮರ್ಥರಾಗಿದ್ದರು ನಾವು ತಲುಪುವವರೆಗೆ ಎಲ್ಲಾ ರೀತಿಯಲ್ಲಿ
ಪ್ರಮುಖ ಕೊನೆಯಲ್ಲಿ.
ಝೂ ಪದದ ಒಂದು ಪೂರ್ವಪ್ರತ್ಯಯ ರಿಂದ ಸದಸ್ಯ ಇದು ಜೂಮ್,
ನಿಘಂಟು, ನಾವು ಮಾಡಬೇಕಿಲ್ಲ ಯಾವುದೇ ಹೊಸ ಗ್ರಂಥಿಗಳು ನಿಯೋಜಿಸಿ.
>> ನಾವು ಸೂಚಿಸಲು ನೋಡ್ ಮಾರ್ಪಡಿಸಬಹುದು ಪ್ರಮುಖ ಪಾತ್ರಗಳ ಮಾರ್ಗವನ್ನು
ಇದು ನಮ್ಮ ನಿಘಂಟು ಪ್ರಮುಖ ಪ್ರತಿನಿಧಿಸುತ್ತದೆ.
ಈಗ ತೂರಿಸುವ ಪ್ರಯತ್ನಿಸೋಣ trie, ಒಳಗೆ ಪ್ರಮುಖ ಸ್ನಾನ.
ನಾವು ರೂಟ್ ನೋಡ್ ಆರಂಭಿಸಲು ಮಾಡುತ್ತೇವೆ ಮತ್ತೆ ಪಾಯಿಂಟರ್ಸ್ ಅನುಸರಿಸಿ.
ಆದರೆ ಈ ಪರಿಸ್ಥಿತಿಯಲ್ಲಿ, ನಾವು ಸತ್ತ ಹಿಟ್ ನಾವು ಪಡೆಯಲು ಸಾಧ್ಯವಾಯಿತು ಕೋರುತ್ತೇವೆ ಮೊದಲು ಕೊನೆಗೊಳ್ಳುತ್ತದೆ
ಪ್ರಮುಖ ಕೊನೆಯಲ್ಲಿ.
ಈಗ, ನಾವು ಕೆಲವು ಹೊಸ ನಿಯೋಜಿಸಿ ಅಗತ್ಯವಿದೆ ಗ್ರಂಥಿಗಳು ಒಂದು ಹೊಸ ನಿಯೋಜಿಸಿ ಅಗತ್ಯವಿದೆ
ಪ್ರತಿ ಉಳಿದ ನೋಡ್ ನಮ್ಮ ಪ್ರಮುಖ ಪತ್ರ.
>> ಈ ಸಂದರ್ಭದಲ್ಲಿ, ನಾವು ಅಗತ್ಯವಿದೆ ಒಂದು ಹೊಸ ನೋಡ್ ನಿಯೋಜಿಸಿ.
ನಂತರ ನಾವು ಎಚ್ ಸೂಚ್ಯಂಕ ಮಾಡುವ ಅಗತ್ಯವಿದೆ ಈ ಹೊಸ ನೋಡ್ ಉಲ್ಲೇಖಿಸಿ.
ಮತ್ತೊಮ್ಮೆ, ನಾವು ನೋಡ್ ಮಾರ್ಪಡಿಸಬಹುದು ಸೂಚಿಸುವ ಪಾತ್ರಗಳು ಮಾರ್ಗವನ್ನು
ಇದು ಕರೆದೊಯ್ಯುವ ಪ್ರತಿನಿಧಿಸುತ್ತದೆ ನಮ್ಮ ನಿಘಂಟು ಪ್ರಮುಖ.
ನ ಅಸಂಪಾತ ಬಗ್ಗೆ ಕಾರಣ ಲೆಟ್ ಈ ನಮ್ಮ ವಿಧಾನಗಳು ಸಂಕೀರ್ಣತೆ
ಎರಡು ಕಾರ್ಯಾಚರಣೆಗಳು.
>> ನಾವು ಗಮನಿಸುವುದಿಲ್ಲ ಎಂದು ಎರಡೂ ಸಂದರ್ಭಗಳಲ್ಲಿ ಸಂಖ್ಯೆ ನಮ್ಮ ಅಲ್ಗಾರಿದಮ್ ಮಾಡಲಾಯಿತು ತೆಗೆದುಕೊಂಡ ಕ್ರಮಗಳನ್ನು
ಸಂಖ್ಯೆ ಅನುಪಾತದಲ್ಲಿರುತ್ತದೆ ಕೀವರ್ಡ್ ಅಕ್ಷರಗಳನ್ನು.
ಅದು ಸರಿ.
ನೀವು ಒಂದು ಪದ ಹುಡುಕುವ ಸಂದರ್ಭದಲ್ಲಿ trie, ನೀವು ಮೂಲಕ ತಿರುಗಿ ಅವಶ್ಯಕತೆ
ಅಕ್ಷರಗಳನ್ನು ಒಂದು ನೀವು ರವರೆಗೆ ಎರಡೂ ಪದದ ಕೊನೆಯಲ್ಲಿ ಅಥವಾ ತಲುಪಲು
trie ಒಂದು ಕೊನೆ ಹಿಟ್.
>> ಮತ್ತು ನೀವು ಒಂದು ಕೀಲಿಯನ್ನು ಸೇರಿಸಲು ಬಯಸಿದಾಗ ಬಳಸಿ ಒಂದು trie ಒಳಗೆ ಮೌಲ್ಯ ಜೋಡಿ
ವಿಧಾನ ನಾವು, ಕೆಟ್ಟ ಸಂದರ್ಭದಲ್ಲಿ ಚರ್ಚಿಸಲಾಗಿದೆ ನೀವು ಒಂದು ಹೊಸ ನೋಡ್ ಹಂಚುತ್ತಾರೆ ಹೊಂದಿರುತ್ತದೆ
ಪ್ರತಿಯೊಂದು ಅಕ್ಷರದ.
ಮತ್ತು ನಾವು ಹಂಚಿಕೆ ಊಹಿಸುತ್ತವೆ ಮಾಡುತ್ತೇವೆ ಸ್ಥಿರ ಸಮಯ ಕಾರ್ಯಾಚರಣೆ.
ನಾವು ಪ್ರಮುಖ ಉದ್ದ ಭಾವಿಸುತ್ತವೆ ಹಾಗಾಗಿ ಸ್ಥಿರ ಸ್ಥಿರ, ಎರಡೂ ಸುತ್ತುವರಿದಿದೆ
ಅಳವಡಿಕೆ ಮತ್ತು ಹುಡುಕುವ ನಿರಂತರ ಒಂದು trie ಸಮಯ ಕಾರ್ಯಾಚರಣೆಗಳು.
>> ನಾವು ಈ ಊಹೆಯನ್ನು ಮಾಡಲು ಹೋದರೆ ಪ್ರಮುಖ ಉದ್ದ ಸ್ಥಿರ ಸುತ್ತುವರಿದಿದೆ
ನಿರಂತರ, ನಂತರ ಅಳವಡಿಕೆ ಮತ್ತು ಹುಡುಕುವ, ಕೆಟ್ಟ ಸಂದರ್ಭದಲ್ಲಿ, ಸರಳ ಇವೆ
ಕೀ ಉದ್ದ.
ಐಟಂಗಳ ಸಂಖ್ಯೆಯನ್ನು ಸಂಗ್ರಹಿಸಲಾಗುತ್ತದೆ ಗಮನಿಸಿ trie ನೋಟ ಅಪ್ ಪರಿಣಾಮ ಬೀರುವುದಿಲ್ಲ
ಅಥವಾ ಅಳವಡಿಕೆಯ ಸಮಯದಲ್ಲಿ.
ಇದು ಕೇವಲ ಪ್ರಭಾವಿಸಲ್ಪಟ್ಟ ವಿಶೇಷವೇನು ಕೀ ಉದ್ದ.
>> ಇದಕ್ಕೆ ವಿರುದ್ಧವಾಗಿ, ಹೇಳುತ್ತಾರೆ, ನಮೂದುಗಳನ್ನು ಸೇರಿಸುವಾಗ, ಒಂದು ಹ್ಯಾಷ್ ಟೇಬಲ್ ಗಳಿಸುತ್ತದೆ
ಭವಿಷ್ಯದ ನಿಧಾನವಾಗಿ ಹುಡುಕುವ.
ಈ ಮೊದಲು ಇಷ್ಟವಾಗುವ ಧ್ವನಿ, ಇರಬಹುದು ನಾವು ನೆನಪಿಡಬೇಕು ಒಂದು
ಅನುಕೂಲಕರ ಅಸಂಪಾತ ಸಂಕೀರ್ಣತೆ ಮಾಡುವುದಿಲ್ಲ ಅರ್ಥ ಆಚರಣೆಯಲ್ಲಿ ದಶಮಾಂಶ
ರಚನೆ ಅಗತ್ಯವಾಗಿ ನಿಂದೆ ಮೀರಿ.
ನಾವು ಶೇಖರಿಸಿಡಲು ಎಂದು ಪರಿಗಣಿಸಬೇಕು ಒಂದು ಕೆಟ್ಟ ನಾವು ಅಗತ್ಯವಿದೆ ಒಂದು trie, ಪದ
ಸಂದರ್ಭದಲ್ಲಿ, ನೋಡ್ಗಳ ಸಂಖ್ಯೆಯನ್ನು ಅನುಪಾತದಲ್ಲಿರುತ್ತದೆ ಪದವು ಉದ್ದ.
>> ಪ್ರಯತ್ನಗಳು ಸ್ಪೇಸ್ ಬಹಳಷ್ಟು ಬಳಸಲು ಒಲವು.
ಆ ಒಂದು ಹ್ಯಾಶ್ ಕೋಷ್ಟಕದ ವಿರುದ್ಧವಾಗಿ ಇಲ್ಲಿದೆ, ನಾವು ಕೇವಲ ಒಂದು ಹೊಸ ನೋಡ್ ಅಗತ್ಯವಿದೆ ಅಲ್ಲಿ
ಕೆಲವು ಪ್ರಮುಖ ಮೌಲ್ಯ ಜೋಡಿ ಶೇಖರಿಸಿಡಲು.
ಈಗ, ಮತ್ತೆ ಸಿದ್ಧಾಂತದಲ್ಲಿ, ದೊಡ್ಡ ಬಾಹ್ಯಾಕಾಶ ಬಳಕೆ ದೊಡ್ಡ ಹಾಗೆ ಕಾಣುವುದಿಲ್ಲ
ವಿಶೇಷವಾಗಿ ನೀಡಿದ ಎದುರಿಸಲು ಆಧುನಿಕ ಕಂಪ್ಯೂಟರ್ ಗಿಗಾಬೈಟ್ ಮತ್ತು
ಮೆಮೊರಿ ಗಿಗಾಬೈಟ್.
ಆದರೆ ನಾವು ಇನ್ನೂ ಎಂದು ತಿರುಗಿದರೆ ಮೆಮೊರಿ ಬಳಕೆ ಮತ್ತು ಬಗ್ಗೆ ಚಿಂತೆ
ಸಲುವಾಗಿ ಸಂಸ್ಥೆಯ ಪ್ರದರ್ಶನ, ರಿಂದ ಆಧುನಿಕ ಕಂಪ್ಯೂಟರ್ಗಳಲ್ಲಿ
ಅಡಿಯಲ್ಲಿ ಸ್ಥಳದಲ್ಲಿ ಯಾಂತ್ರಿಕ ಮೆಮೊರಿ ಪ್ರವೇಶ ವೇಗಗೊಳಿಸಲು ಹುಡ್.
>> ಆದರೆ ಈ ಯಾಂತ್ರಿಕ ಉತ್ತಮ ಕೆಲಸ ಸ್ಮರಣೆ ಪ್ರವೇಶಗಳಿಗೆ ಕಾಂಪ್ಯಾಕ್ಟ್ ಮಾಡಲಾಗುತ್ತದೆ
ಪ್ರಾಂತ್ಯಗಳು ಅಥವಾ ಪ್ರದೇಶಗಳೆಂದು.
ಮತ್ತು ಒಂದು trie ಗ್ರಂಥಿಗಳು ವಾಸಿಸುತ್ತಾರೆ ಸಾಧ್ಯವಾಗಲಿಲ್ಲ ರಾಶಿ ನಗರದಲ್ಲಿ.
ಆದರೆ ಈ ವಿನಿಮಯಗಳಿಗೆ ಇವೆ ನಾವು ಪರಿಗಣಿಸಬೇಕು ಎಂದು.
>> ಡೇಟಾ ಆಯ್ಕೆಮಾಡುವಾಗ, ನೆನಪಿಡಿ ಕೆಲವು ಕಾರ್ಯ ರಚನೆ, ನಾವು
ಬಗ್ಗೆ ಯೋಚಿಸಬೇಕು ರೀತಿಯ ಕಾರ್ಯಾಚರಣೆಗಳ ಡೇಟಾ ರಚನೆ ಅಗತ್ಯವಿದೆ
ಬೆಂಬಲ ಮತ್ತು ಎಷ್ಟು ಪ್ರದರ್ಶನ ಆ ಪ್ರತಿ
ನಮಗೆ ಕಾರ್ಯಾಚರಣೆಗಳು ವಿಷಯಗಳಲ್ಲಿ.
ಈ ಕಾರ್ಯಾಚರಣೆಗಳು ಸಹ ಮೇ ಕೇವಲ ಆಚೆಗೂ
ಮೂಲ ನೋಟ ಅಪ್ ಮತ್ತು ಅಳವಡಿಕೆ.
ನಾವು ಒಂದು ರೀತಿಯ ಕಾರ್ಯಗತಗೊಳಿಸಲು ಬಯಸಿದ್ದರು ಊಹಿಸಿಕೊಳ್ಳಿ ಸ್ವಯಂಪೂರ್ಣ ಕಾರ್ಯಗಳನ್ನು, ಹೆಚ್ಚು
ಹಾಗೆ ಗೂಗಲ್ ಹುಡುಕಾಟ ಎಂಜಿನ್ ಮಾಡುತ್ತದೆ.
ಎಂದು, ಎಲ್ಲಾ ಕೀಲಿಗಳನ್ನು ಹಿಂದಿರುಗಿ ಸಮರ್ಥವಾಗಿ ಮೌಲ್ಯಗಳನ್ನು ಇದು
ನೀಡಿರುವ ಪೂರ್ವಪ್ರತ್ಯಯ ಹೊಂದಿವೆ.
>> ಎ trie ಅನನ್ಯವಾಗಿ ಉಪಯುಕ್ತವಾಗಿದೆ ಈ ಕಾರ್ಯಾಚರಣೆಗೆ.
ಇದು ಮೂಲಕ ಮರಳಿ ಸರಳ ಪ್ರತಿ ಪಾತ್ರದ ಫಾರ್ trie
ಪೂರ್ವಪ್ರತ್ಯಯ.
ಕೇವಲ, ಒಂದು ಹುಡುಕುವ ಕಾರ್ಯಾಚರಣೆ ಮುಂತಾದ ನಾವು ಪಾಯಿಂಟರ್ಸ್ ಅನುಸರಿಸಿ
ಪಾತ್ರಕ್ಕೆ ಪಾತ್ರ.
ನಂತರ, ನಾವು ಕೊನೆಯಲ್ಲಿ ಬಂದಾಗ ಪೂರ್ವಪ್ರತ್ಯಯ, ನಾವು ಮೂಲಕ ಮರಳಿ ಎಂದು
ಡೇಟಾ ರಚನೆ ಉಳಿದ ಭಾಗವನ್ನು ಕೀಲಿಯನ್ನು ಯಾವುದೇ ಮೀರಿ ರಿಂದ
ಈ ಹಂತದಲ್ಲಿ ಪೂರ್ವಪ್ರತ್ಯಯ ಹೊಂದಿವೆ.
>> ಇದು ಈ ಪಟ್ಟಿಗಳನ್ನು ಪಡೆಯಲು ಕೂಡ ಸುಲಭ ರಿಂದ ಅಕಾರಾದಿಯಲ್ಲಿ
ಮಕ್ಕಳ ರಚನೆಯ ಅಂಶಗಳನ್ನು ವರ್ಣಮಾಲೆಯ ಆದೇಶ.
ಆದ್ದರಿಂದ ಆಶಾದಾಯಕವಾಗಿ ನೀವು ಪರಿಗಣಿಸಲು ಮಾಡುತ್ತೇವೆ ನೀಡುವ ಪ್ರಯತ್ನ ಪ್ರಯತ್ನಿಸುತ್ತದೆ.
ನಾನು ಕೆವಿನ್ ಸ್ಕಿಮಿಡ್ ಆಮ್, ಮತ್ತು ಈ CS50 ಹೊಂದಿದೆ.
>> ಆಹ್, ಈ ಪ್ರಾರಂಭ ಇಳಿಕೆ.
ಕ್ಷಮಿಸಿ.
>> ನಾಲ್ಕು ಮುಷ್ಕರ.
ನಾನು ಔಟ್ ಆಗಿದ್ದೇನೆ.
ಕ್ಷಮಿಸಿ.
ವ್ಯಕ್ತಿ ಮಾಡುವ ಕ್ಷಮಿಸಿ ಯಾರು ಈ ಕ್ರೇಜಿ ಹೋಗಿ ಸಂಪಾದಿಸಲು ಹೊಂದಿದೆ.
>> ಕ್ಷಮಿಸಿ.
ಕ್ಷಮಿಸಿ.
>> ಸ್ಪೀಕರ್ 1: ಅಭಿನಂದನೆಗಳು.
ನಿಜಕ್ಕೂ ಉತ್ತಮವಾಗಿತ್ತು.