[Powered by Google Translate] [ಬೈನರಿ ಸರ್ಚ್]
[ಪ್ಯಾಟ್ರಿಕ್ ಸ್ಕಿಮಿಡ್ - ಹಾರ್ವರ್ಡ್ ವಿಶ್ವವಿದ್ಯಾಲಯ]
[ಈ CS50 ಹೊಂದಿದೆ. - CS50.TV]
>> ನಾನು ವರ್ಣಮಾಲೆಯಂತೆ ನೀವು ಡಿಸ್ನಿ ಪಾತ್ರದ ಹೆಸರುಗಳ ಪಟ್ಟಿಯನ್ನು ನೀಡಿದರೆ
ಮತ್ತು, ಮಿಕ್ಕಿ ಮೌಸ್ ಹುಡುಕಲು ನೀವು ಕೇಳಿದಾಗ
ಹೇಗೆ ಈ ಮಾಡುವ ಬಗ್ಗೆ ಹೋಗುತ್ತಾರೆ?
ಒಂದು ಸ್ಪಷ್ಟವಾದ ರೀತಿಯಲ್ಲಿ ಆರಂಭದಿಂದಲೂ ಪಟ್ಟಿ ಸ್ಕ್ಯಾನ್ ಮಾಡಲು ಎಂದು
ಮತ್ತು ಇದು ಮಿಕ್ಕಿಯ ನೋಡಲು ಪ್ರತಿ ಹೆಸರನ್ನು ಪರಿಶೀಲಿಸಿ.
ಆದರೆ ನೀವು ಇತ್ಯಾದಿ ಅಲ್ಲಾದ್ದೀನ್, ಆಲಿಸ್, ಏರಿಯಲ್, ಓದಲು ಮತ್ತು ಮಾಹಿತಿ,
ನೀವು ಬೇಗನೆ ಪಟ್ಟಿಯಲ್ಲಿ ಮುಂದೆ ಪ್ರಾರಂಭವಾಗುವ ಒಳ್ಳೆಯದು ಎಂಬುದನ್ನು ಅರಿಯುತ್ತೇವೆ.
ಸರಿ, ಬಹುಶಃ ನೀವು ಪಟ್ಟಿಯಲ್ಲಿ ಕೊನೆಯಿಂದ ಹಿಂದಕ್ಕೆ ಕೆಲಸ ಪ್ರಾರಂಭಿಸಬೇಕು.
ಈಗ ನೀವು ಟಾರ್ಜನ್, ಸ್ಟಿಚ್, ಸ್ನೋ ವೈಟ್ ಇತ್ಯಾದಿ ಓದಲು.
ಈಗಲೂ, ಈ ಬಗ್ಗೆ ಹೋಗಲು ಅತ್ಯುತ್ತಮ ರೀತಿಯಲ್ಲಿಯೇ ಕಾಣುತ್ತಿಲ್ಲ.
>> ಹಾಗೆಯೇ, ನೀವು ಈ ರೀತಿ ಸುಮಾರು ಹೋಗಿ ಎಂದು ಇನ್ನೊಂದು ರೀತಿಯಲ್ಲಿ ಕಿರಿದುಗೊಳಿಸಿ ಪ್ರಯತ್ನಿಸುತ್ತದೆ
ನೀವು ನೋಡಲು ಹೊಂದಿರುವ ಹೆಸರುಗಳ ಪಟ್ಟಿ.
ಅವರು ವರ್ಣಮಾಲೆಯಂತೆ ಎಂದು ಅರಿತಿರುತ್ತಾರೆ,
ನೀವು ಪಟ್ಟಿಯ ಮಧ್ಯದಲ್ಲಿ ಹೆಸರುಗಳು ನೋಡಲು ಸಾಧ್ಯವಾಗಲಿಲ್ಲ
ಮಿಕ್ಕಿ ಮೌಸ್ ಈ ಹೆಸರನ್ನು ಮೊದಲು ಅಥವಾ ನಂತರ ವೇಳೆ ಮತ್ತು ಪರಿಶೀಲಿಸಿ.
ಎರಡನೆಯ ಕಾಲಮ್ ಕೊನೆಯ ಹೆಸರನ್ನು ನಲ್ಲಿ ನೋಡುತ್ತಿರುವುದು
ನೀವು ಆ ಮಿಕ್ಕಿಗೆ ಎಂ ಜಾಸ್ಮಿನ್ ಗೆ ಜೆ ನಂತರ ಬರುತ್ತದೆ ಅರ್ಥ ಬಯಸುವ
ಆದ್ದರಿಂದ ನೀವು ಸರಳವಾಗಿ ಪಟ್ಟಿ ಮೊದಲಾರ್ಧದಲ್ಲಿ ನಿರ್ಲಕ್ಷಿಸಿ ಬಯಸುವ.
ನಂತರ ನೀವು ಬಹುಶಃ ಕೊನೆಯ ಸ್ತಂಭದ ತುದಿಯ ನೋಡಲು ಬಯಸುವ
ಮತ್ತು Rapunzel ಆರಂಭವಾಗುತ್ತದೆ ಎಂದು ನೋಡಿ.
ಮಿಕ್ಕಿ Rapunzel ಮೊದಲು ಬರುತ್ತದೆ; ನಾವು ಹಾಗೆಯೇ ಕೊನೆಯ ಕಾಲಮ್ ನಿರ್ಲಕ್ಷಿಸಬಹುದು ತೋರುತ್ತಿದೆ.
ಹುಡುಕು ತಂತ್ರವು ಮುಂದುವರಿಕೆ, ನೀವು ಬೇಗನೆ ನೋಡುತ್ತಾರೆ ಎಂದು ಮಿಕ್ಕಿ
ಹೆಸರುಗಳು ಉಳಿದ ಪಟ್ಟಿ ಮೊದಲಾರ್ಧದಲ್ಲಿ ಆಗಿದೆ
ಮತ್ತು ಅಂತಿಮವಾಗಿ ಮಿಕ್ಕಿ ಮೆರ್ಲಿನ್ ಮತ್ತು ಮಿನ್ನೀ ನಡುವೆ ಅಡಗಿಕೊಂಡು ಹೇಗೆ.
>> ನೀವು ಏನು ಮೂಲತಃ ಬೈನರಿ ಸರ್ಚ್ ಆಗಿತ್ತು.
ಈ ಹೆಸರೇ ಸೂಚಿಸುವಂತೆ, ಇದು ಒಂದು ಅವಳಿ ಮ್ಯಾಟರ್ ತನ್ನ ಶೋಧನೆ ತಂತ್ರ ನಿರ್ವಹಿಸುತ್ತದೆ.
ಇದರ ಅರ್ಥ ಏನು?
ಚೆನ್ನಾಗಿ ಪ್ರತಿಗಳ ಅಂಶಗಳ ಒಂದು ಪಟ್ಟಿಯನ್ನು ನೀಡಲಾಗುತ್ತದೆ, ಬೈನರಿ ಸರ್ಚ್ ಅಲ್ಗಾರಿದಮ್ ಅವಳಿ ನಿರ್ಧಾರವನ್ನು -
ಎಡ ಅಥವಾ ಬಲ, ಹೆಚ್ಚು ಅಥವಾ ಕಡಿಮೆ ಮೊದಲು ಅಥವಾ ನಂತರ ವರ್ಣಮಾಲೆಯ, ಹೆಚ್ಚು - ಪ್ರತಿ ಹಂತದಲ್ಲಿ.
ಈಗ ನಾವು ಈ ಹುಡುಕಾಟ ಅಲ್ಗಾರಿದಮ್ ನಡೆದುಕೊಳ್ಳುತ್ತಾನೆ ಒಂದು ಹೆಸರನ್ನು ಹೊಂದಿರುವ,
ನ ಇನ್ನೊಂದು ಉದಾಹರಣೆಯನ್ನು ನೋಡೋಣ, ಆದರೆ ಈ ಬಾರಿ ವಿಂಗಡಿಸಲಾದ ಸಂಖ್ಯೆಗಳ ಪಟ್ಟಿಯನ್ನು.
ನಾವು ವಿಂಗಡಿಸಲಾದ ಸಂಖ್ಯೆಗಳ ಈ ಪಟ್ಟಿಯಲ್ಲಿ 144 ಹುಡುಕುತ್ತಿರುವ ಸೇ.
ಮೊದಲಿನಂತೆ ಕೇವಲ ನಾವು ಮಧ್ಯದಲ್ಲಿ ಎಂದು ಸಂಖ್ಯೆಯನ್ನು ಕಂಡು -
ಈ ಪ್ರಕರಣದಲ್ಲಿ 13 - ಹಾಗೂ 144 ಕ್ಕೂ ಹೆಚ್ಚಿನ ಅಥವಾ 13 ಕ್ಕಿಂತ ಕಡಿಮೆ ವೇಳೆ ನೋಡಿ.
ಅದು 13 ಕ್ಕೂ ಹೆಚ್ಚು ಸ್ಪಷ್ಟವಾಗಿ ರ ನಾವು 13 ಅಥವಾ ಕಡಿಮೆ ಎಲ್ಲವೂ ನಿರ್ಲಕ್ಷಿಸಬಹುದು
ಮತ್ತು ಕೇವಲ ಉಳಿದ ಅರ್ಧ ಗಮನ.
ನಾವು ಈಗ ಬಿಟ್ಟು ಐಟಂಗಳ ಇನ್ನೂ ಸಂಖ್ಯೆ ಹೊಂದಿರುವುದರಿಂದ
ನಾವು ಕೇವಲ ಮಧ್ಯಮ ಹತ್ತಿರವಾಗಿರುವ ಒಂದು ಸಂಖ್ಯೆಯನ್ನು ಆಯ್ಕೆ.
ಈ ಸಂದರ್ಭದಲ್ಲಿ ನಾವು 55 ಆಯ್ಕೆ.
ನಾವು ಸುಲಭವಾಗಿ 89 ಆಯ್ಕೆ ಇರಬಹುದು.
ಸರಿ. ಮತ್ತೆ, 144 55 ಹೆಚ್ಚು, ಆದ್ದರಿಂದ ನಾವು ಹೋಗಿ.
ಅದೃಷ್ಟವಶಾತ್ ನಮಗೆ, ಮುಂದಿನ ಮಧ್ಯಮ ಸಂಖ್ಯೆ, 144 ಆಗಿದೆ
ನಾವು ಹುಡುಕುತ್ತಿರುವ ಒಂದು.
ಒಂದು ಬೈನರಿ ಸರ್ಚ್ ಅನ್ನು 144 ಹುಡುಕಲು ಆದ್ದರಿಂದ ನಾವು ಕೇವಲ 3 ಹಂತಗಳಲ್ಲಿ ಅದನ್ನು ಪತ್ತೆ ಆರ್.
ನಾವು ಇಲ್ಲಿ ರೇಖೀಯ ಹುಡುಕಾಟ ಬಳಸಿದ ಪಕ್ಷದಲ್ಲಿ, ನಮಗೆ 12 ಹಂತಗಳನ್ನು ತೆಗೆದುಕೊಂಡಿರಬಹುದು.
ವಾಸ್ತವವಾಗಿ ಒಂದು ಮ್ಯಾಟರ್, ಏಕೆಂದರೆ ಈ ಹುಡುಕು ವಿಧಾನ ಐಟಂಗಳ ಸಂಖ್ಯೆಯನ್ನು ಅರ್ಥ
ಪ್ರತಿಯೊಂದು ಹಂತದಲ್ಲಿ ನೋಡಲು ಹೊಂದಿದೆ, ಅದು ಹುಡುಕುತ್ತಿದೆ ಐಟಂ ಕಾಣಬಹುದು
ಪಟ್ಟಿಯಲ್ಲಿ ಐಟಂಗಳ ಸಂಖ್ಯೆಯ ದಾಖಲೆ ಸುಮಾರು.
ಈಗ ನಾವು 2 ಉದಾಹರಣೆಗಳನ್ನು ನೋಡಬಹುದು, ಅವರ ಒಂದು ಅವಲೋಕಿಸೋಣ
ಬೈನರಿ ಸರ್ಚ್ ಅಳವಡಿಸಿಕೊಂಡ ಪುನರಾವರ್ತಿತ ಕಾರ್ಯವನ್ನು ಕೆಲವು ಸೂಡೊಕೋಡ್ಗಳನ್ನು.
ತುದಿಯಲ್ಲಿ ಆರಂಭಗೊಂಡು, ನಾವು 4 ವಾದಗಳನ್ನು ತೆಗೆದುಕೊಳ್ಳುತ್ತದೆ ಒಂದು ಹುಡುಕುತ್ತದೆ ಎಂದು ನೋಡಿ:
ಕೀ, ಅರೇ, ನಿಮಿಷ, ಮತ್ತು ಮ್ಯಾಕ್ಸ್.
ಕೀಲಿ ನಾವು ಹಿಂದಿನ ಉದಾಹರಣೆಯಲ್ಲಿ ಆದ್ದರಿಂದ 144, ಹುಡುಕುತ್ತಿರುವ ಆ ಸಂಖ್ಯೆ.
ಅರೇ ನಾವು ಹುಡುಕುತ್ತಿರುವ ಸಂಖ್ಯೆಗಳ ಪಟ್ಟಿ.
ಕನಿಷ್ಠ ಮತ್ತು ಗರಿಷ್ಠ ಕನಿಷ್ಠ ಮತ್ತು ಗರಿಷ್ಠ ಸ್ಥಾನಗಳ ಸೂಚ್ಯಂಕಗಳು ಹೀಗಿವೆ
ನಾವು ಪ್ರಸ್ತುತ ನೋಡುತ್ತಿದ್ದೀರಿ ಎಂದು.
ನಾವು ಪ್ರಾರಂಭಿಸಿದಾಗ, ನಿಮಿಷ ಸೊನ್ನೆ ಮತ್ತು ಮ್ಯಾಕ್ಸ್ ರಚನೆಯ ಗರಿಷ್ಠ ಸೂಚ್ಯಂಕ ಎಂದು ಕಾಣಿಸುತ್ತದೆ.
ನಾವು ಹುಡುಕಾಟ ಕಿರಿದುಗೊಳಿಸಿ, ನಾವು ನಿಮಿಷ ಮತ್ತು ಮ್ಯಾಕ್ಸ್ ನವೀಕರಿಸಿ
ನಾವು ಇನ್ನೂ ಸೈನ್ ನೋಡುತ್ತಿದ್ದೀರಿ ಎಂದು ಕೇವಲ ಶ್ರೇಣಿ ಎಂದು
>> ಮೊದಲ ಆಸಕ್ತಿದಾಯಕ ಭಾಗಕ್ಕೆ ತೆರಳಿ ಅವಕಾಶ.
ನಾವು ಮೊದಲನೆಯದಾಗಿ, ಕೇಂದ್ರ ಕಾಣುವುದು
ಅರ್ಧದಾರಿಯಲ್ಲೇ ನಾವು ಇನ್ನೂ ಪರಿಗಣಿಸಿ ಎಂದು ರಚನೆಯ ನಿಮಿಷ ಮತ್ತು ಮ್ಯಾಕ್ಸ್ ನಡುವಿನ ಸೂಚ್ಯಂಕ.
ನಂತರ ನಾವು ಕೇಂದ್ರ ಸ್ಥಳದಲ್ಲಿ ರಚನೆಯ ಮೌಲ್ಯವನ್ನು ನೋಡಲು
ನಾವು ಹುಡುಕುತ್ತಿರುವ ಸಂಖ್ಯೆಯನ್ನು ಪ್ರಮುಖ ಕಡಿಮೆ ವೇಳೆ ಮತ್ತು ನೋಡಿ.
ಸ್ಥಾನದಲ್ಲಿ ಸಂಖ್ಯೆ ಕಡಿಮೆ ಇದ್ದರೆ,
ಅದು ಪ್ರಮುಖ ಆ ಸ್ಥಾನವನ್ನು ಎಡ ಎಲ್ಲಾ ಸಂಖ್ಯೆಗಳು ದೊಡ್ಡದಾಗಿರುತ್ತದೆ ಅರ್ಥ.
ಆದ್ದರಿಂದ ನಾವು, ಮತ್ತೆ ಬೈನರಿ ಸರ್ಚ್ ಕಾರ್ಯ ಕರೆಯಬಹುದು
ಆದರೆ ಈ ಬಾರಿ ಕೇವಲ ಅರ್ಧ ಓದಲು ನಿಮಿಷ ಮತ್ತು ಮ್ಯಾಕ್ಸ್ ನಿಯತಾಂಕಗಳನ್ನು ಅಪ್ಡೇಟ್
ಎಂದು ಹೆಚ್ಚಿನ ಅಥವಾ ನಾವು ನೋಡಿವೆ ಮೌಲ್ಯಕ್ಕೆ ಸಮಾನವಾಗಿರುತ್ತದೆ.
ಮತ್ತೊಂದೆಡೆ, ಪ್ರಮುಖ ರಚನೆಯ ಪ್ರಸ್ತುತ ಬಿಂದುವಾಗಿ ಸಂಖ್ಯೆ ಕಡಿಮೆ ವೇಳೆ,
ನಾವು ಎಡ ಹೋಗಿ ಮತ್ತು ಹೆಚ್ಚಿನ ಎಲ್ಲಾ ಸಂಖ್ಯೆಗಳು ನಿರ್ಲಕ್ಷಿಸಿ ಬಯಸುವ.
ಮತ್ತೆ, ನಾವು ನಿಮಿಷ ಮತ್ತು ಮ್ಯಾಕ್ಸ್ ನವೀಕರಿಸಿದ್ದಾರೆ ವ್ಯಾಪ್ತಿಯನ್ನು ಹೊಂದಿರುವ ಬೈನರಿ ಸರ್ಚ್ ಆದರೆ ಈ ಬಾರಿ ಕರೆ
ಕೇವಲ ಕಡಿಮೆ ಅರ್ಧ ಒಳಗೊಂಡಿದೆ.
ರಚನೆಯ ಪ್ರಸ್ತುತ ಬಿಂದುವಾಗಿ ಮೌಲ್ಯವನ್ನು ಯಾವುದೇ ವೇಳೆ
ಹೆಚ್ಚಿನ ಅಥವಾ ಕೀಲಿ ಚಿಕ್ಕದಾದ, ಅದು ಕೀಲಿ ಸಮನಾಗಿರಬೇಕು.
ಆದ್ದರಿಂದ, ನಾವು ಕೇವಲ ಪ್ರಸ್ತುತ ಕೇಂದ್ರ ಸೂಚ್ಯಂಕ ಮರಳಬಹುದು, ಮತ್ತು ನಾವು ಮುಗಿಸಿದ್ದೀರಿ.
ಅಂತಿಮವಾಗಿ, ಈ ಚೆಕ್ ಕೇಸ್ ಎಂದು ಸಂಖ್ಯೆ
ನಾವು ಹುಡುಕುತ್ತಿರುವ ಸಂಖ್ಯೆಗಳ ಶ್ರೇಣಿಯನ್ನು ವಾಸ್ತವವಾಗಿ ಅಲ್ಲ.
ನಾವು ಹುಡುಕುತ್ತಿರುವ ಶ್ರೇಣಿಯ ಗರಿಷ್ಠ ಸೂಚ್ಯಂಕ
ಕನಿಷ್ಠ ಹೆಚ್ಚು ಎಂದಿಗೂ ಕಡಿಮೆ, ನಾವು ತುಂಬಾ ಹೋಗಿದ್ದೀರಿ ಎಂದರ್ಥ.
ಸಂಖ್ಯೆ ಇನ್ಪುಟ್ ರಚನೆಯ ಇರಲಿಲ್ಲ ಏಕೆಂದರೆ, ನಾವು -1 ಹಿಂತಿರುಗಿ
ಯಾವುದೂ ಸೂಚಿಸಲು ಕಂಡುಬಂದಿಲ್ಲ.
>> ನೀವು ಈ ಅಲ್ಗಾರಿದಮ್ ಕೆಲಸ ಆ ಗಮನಿಸಬಹುದು
ಸಂಖ್ಯೆಗಳ ಪಟ್ಟಿ ವಿಂಗಡಿಸಲಾದ ಮಾಡಬೇಕು.
ಬೇರೆ ರೀತಿಯಲ್ಲಿ ಹೇಳುವುದಾದರೆ, ನಾವು ಕೇವಲ ಬೈನರಿ ಸರ್ಚ್ ಅನ್ನು 144 ಕಾಣಬಹುದು
ಎಲ್ಲಾ ಸಂಖ್ಯೆಗಳು ಕಡಿಮೆ ನಿಂದ ಅತ್ಯಧಿಕ ಆದೇಶ ಎಂದಿಟ್ಟುಕೊಳ್ಳಿ.
ಈ ಸಂದರ್ಭದಲ್ಲಿ ಇಲ್ಲದಿದ್ದರೆ, ನಾವು ಪ್ರತಿ ಹಂತದಲ್ಲಿ ಸಂಖ್ಯೆಗಳ ಅರ್ಧ ಹಾಕುವಂತೆ ಸಾಧ್ಯವಾಗದಿರಬಹುದು.
ನಾವು 2 ಆಯ್ಕೆಗಳನ್ನು ಹೊಂದಿರುತ್ತದೆ.
ಒಂದೋ ನಾವು, ಬೈನರಿ ಸರ್ಚ್ ಬಳಸುವ ಮುನ್ನ ಆಯ್ದ ಪಟ್ಟಿಯನ್ನು ತೆಗೆದುಕೊಂಡು ಅದನ್ನು ವಿಂಗಡಿಸಲು ಮಾಡಬಹುದು
ಅಥವಾ ನಾವು ಅದನ್ನು ಸೇರಿಸಲು ಸಂಖ್ಯೆಗಳನ್ನು ಪಟ್ಟಿ ಪ್ರತ್ಯೇಕಿಸಲ್ಪಡುತ್ತವೆ ಖಚಿತವಾಗಿ ಮಾಡಬಹುದು.
ಆದ್ದರಿಂದ, ಬದಲಿಗೆ ನಾವು ಹುಡುಕಲು ಇರುವ ಸಂದರ್ಭದಲ್ಲಿ ವಿಂಗಡಣೆ,
ಏಕೆ ಎಲ್ಲ ಸಮಯದಲ್ಲೂ ಪ್ರತಿಗಳ ಪಟ್ಟಿಯನ್ನು ಕಾಲಕ್ಕೆ?
>> ಏಕಕಾಲದಲ್ಲಿ ಒದಗಿಸುವುದು ಸಂಖ್ಯೆಗಳ ಪಟ್ಟಿ ಇಡಲು ಒಂದು ರೀತಿಯಲ್ಲಿ ವಿಂಗಡಿಸಲಾಗುತ್ತದೆ
ಈ ಪಟ್ಟಿಯಿಂದ ಸಂಖ್ಯೆಗಳು ಸೇರಿಸಲು ಅಥವಾ ಸರಿಸಲು
ಬೈನರಿ ಸರ್ಚ್ ಟ್ರೀಯ ಕರೆಯುವುದನ್ನು ಬಳಸಲ್ಪಡುತ್ತದೆ.
ಬೈನರಿ ಸರ್ಚ್ ಟ್ರೀಯ 3 ಗುಣಗಳನ್ನು ಹೊಂದಿರುವ ಅಕ್ಷಾಂಶ ರಚನೆಯಾಗಿದೆ.
ಮೊದಲ, ಯಾವುದೇ ನೋಡ್ ಎಡ ಸಬ್ಟ್ರೀಯ ಕಡಿಮೆ ಮಾತ್ರ ಮೌಲ್ಯಗಳನ್ನು ಹೊಂದಿದೆ
ಅಥವಾ ನೋಡ್ನ ಮೌಲ್ಯಕ್ಕೆ ಸರಿಸಮಾನವಾಗಿದೆ.
ಎರಡನೇ, ಒಂದು ನೋಡ್ ಬಲ ಸಬ್ಟ್ರೀಯ ಮಾತ್ರ ಹೆಚ್ಚು ಎಂದು ಮೌಲ್ಯಗಳನ್ನು ಹೊಂದಿದೆ
ಅಥವಾ ನೋಡ್ನ ಮೌಲ್ಯಕ್ಕೆ ಸರಿಸಮಾನವಾಗಿದೆ.
ಎಲ್ಲಾ ನೋಡ್ಗಳು ಮತ್ತು, ಅಂತಿಮವಾಗಿ, ಎಡ ಮತ್ತು ಬಲ ಸಬ್ಟ್ರೀಗಳಿಗೆ ಎರಡೂ
ಸಹ ಬೈನರಿ ಸರ್ಚ್ ಮರಗಳು ಇವೆ.
ನಾವು ಹಿಂದಿನ ಬಳಸಲಾಗುತ್ತದೆ ಅದೇ ಸಂಖ್ಯೆಯ ಒಂದು ಉದಾಹರಣೆಯನ್ನು ನೋಡೋಣ.
ಕಂಪ್ಯೂಟರ್ ವಿಜ್ಞಾನ ಮರದ ಮೊದಲು ನೋಡಿಲ್ಲದಿದ್ದರೆ ಯಾರು ನೀವು ಆ ಫಾರ್,
ನನ್ನ ಕಂಪ್ಯೂಟರ್ ವಿಜ್ಞಾನ ವೃಕ್ಷ ಕೆಳಕ್ಕೆ ಬೆಳೆಯುತ್ತದೆ ಎಂದು ತಿಳಿಸುವ ಮೂಲಕ ಪ್ರಾರಂಭಿಸಿ.
ಹೌದು, ನೀವು ಒಗ್ಗಿಕೊಂಡಿರಲಿಲ್ಲವಾದ್ದರಿಂದ ಮಾಡಲಾಗಿದೆ ಮರಗಳು ಭಿನ್ನವಾಗಿ,
ಕಂಪ್ಯೂಟರ್ ವಿಜ್ಞಾನ ಮರದ ಬೇರು, ಮೇಲ್ಭಾಗದಲ್ಲಿ ಹೊಂದಿದೆ
ಮತ್ತು ಎಲೆಗಳ ಕೆಳಭಾಗದಲ್ಲಿ ಹೊಂದಿರುತ್ತವೆ.
ಪ್ರತಿ ಪುಟ್ಟ ಪೆಟ್ಟಿಗೆಯಲ್ಲಿ ಒಂದು ನೋಡ್ ಕರೆಯಲಾಗುತ್ತದೆ, ಮತ್ತು ಗ್ರಂಥಿಗಳು ಅಂಚುಗಳ ಮೂಲಕ ಒಂದಕ್ಕೊಂದು ಸಂಪರ್ಕ.
ಈ ಮರದ ಬೇರು, ಮೌಲ್ಯ 13 ಒಂದು ನೋಡ್ ಮೌಲ್ಯವಾಗಿರುತ್ತದೆ
ಇದು ಮೌಲ್ಯಗಳನ್ನು 5 ಮತ್ತು 34 2 ಮಕ್ಕಳು ಗ್ರಂಥಿಗಳು ಹೊಂದಿದೆ.
ಎ ಸಬ್ಟ್ರೀಯ ಕೇವಲ ಸಂಪೂರ್ಣ ಮರದ ಒಂದು ಭಾಗವನ್ನು ನೋಡಿ ರಚನೆಯಾಗುತ್ತದೆ ಎಂದು ಮರವಾಗಿದೆ.
>> ಉದಾಹರಣೆಗೆ, ನೋಡ್ 3 ಎಡ ಸಬ್ಟ್ರೀಯ ಗ್ರಂಥಿಗಳು 0, 1, 2 ಮತ್ತು ದಾಖಲಿಸಿದವರು ಮರವಾಗಿದೆ.
ಆದ್ದರಿಂದ, ನಾವು ಒಂದು ಬೈನರಿ ಸರ್ಚ್ ಟ್ರೀಯ ಗುಣಗಳನ್ನು ಹಿಂದಕ್ಕೆ ಹೋದರೆ,
ನಾವು, ಮರದ ಪ್ರತಿಯೊಂದು ನೋಡ್ ಅವುಗಳೆಂದರೆ ಎಲ್ಲಾ 3 ಗುಣಗಳನ್ನು ಅನುಸರಿಸುವ ನೋಡಿ
ಎಡ ಸಬ್ಟ್ರೀಯ ಮಾತ್ರ ಕಡಿಮೆ ಅಥವಾ ನೋಡ್ ಮೌಲ್ಯದ ಸಮಾನವಾಗಿರುತ್ತದೆ ಎಂದು ಮೌಲ್ಯಗಳನ್ನು ಹೊಂದಿರುತ್ತದೆ;
ಎಲ್ಲಾ ನೋಡ್ಗಳು ಬಲ ಸಬ್ಟ್ರೀಯ
ಕೇವಲ ಹೆಚ್ಚು ಅಥವಾ ನೋಡ್ ಮೌಲ್ಯದ ಸಮಾನವಾಗಿರುತ್ತದೆ ಎಂದು ಮೌಲ್ಯಗಳನ್ನು ಹೊಂದಿರುತ್ತದೆ; ಮತ್ತು
ಎಲ್ಲಾ ನೋಡ್ಗಳು ಎಡ ಮತ್ತು ಬಲ ಎರಡೂ ಸಬ್ಟ್ರೀಗಳಿಗೆ ಸಹ ಬೈನರಿ ಸರ್ಚ್ ಮರಗಳು ಇವೆ.
ಈ ಮರದ ವಿವಿಧ ಕಾಣುತ್ತದೆ ಆದಾಗ್ಯೂ, ಈ ಮಾನ್ಯ ಬೈನರಿ ಸರ್ಚ್ ಮರವಾಗಿದೆ
ಸಂಖ್ಯೆಗಳ ಅದೇ ಗುಂಪಿಗೆ.
ವಾಸ್ತವವಾಗಿ ಒಂದು ಮ್ಯಾಟರ್, ನೀವು ಅನೇಕ ಸಂಭವನೀಯ ಮಾರ್ಗಗಳಿವೆ
ಈ ಸಂಖ್ಯೆಗಳಿಂದ ಮಾನ್ಯ ಬೈನರಿ ಸರ್ಚ್ ಮರ.
ಹಾಗೆಯೇ, ನಾವು ರಚಿಸಿದ ಮೊದಲ ಒಂದು ಹಿಂತಿರುಗಿ ಅವಕಾಶ.
ಆದ್ದರಿಂದ ನಾವು ಈ ಮರಗಳು ಏನು ಮಾಡುವಿರಿ?
ಹಾಗೆಯೇ, ನಾವು ತುಂಬಾ ಸರಳವಾಗಿ ಕನಿಷ್ಠ ಮತ್ತು ಗರಿಷ್ಠ ಮೌಲ್ಯಗಳನ್ನು ಕಾಣಬಹುದು.
ಕನಿಷ್ಠ ಮೌಲ್ಯಗಳನ್ನು ಯಾವಾಗಲೂ ಎಡಕ್ಕೆ ಹೋಗಿ ಕಾಣಬಹುದು
ಭೇಟಿ ಯಾವುದೇ ಗ್ರಂಥಿಗಳು ಇವೆ ರವರೆಗೆ.
ವ್ಯತಿರಿಕ್ತವಾಗಿ, ಗರಿಷ್ಠ ಒಂದು ಹುಡುಕಲು ಸರಳವಾಗಿ ಕೇವಲ ಪ್ರತಿ ಸಮಯದಲ್ಲಿ ಬಲಕ್ಕೆ ಕಡಿಮೆಯಾಗುತ್ತದೆ.
>> ಯಾವುದೇ ಸಂಖ್ಯೆಯ ಫೈಂಡಿಂಗ್ ಕನಿಷ್ಠ ಅಥವಾ ಗರಿಷ್ಠ ಎಂದು
ಕೇವಲ ಸುಲಭವಾಗಿ.
ನಾವು ಸಂಖ್ಯೆ 89 ಹುಡುಕುತ್ತಿರುವ ಸೇ.
ನಾವು ಸರಳವಾಗಿ, ಪ್ರತಿ ನೋಡ್ನ ಮೌಲ್ಯವನ್ನು ಪರಿಶೀಲಿಸಿ ಮತ್ತು ಎಡ ಅಥವಾ ಬಲಕ್ಕೆ ಹೋಗಿ
ನೋಡ್ನ ಮೌಲ್ಯಕ್ಕಿಂತ ಕಡಿಮೆ ಅಥವಾ ಹೆಚ್ಚು ಎಂಬುದನ್ನು ಅವಲಂಬಿಸಿ
ನಾವು ಹುಡುಕುತ್ತಿರುವ ಒಂದು.
ಆದ್ದರಿಂದ, 13 ಮೂಲ ಪ್ರಾರಂಭವಾಗುವ, ನಾವು, 89 ಹೆಚ್ಚಿನ ಎಂದು ನೋಡಿ
ಮತ್ತು ಆದ್ದರಿಂದ ನಾವು ಹೋಗಿ.
ಆಗ 34 ಫಾರ್ ನೋಡ್ ನೋಡಿ, ಮತ್ತು ಮತ್ತೆ ನಾವು ಹೋಗಿ.
89 ಇನ್ನೂ 55 ಹೆಚ್ಚು, ಆದ್ದರಿಂದ ನಾವು ಬಲಕ್ಕೆ ಮುಂದುವರಿಸುತ್ತವೆ.
ನಾವು 144 ಮೌಲ್ಯದ ಒಂದು ನೋಡ್ ಮಂದಿ ಮತ್ತು ಎಡ ಹೋಗಿ.
ಲೊ ಮತ್ತು ಗಟ್ಟಿಯಾಗಿ, 89 ಬಲ ಇಲ್ಲ.
>> ನಾವು ಮಾಡಬಹುದು ಮತ್ತೊಂದು ವಿಷಯವೆಂದರೆ ಒಂದು inorder ಅಡ್ಡಹಾಯುವುದನ್ನು ಪ್ರದರ್ಶನ ಎಲ್ಲಾ ಸಂಖ್ಯೆಗಳು ಮುದ್ರಿಸುತ್ತದೆ ಹೊಂದಿದೆ.
ಒಂದು inorder ಅಡ್ಡಹಾಯುವುದನ್ನು ಎಡ ಸಬ್ಟ್ರೀಯ ಎಲ್ಲವನ್ನೂ ಮುದ್ರಿಸುತ್ತದೆ ಅರ್ಥ
ನೋಡ್ ಸ್ವತಃ ಮುದ್ರಣದ ನಂತರ
ತದನಂತರ ಬಲ ಸಬ್ಟ್ರೀಯ ಎಲ್ಲವನ್ನೂ ಔಟ್ ಮುದ್ರಣದ ನಂತರ.
ಉದಾಹರಣೆಗೆ, ನಮ್ಮ ನೆಚ್ಚಿನ ಬೈನರಿ ಸರ್ಚ್ ಟ್ರೀಯನ್ನು ನೋಡೋಣ
ಮತ್ತು ವಿಂಗಡಿಸಲಾದ ಸಲುವಾಗಿ ಸಂಖ್ಯೆಗಳನ್ನು ಮುದ್ರಿಸುತ್ತದೆ.
ನಾವು 13 ಮೂಲ ಆರಂಭವಾಗುವುದು, ಆದರೆ ಮುದ್ರಣ 13 ಮೊದಲು ನಾವು ಮುದ್ರಿಸುತ್ತದೆ ಮಾಡಬೇಕು
ಎಡ ಸಬ್ಟ್ರೀಯ ಎಲ್ಲವನ್ನೂ.
ನಾವು 5 ಹೋಗಿ. ನಾವು ಇನ್ನೂ, ನಾವು ಅತ್ಯಂತ ಎಡಬದಿಯ ನೋಡ್ನಲ್ಲಿ ಹೇಗೆ ರವರೆಗೆ ವೃಕ್ಷದಲ್ಲಿ ಆಳವಾದ ಡೌನ್ ಹೋಗಬೇಕಾಗುತ್ತದೆ
ಇದು ಶೂನ್ಯ.
ಮುದ್ರಣ ಶೂನ್ಯ ನಂತರ, ನಾವು 1 ಹಿಂದಿರುಗಿ ಮತ್ತು ಎಂದು ಮುದ್ರಿಸುತ್ತದೆ.
ನಾವು 2, ಇದು ಬಲ ಸಬ್ಟ್ರೀಯ ಹೋಗಿ, ಮತ್ತು ಎಂದು ಮುದ್ರಿಸುತ್ತದೆ.
ಈಗ ನಾವು, ಆ ಸಬ್ಟ್ರೀಯ ಪೂರೈಸಿದ
ನಾವು 3 ಮರಳಿ ಹೋಗುತ್ತಾರೆ ಮತ್ತು ಮುದ್ರಿಸುತ್ತದೆ.
ಹಿಂದಿರುಗಿ ಮುಂದುವರಿಕೆ, ನಾವು 8 ನಂತರ 5 ಮುದ್ರಿಸಿ.
ಈಗ ನಾವು ಸಂಪೂರ್ಣ ಮುಗಿಸಿದ ಎಂದು, ಸಬ್ಟ್ರೀಯ ಬಿಟ್ಟು
ನಾವು 13 ಮುದ್ರಿಸುತ್ತದೆ ಮತ್ತು ಬಲ ಸಬ್ಟ್ರೀಯ ಕೆಲಸ ಆರಂಭಿಸಬಹುದು.
ನಾವು 34 ಕೆಳಗೆ ಹಾಪ್, ಆದರೆ ಮುದ್ರಣ 34 ಮೊದಲು ನಾವು ಅದರ ಎಡ ಸಬ್ಟ್ರೀಯ ಮುದ್ರಿಸುತ್ತದೆ ಮಾಡಬೇಕು.
ನಾವು 21 ಮುದ್ರಿಸುತ್ತದೆ; ಆಗ 34 ಮುದ್ರಿಸುತ್ತದೆ ಮತ್ತು ಅದರ ಬಲ ಸಬ್ಟ್ರೀಯ ಭೇಟಿ ನೀಡುವಂತೆ.
55 ಯಾವುದೇ ಎಡ ಸಬ್ಟ್ರೀಯ ಹೊಂದಿರುವುದರಿಂದ, ನಾವು ಮುದ್ರಿಸುತ್ತದೆ ಮತ್ತು ಅದರ ಬಲ ಸಬ್ಟ್ರೀಯ ಮೇಲೆ ಮುಂದುವರಿಸಲು.
144 ಎಡ ಸಬ್ಟ್ರೀಯ ಹೊಂದಿದೆ, ಮತ್ತು ಆದ್ದರಿಂದ ನಾವು, 144 ನಂತರ, 89 ಮುದ್ರಿಸುತ್ತದೆ
233 ಮತ್ತು ಅಂತಿಮವಾಗಿ ಬಲ ಅತ್ಯಂತ ನೋಡ್.
ಅಲ್ಲಿ ನೀವು ಹೊಂದಿಲ್ಲ; ಎಲ್ಲಾ ಸಂಖ್ಯೆಗಳು ಕಡಿಮೆ ನಿಂದ ಅತ್ಯಧಿಕ ಸಲುವಾಗಿ ಮುದ್ರಿಸಲಾಗುತ್ತದೆ.
>> ಮರದ ಏನಾದರೂ ಸೇರಿಸುವ ಜೊತೆಗೆ ತುಲನಾತ್ಮಕವಾಗಿ ನೋವುರಹಿತ ಹೊಂದಿದೆ.
ನಾವು ಎಲ್ಲಾ ನಾವು 3 ಬೈನರಿ ಸರ್ಚ್ ಟ್ರೀ ಲಕ್ಷಣಗಳನ್ನು ಅನುಸರಿಸಿ ಖಚಿತಪಡಿಸಿಕೊಳ್ಳಿ ಇದೆ
ಸ್ಥಳವಿರುವ ಅಲ್ಲಿ ತದನಂತರ ಮೌಲ್ಯ ಸೇರಿಸಲು.
ನಮಗೆ 7 ಮೌಲ್ಯವನ್ನು ಸೇರಿಸಲು ಬಯಸುವ ಹೇಳುತ್ತಾರೆ.
7 ಕಡಿಮೆ 13 ಏಕೆಂದರೆ, ನಾವು ಎಡ ಹೋಗಿ.
ಆದರೆ 5 ಹೆಚ್ಚು, ಆದ್ದರಿಂದ ನಾವು ಬಲಕ್ಕೆ ಸಂಚರಿಸುತ್ತಾರೆ.
ಇದು 8 ಮತ್ತು 8 ಒಂದು ಲೀಫ್ ನೋಡ್ ಕಡಿಮೆ ರ ನಾವು 8 ಎಡ ಮಗುವಿಗೆ 7 ಸೇರಿಸಿ.
Voila! ನಮ್ಮ ಬೈನರಿ ಸರ್ಚ್ ಮರದ ಅನೇಕ ಸೇರಿಸಿದ.
>> ನಾವು ವಿಷಯಗಳನ್ನು ಸೇರಿಸಬಹುದು, ನಾವು ಉತ್ತಮ ಮತ್ತು ವಿಷಯಗಳನ್ನು ಅಳಿಸಲು ಸಾಧ್ಯವಿಲ್ಲ.
ದುರದೃಷ್ಟವಶಾತ್ ನಮಗೆ, ಅಳಿಸುವುದು ಸ್ವಲ್ಪ ಹೆಚ್ಚು ಸಂಕೀರ್ಣವಾಗಿದೆ -
ಹೆಚ್ಚು, ಆದರೆ ಸ್ವಲ್ಪ ಅಲ್ಲ.
ನಾವು ಪರಿಗಣಿಸಲು ಹೊಂದಿರುವ 3 ವಿವಿಧ ಸನ್ನಿವೇಶಗಳು ಇವೆ
ಬೈನರಿ ಸರ್ಚ್ ಮರಗಳಿಂದ ಅಂಶಗಳನ್ನು ಡಿಲಿಟ್ ಮಾಡುವಾಗ.
ಮೊದಲ, ಸುಲಭವಾದ ಸಂದರ್ಭದಲ್ಲಿ ಅಂಶ ಒಂದು ಲೀಫ್ ನೋಡ್ ಎಂದು.
ಈ ಸಂದರ್ಭದಲ್ಲಿ, ನಾವು ಕೇವಲ ಅದನ್ನು ಅಳಿಸಲು ಮತ್ತು ನಮ್ಮ ಉದ್ಯಮದ ಮೇಲೆ ಹೋಗಿ.
ನಾವು ಕೇವಲ ಸೇರಿಸಿದ 7 ಅಳಿಸಲು ಸೇ.
ಹಾಗೆಯೇ, ನಾವು ಕೇವಲ ಅದನ್ನು ಕಂಡು, ಅದನ್ನು ತೆಗೆದು, ಮತ್ತು ಅಷ್ಟೇ.
ನೋಡ್ 1 ಮಗು ವೇಳೆ ಮುಂದಿನ ಸಂದರ್ಭದಲ್ಲಿ.
ಇಲ್ಲಿ ನಾವು ನೋಡ್ ಅಳಿಸಬಹುದು, ಆದರೆ ಮೊದಲ ಖಚಿತಪಡಿಸಿಕೊಳ್ಳಬೇಕು
ಈಗ ಅನಾಥ ಬಿಟ್ಟು ನಿಗದಿಪಡಿಸಲಾಗಿದೆ ಸಬ್ಟ್ರೀಯ ಸಂಪರ್ಕಿಸಲು
ಗ್ರಂಥಿಯ ಪೋಷಕರು ನಾವು ಅಳಿಸಲಾಗಿದೆ.
ನಮ್ಮ ಮರದಿಂದ 3 ಅಳಿಸಲು ಸೇ.
ನಾವು ನೋಡ್ನ ಮಗು ಅಂಶ ತೆಗೆದುಕೊಂಡು ನೋಡ್ ಮಾತೃ ಅದನ್ನು ಲಗತ್ತಿಸಬಹುದು.
ಈ ಸಂದರ್ಭದಲ್ಲಿ, ನಾವು ಈಗ 5 1 ಲಗತ್ತಿಸುತ್ತಿದ್ದೇನೆ ಮಾಡುತ್ತಿದ್ದೇವೆ.
ನಾವು ತಿಳಿದಿರುವ ಕಾರಣ ಈ, ಬೈನರಿ ಸರ್ಚ್ ಟ್ರೀಯನ್ನು ಆಸ್ತಿ ಪ್ರಕಾರ, ಸಮಸ್ಯೆ ಇಲ್ಲದೆ ಕೆಲಸ
3 ಎಡ ಸಬ್ಟ್ರೀಯ ಪ್ರತಿಯೊಂದೂ ಕಡಿಮೆ 5 ಆಗಿತ್ತು.
3 ನ ಸಬ್ಟ್ರೀಯ ವಹಿಸಿಕೊಂಡರೆ ಈಗ ಎಂದು, ನಾವು ಅಳಿಸಬಹುದು.
ಮೂರನೇ ಮತ್ತು ಅಂತಿಮ ಸಂದರ್ಭದಲ್ಲಿ ಅತ್ಯಂತ ಸಂಕೀರ್ಣವಾಗಿದೆ.
ನಾವು ಅಳಿಸಲು ನೋಡ್ 2 ಮಕ್ಕಳಿದ್ದಾರೆ ಈ ಸಂದರ್ಭದಲ್ಲಿ.
ಇದನ್ನು ಮಾಡಲು, ನಾವು ಮೊದಲ, ಮುಂದಿನ ದೊಡ್ಡ ಮೌಲ್ಯವನ್ನು ಹೊಂದಿದೆ ಎಂದು ನೋಡ್ ಕಂಡು
ಎರಡು ಸ್ವ್ಯಾಪ್, ನಂತರ ಪ್ರಶ್ನೆ ನೋಡ್ ಅಳಿಸಿ.
ಮುಂದಿನ ದೊಡ್ಡ ಮೌಲ್ಯವನ್ನು 2 ಮಕ್ಕಳು ಸ್ವತಃ ಹೊಂದುವಂತಿಲ್ಲ ಎಂದು ನೋಡ್ ಗಮನಿಸಿ
ತನ್ನ ಎಡ ಮಕ್ಕಳ ಮುಂದಿನ ದೊಡ್ಡ ಉತ್ತಮ ಅಭ್ಯರ್ಥಿ ಎಂದು ರಿಂದ.
ಆದ್ದರಿಂದ, 2 ಮಕ್ಕಳು ಒಂದು ನೋಡ್ ಅಳಿಸುವುದು, 2 ನೋಡ್ಗಳ ವಿನಿಮಯ ಆಗಬಹುದು
ತದನಂತರ ಅಳಿಸುವುದು 2 ನಮೂದಿಸಲಾದ ನಿಯಮಗಳ 1 ನಿರ್ವಹಿಸುತ್ತವೆ.
ಉದಾಹರಣೆಗೆ, ಈಗ ನಾವು ರೂಟ್ ನೋಡ್, 13 ಅಳಿಸಲು ಹೇಳುತ್ತಾರೆ.
ನಾವು ಮೊದಲನೆಯದಾಗಿ ನಾವು ಮರದ ಮುಂದಿನ ದೊಡ್ಡ ಮೌಲ್ಯವನ್ನು ಕಾಣುವುದು
ಇದು, ಈ ಸಂದರ್ಭದಲ್ಲಿ, 21.
ನಾವು ನಂತರ 13 ಒಂದು ಎಲೆ ಮತ್ತು 21 ಕೇಂದ್ರ ಗುಂಪು ನೋಡ್ ಮಾಡುವ, 2 ಗ್ರಂಥಿಗಳು ವಿನಿಮಯ.
ಈಗ ನಾವು ಕೇವಲ 13 ಅಳಿಸಬಹುದು.
>> ಹಿಂದೆ ಪ್ರಸ್ತಾಪಿಸುತ್ತಾನೆ, ಮಾನ್ಯ ಬೈನರಿ ಸರ್ಚ್ ಟ್ರೀಯನ್ನು ಮಾಡಲು ಹಲವಾರು ಮಾರ್ಗಗಳಿವೆ.
ದುರದೃಷ್ಟವಶಾತ್ ನಮಗೆ, ಕೆಲವರು ಕೆಟ್ಟದಾಗಿದೆ ಇವೆ.
ನಾವು ಒಂದು ಬೈನರಿ ಸರ್ಚ್ ಟ್ರೀಯನ್ನು ರಚಿಸುವುದು ಉದಾಹರಣೆಗೆ, ಏನಾಗುತ್ತದೆ
ಸಂಖ್ಯೆಗಳ ವಿಂಗಡಿಸಲಾದ ಪಟ್ಟಿಯಿಂದ?
ಎಲ್ಲಾ ಸಂಖ್ಯೆಗಳು ಕೇವಲ ಪ್ರತಿ ಹಂತದಲ್ಲಿ ಬಲ ಸೇರಿಸಲಾಗುತ್ತದೆ.
ನಾವು ಅನೇಕ ಹುಡುಕಲು ಬಯಸಿದರೆ,
ನಾವು ಯಾವುದೇ ಆಯ್ಕೆ ಹೊಂದಿವೆ ಆದರೆ ಪ್ರತಿ ಹಂತದಲ್ಲಿ ಬಲ ನೋಡಲು.
ಈ ಎಲ್ಲಾ ರೇಖೀಯ ಹುಡುಕು ಉತ್ತಮ ಅಲ್ಲ.
ನಾವು ಇಲ್ಲಿ ಅವರನ್ನು ಒಳಗೊಂಡಿರುವುದಿಲ್ಲ ಆದರೂ, ಸಂಕೀರ್ಣ, ಇತರ ಇವೆ
ಈ ನಡೆಯುತ್ತಿಲ್ಲ ಎಂದು ಖಚಿತಪಡಿಸಿಕೊಳ್ಳಿ ದತ್ತಾಂಶ ರಚನೆಗಳು.
ಆದಾಗ್ಯೂ, ಈ ತಪ್ಪಿಸಲು ಮಾಡಬಹುದು ಒಂದು ಸರಳ ವಿಷಯ
ಕೇವಲ ಯಾದೃಚ್ಛಿಕವಾಗಿ ಷಫಲ್ ಇನ್ಪುಟ್ ಮೌಲ್ಯಗಳಿಗೆ.
ಇದು ಯಾದೃಚ್ಛಿಕ ಆಕಸ್ಮಿಕವಾಗಿ ಸಂಖ್ಯೆಗಳ ಕಲೆಸಿದ ಪಟ್ಟಿ ವಿಂಗಡಿಸಲಾದ ಅತ್ಯಂತ ಸಾಧ್ಯತೆ ಇಲ್ಲಿದೆ.
ಈ ಸಂದರ್ಭದಲ್ಲಿ ಒಂದು ವೇಳೆ, ಕ್ಯಾಸಿನೊಗಳಲ್ಲಿ ಕಾಲ ವ್ಯಾಪಾರ ಇರಲು ಬಯಸುವುದಿಲ್ಲ.
>> ಅಲ್ಲಿ ನೀವು ಹೊಂದಿಲ್ಲ.
ನೀವು ಈಗ ಅವಳಿ ಶೋಧನೆ ಮತ್ತು ಬೈನರಿ ಸರ್ಚ್ ಮರಗಳ ಬಗ್ಗೆ.
ನಾನು ಪ್ಯಾಟ್ರಿಕ್ ಸ್ಕಿಮಿಡ್ ಆಮ್, ಮತ್ತು ಈ CS50 ಹೊಂದಿದೆ.
[CS50.TV]
ಒಂದು ಸ್ಪಷ್ಟ ದಾರಿ ಪಟ್ಟಿ ಸ್ಕ್ಯಾನ್ ಮಾಡಲು ಎಂದು ... [ಬೀಪ್ ಶಬ್ದ]
... ಐಟಂಗಳ ಸಂಖ್ಯೆಯನ್ನು ... ಹೌದು
[ನಗು]
... 234 ... augh ನ ನೋಡ್ ಪೋಸ್ಟ್.
>> ವಾಹ್! ಎಂದು -