1
00:00:00,000 --> 00:00:02,000
[Powered by Google Translate] [ಬೈನರಿ ಸರ್ಚ್]

2
00:00:02,000 --> 00:00:04,000
[ಪ್ಯಾಟ್ರಿಕ್ ಸ್ಕಿಮಿಡ್ - ಹಾರ್ವರ್ಡ್ ವಿಶ್ವವಿದ್ಯಾಲಯ]

3
00:00:04,000 --> 00:00:07,000
[ಈ CS50 ಹೊಂದಿದೆ. - CS50.TV]

4
00:00:07,000 --> 00:00:09,000
>> ನಾನು ವರ್ಣಮಾಲೆಯಂತೆ ನೀವು ಡಿಸ್ನಿ ಪಾತ್ರದ ಹೆಸರುಗಳ ಪಟ್ಟಿಯನ್ನು ನೀಡಿದರೆ

5
00:00:09,000 --> 00:00:11,000
ಮತ್ತು, ಮಿಕ್ಕಿ ಮೌಸ್ ಹುಡುಕಲು ನೀವು ಕೇಳಿದಾಗ

6
00:00:11,000 --> 00:00:13,000
ಹೇಗೆ ಈ ಮಾಡುವ ಬಗ್ಗೆ ಹೋಗುತ್ತಾರೆ?

7
00:00:13,000 --> 00:00:15,000
ಒಂದು ಸ್ಪಷ್ಟವಾದ ರೀತಿಯಲ್ಲಿ ಆರಂಭದಿಂದಲೂ ಪಟ್ಟಿ ಸ್ಕ್ಯಾನ್ ಮಾಡಲು ಎಂದು

8
00:00:15,000 --> 00:00:18,000
ಮತ್ತು ಇದು ಮಿಕ್ಕಿಯ ನೋಡಲು ಪ್ರತಿ ಹೆಸರನ್ನು ಪರಿಶೀಲಿಸಿ.

9
00:00:18,000 --> 00:00:22,000
ಆದರೆ ನೀವು ಇತ್ಯಾದಿ ಅಲ್ಲಾದ್ದೀನ್, ಆಲಿಸ್, ಏರಿಯಲ್, ಓದಲು ಮತ್ತು ಮಾಹಿತಿ,

10
00:00:22,000 --> 00:00:25,000
ನೀವು ಬೇಗನೆ ಪಟ್ಟಿಯಲ್ಲಿ ಮುಂದೆ ಪ್ರಾರಂಭವಾಗುವ ಒಳ್ಳೆಯದು ಎಂಬುದನ್ನು ಅರಿಯುತ್ತೇವೆ.

11
00:00:25,000 --> 00:00:29,000
ಸರಿ, ಬಹುಶಃ ನೀವು ಪಟ್ಟಿಯಲ್ಲಿ ಕೊನೆಯಿಂದ ಹಿಂದಕ್ಕೆ ಕೆಲಸ ಪ್ರಾರಂಭಿಸಬೇಕು.

12
00:00:29,000 --> 00:00:33,000
ಈಗ ನೀವು ಟಾರ್ಜನ್, ಸ್ಟಿಚ್, ಸ್ನೋ ವೈಟ್ ಇತ್ಯಾದಿ ಓದಲು.

13
00:00:33,000 --> 00:00:36,000
ಈಗಲೂ, ಈ ಬಗ್ಗೆ ಹೋಗಲು ಅತ್ಯುತ್ತಮ ರೀತಿಯಲ್ಲಿಯೇ ಕಾಣುತ್ತಿಲ್ಲ.

14
00:00:36,000 --> 00:00:38,000
>> ಹಾಗೆಯೇ, ನೀವು ಈ ರೀತಿ ಸುಮಾರು ಹೋಗಿ ಎಂದು ಇನ್ನೊಂದು ರೀತಿಯಲ್ಲಿ ಕಿರಿದುಗೊಳಿಸಿ ಪ್ರಯತ್ನಿಸುತ್ತದೆ

15
00:00:38,000 --> 00:00:41,000
ನೀವು ನೋಡಲು ಹೊಂದಿರುವ ಹೆಸರುಗಳ ಪಟ್ಟಿ.

16
00:00:41,000 --> 00:00:43,000
ಅವರು ವರ್ಣಮಾಲೆಯಂತೆ ಎಂದು ಅರಿತಿರುತ್ತಾರೆ,

17
00:00:43,000 --> 00:00:45,000
ನೀವು ಪಟ್ಟಿಯ ಮಧ್ಯದಲ್ಲಿ ಹೆಸರುಗಳು ನೋಡಲು ಸಾಧ್ಯವಾಗಲಿಲ್ಲ

18
00:00:45,000 --> 00:00:49,000
ಮಿಕ್ಕಿ ಮೌಸ್ ಈ ಹೆಸರನ್ನು ಮೊದಲು ಅಥವಾ ನಂತರ ವೇಳೆ ಮತ್ತು ಪರಿಶೀಲಿಸಿ.

19
00:00:49,000 --> 00:00:51,000
ಎರಡನೆಯ ಕಾಲಮ್ ಕೊನೆಯ ಹೆಸರನ್ನು ನಲ್ಲಿ ನೋಡುತ್ತಿರುವುದು

20
00:00:51,000 --> 00:00:54,000
ನೀವು ಆ ಮಿಕ್ಕಿಗೆ ಎಂ ಜಾಸ್ಮಿನ್ ಗೆ ಜೆ ನಂತರ ಬರುತ್ತದೆ ಅರ್ಥ ಬಯಸುವ

21
00:00:54,000 --> 00:00:57,000
ಆದ್ದರಿಂದ ನೀವು ಸರಳವಾಗಿ ಪಟ್ಟಿ ಮೊದಲಾರ್ಧದಲ್ಲಿ ನಿರ್ಲಕ್ಷಿಸಿ ಬಯಸುವ.

22
00:00:57,000 --> 00:00:59,000
ನಂತರ ನೀವು ಬಹುಶಃ ಕೊನೆಯ ಸ್ತಂಭದ ತುದಿಯ ನೋಡಲು ಬಯಸುವ

23
00:00:59,000 --> 00:01:02,000
ಮತ್ತು Rapunzel ಆರಂಭವಾಗುತ್ತದೆ ಎಂದು ನೋಡಿ.

24
00:01:02,000 --> 00:01:06,000
ಮಿಕ್ಕಿ Rapunzel ಮೊದಲು ಬರುತ್ತದೆ; ನಾವು ಹಾಗೆಯೇ ಕೊನೆಯ ಕಾಲಮ್ ನಿರ್ಲಕ್ಷಿಸಬಹುದು ತೋರುತ್ತಿದೆ.

25
00:01:06,000 --> 00:01:08,000
ಹುಡುಕು ತಂತ್ರವು ಮುಂದುವರಿಕೆ, ನೀವು ಬೇಗನೆ ನೋಡುತ್ತಾರೆ ಎಂದು ಮಿಕ್ಕಿ

26
00:01:08,000 --> 00:01:11,000
ಹೆಸರುಗಳು ಉಳಿದ ಪಟ್ಟಿ ಮೊದಲಾರ್ಧದಲ್ಲಿ ಆಗಿದೆ

27
00:01:11,000 --> 00:01:14,000
ಮತ್ತು ಅಂತಿಮವಾಗಿ ಮಿಕ್ಕಿ ಮೆರ್ಲಿನ್ ಮತ್ತು ಮಿನ್ನೀ ನಡುವೆ ಅಡಗಿಕೊಂಡು ಹೇಗೆ.

28
00:01:14,000 --> 00:01:17,000
>> ನೀವು ಏನು ಮೂಲತಃ ಬೈನರಿ ಸರ್ಚ್ ಆಗಿತ್ತು.

29
00:01:17,000 --> 00:01:22,000
ಈ ಹೆಸರೇ ಸೂಚಿಸುವಂತೆ, ಇದು ಒಂದು ಅವಳಿ ಮ್ಯಾಟರ್ ತನ್ನ ಶೋಧನೆ ತಂತ್ರ ನಿರ್ವಹಿಸುತ್ತದೆ.

30
00:01:22,000 --> 00:01:24,000
ಇದರ ಅರ್ಥ ಏನು?

31
00:01:24,000 --> 00:01:27,000
ಚೆನ್ನಾಗಿ ಪ್ರತಿಗಳ ಅಂಶಗಳ ಒಂದು ಪಟ್ಟಿಯನ್ನು ನೀಡಲಾಗುತ್ತದೆ, ಬೈನರಿ ಸರ್ಚ್ ಅಲ್ಗಾರಿದಮ್ ಅವಳಿ ನಿರ್ಧಾರವನ್ನು -

32
00:01:27,000 --> 00:01:33,000
ಎಡ ಅಥವಾ ಬಲ, ಹೆಚ್ಚು ಅಥವಾ ಕಡಿಮೆ ಮೊದಲು ಅಥವಾ ನಂತರ ವರ್ಣಮಾಲೆಯ, ಹೆಚ್ಚು - ಪ್ರತಿ ಹಂತದಲ್ಲಿ.

33
00:01:33,000 --> 00:01:35,000
ಈಗ ನಾವು ಈ ಹುಡುಕಾಟ ಅಲ್ಗಾರಿದಮ್ ನಡೆದುಕೊಳ್ಳುತ್ತಾನೆ ಒಂದು ಹೆಸರನ್ನು ಹೊಂದಿರುವ,

34
00:01:35,000 --> 00:01:38,000
ನ ಇನ್ನೊಂದು ಉದಾಹರಣೆಯನ್ನು ನೋಡೋಣ, ಆದರೆ ಈ ಬಾರಿ ವಿಂಗಡಿಸಲಾದ ಸಂಖ್ಯೆಗಳ ಪಟ್ಟಿಯನ್ನು.

35
00:01:38,000 --> 00:01:43,000
ನಾವು ವಿಂಗಡಿಸಲಾದ ಸಂಖ್ಯೆಗಳ ಈ ಪಟ್ಟಿಯಲ್ಲಿ 144 ಹುಡುಕುತ್ತಿರುವ ಸೇ.

36
00:01:43,000 --> 00:01:46,000
ಮೊದಲಿನಂತೆ ಕೇವಲ ನಾವು ಮಧ್ಯದಲ್ಲಿ ಎಂದು ಸಂಖ್ಯೆಯನ್ನು ಕಂಡು -

37
00:01:46,000 --> 00:01:50,000
ಈ ಪ್ರಕರಣದಲ್ಲಿ 13 - ಹಾಗೂ 144 ಕ್ಕೂ ಹೆಚ್ಚಿನ ಅಥವಾ 13 ಕ್ಕಿಂತ ಕಡಿಮೆ ವೇಳೆ ನೋಡಿ.

38
00:01:50,000 --> 00:01:54,000
ಅದು 13 ಕ್ಕೂ ಹೆಚ್ಚು ಸ್ಪಷ್ಟವಾಗಿ ರ ನಾವು 13 ಅಥವಾ ಕಡಿಮೆ ಎಲ್ಲವೂ ನಿರ್ಲಕ್ಷಿಸಬಹುದು

39
00:01:54,000 --> 00:01:57,000
ಮತ್ತು ಕೇವಲ ಉಳಿದ ಅರ್ಧ ಗಮನ.

40
00:01:57,000 --> 00:01:59,000
ನಾವು ಈಗ ಬಿಟ್ಟು ಐಟಂಗಳ ಇನ್ನೂ ಸಂಖ್ಯೆ ಹೊಂದಿರುವುದರಿಂದ

41
00:01:59,000 --> 00:02:01,000
ನಾವು ಕೇವಲ ಮಧ್ಯಮ ಹತ್ತಿರವಾಗಿರುವ ಒಂದು ಸಂಖ್ಯೆಯನ್ನು ಆಯ್ಕೆ.

42
00:02:01,000 --> 00:02:03,000
ಈ ಸಂದರ್ಭದಲ್ಲಿ ನಾವು 55 ಆಯ್ಕೆ.

43
00:02:03,000 --> 00:02:06,000
ನಾವು ಸುಲಭವಾಗಿ 89 ಆಯ್ಕೆ ಇರಬಹುದು.

44
00:02:06,000 --> 00:02:11,000
ಸರಿ. ಮತ್ತೆ, 144 55 ಹೆಚ್ಚು, ಆದ್ದರಿಂದ ನಾವು ಹೋಗಿ.

45
00:02:11,000 --> 00:02:14,000
ಅದೃಷ್ಟವಶಾತ್ ನಮಗೆ, ಮುಂದಿನ ಮಧ್ಯಮ ಸಂಖ್ಯೆ, 144 ಆಗಿದೆ

46
00:02:14,000 --> 00:02:16,000
ನಾವು ಹುಡುಕುತ್ತಿರುವ ಒಂದು.

47
00:02:16,000 --> 00:02:21,000
ಒಂದು ಬೈನರಿ ಸರ್ಚ್ ಅನ್ನು 144 ಹುಡುಕಲು ಆದ್ದರಿಂದ ನಾವು ಕೇವಲ 3 ಹಂತಗಳಲ್ಲಿ ಅದನ್ನು ಪತ್ತೆ ಆರ್.

48
00:02:21,000 --> 00:02:24,000
ನಾವು ಇಲ್ಲಿ ರೇಖೀಯ ಹುಡುಕಾಟ ಬಳಸಿದ ಪಕ್ಷದಲ್ಲಿ, ನಮಗೆ 12 ಹಂತಗಳನ್ನು ತೆಗೆದುಕೊಂಡಿರಬಹುದು.

49
00:02:24,000 --> 00:02:28,000
ವಾಸ್ತವವಾಗಿ ಒಂದು ಮ್ಯಾಟರ್, ಏಕೆಂದರೆ ಈ ಹುಡುಕು ವಿಧಾನ ಐಟಂಗಳ ಸಂಖ್ಯೆಯನ್ನು ಅರ್ಥ

50
00:02:28,000 --> 00:02:31,000
ಪ್ರತಿಯೊಂದು ಹಂತದಲ್ಲಿ ನೋಡಲು ಹೊಂದಿದೆ, ಅದು ಹುಡುಕುತ್ತಿದೆ ಐಟಂ ಕಾಣಬಹುದು

51
00:02:31,000 --> 00:02:35,000
ಪಟ್ಟಿಯಲ್ಲಿ ಐಟಂಗಳ ಸಂಖ್ಯೆಯ ದಾಖಲೆ ಸುಮಾರು.

52
00:02:35,000 --> 00:02:37,000
ಈಗ ನಾವು 2 ಉದಾಹರಣೆಗಳನ್ನು ನೋಡಬಹುದು, ಅವರ ಒಂದು ಅವಲೋಕಿಸೋಣ

53
00:02:37,000 --> 00:02:41,000
ಬೈನರಿ ಸರ್ಚ್ ಅಳವಡಿಸಿಕೊಂಡ ಪುನರಾವರ್ತಿತ ಕಾರ್ಯವನ್ನು ಕೆಲವು ಸೂಡೊಕೋಡ್ಗಳನ್ನು.

54
00:02:41,000 --> 00:02:44,000
ತುದಿಯಲ್ಲಿ ಆರಂಭಗೊಂಡು, ನಾವು 4 ವಾದಗಳನ್ನು ತೆಗೆದುಕೊಳ್ಳುತ್ತದೆ ಒಂದು ಹುಡುಕುತ್ತದೆ ಎಂದು ನೋಡಿ:

55
00:02:44,000 --> 00:02:47,000
ಕೀ, ಅರೇ, ನಿಮಿಷ, ಮತ್ತು ಮ್ಯಾಕ್ಸ್.

56
00:02:47,000 --> 00:02:51,000
ಕೀಲಿ ನಾವು ಹಿಂದಿನ ಉದಾಹರಣೆಯಲ್ಲಿ ಆದ್ದರಿಂದ 144, ಹುಡುಕುತ್ತಿರುವ ಆ ಸಂಖ್ಯೆ.

57
00:02:51,000 --> 00:02:54,000
ಅರೇ ನಾವು ಹುಡುಕುತ್ತಿರುವ ಸಂಖ್ಯೆಗಳ ಪಟ್ಟಿ.

58
00:02:54,000 --> 00:02:57,000
ಕನಿಷ್ಠ ಮತ್ತು ಗರಿಷ್ಠ ಕನಿಷ್ಠ ಮತ್ತು ಗರಿಷ್ಠ ಸ್ಥಾನಗಳ ಸೂಚ್ಯಂಕಗಳು ಹೀಗಿವೆ

59
00:02:57,000 --> 00:02:59,000
ನಾವು ಪ್ರಸ್ತುತ ನೋಡುತ್ತಿದ್ದೀರಿ ಎಂದು.

60
00:02:59,000 --> 00:03:03,000
ನಾವು ಪ್ರಾರಂಭಿಸಿದಾಗ, ನಿಮಿಷ ಸೊನ್ನೆ ಮತ್ತು ಮ್ಯಾಕ್ಸ್ ರಚನೆಯ ಗರಿಷ್ಠ ಸೂಚ್ಯಂಕ ಎಂದು ಕಾಣಿಸುತ್ತದೆ.

61
00:03:03,000 --> 00:03:07,000
ನಾವು ಹುಡುಕಾಟ ಕಿರಿದುಗೊಳಿಸಿ, ನಾವು ನಿಮಿಷ ಮತ್ತು ಮ್ಯಾಕ್ಸ್ ನವೀಕರಿಸಿ

62
00:03:07,000 --> 00:03:10,000
ನಾವು ಇನ್ನೂ ಸೈನ್ ನೋಡುತ್ತಿದ್ದೀರಿ ಎಂದು ಕೇವಲ ಶ್ರೇಣಿ ಎಂದು

63
00:03:10,000 --> 00:03:12,000
>> ಮೊದಲ ಆಸಕ್ತಿದಾಯಕ ಭಾಗಕ್ಕೆ ತೆರಳಿ ಅವಕಾಶ.

64
00:03:12,000 --> 00:03:14,000
ನಾವು ಮೊದಲನೆಯದಾಗಿ, ಕೇಂದ್ರ ಕಾಣುವುದು

65
00:03:14,000 --> 00:03:19,000
ಅರ್ಧದಾರಿಯಲ್ಲೇ ನಾವು ಇನ್ನೂ ಪರಿಗಣಿಸಿ ಎಂದು ರಚನೆಯ ನಿಮಿಷ ಮತ್ತು ಮ್ಯಾಕ್ಸ್ ನಡುವಿನ ಸೂಚ್ಯಂಕ.

66
00:03:19,000 --> 00:03:22,000
ನಂತರ ನಾವು ಕೇಂದ್ರ ಸ್ಥಳದಲ್ಲಿ ರಚನೆಯ ಮೌಲ್ಯವನ್ನು ನೋಡಲು

67
00:03:22,000 --> 00:03:25,000
ನಾವು ಹುಡುಕುತ್ತಿರುವ ಸಂಖ್ಯೆಯನ್ನು ಪ್ರಮುಖ ಕಡಿಮೆ ವೇಳೆ ಮತ್ತು ನೋಡಿ.

68
00:03:25,000 --> 00:03:27,000
ಸ್ಥಾನದಲ್ಲಿ ಸಂಖ್ಯೆ ಕಡಿಮೆ ಇದ್ದರೆ,

69
00:03:27,000 --> 00:03:31,000
ಅದು ಪ್ರಮುಖ ಆ ಸ್ಥಾನವನ್ನು ಎಡ ಎಲ್ಲಾ ಸಂಖ್ಯೆಗಳು ದೊಡ್ಡದಾಗಿರುತ್ತದೆ ಅರ್ಥ.

70
00:03:31,000 --> 00:03:33,000
ಆದ್ದರಿಂದ ನಾವು, ಮತ್ತೆ ಬೈನರಿ ಸರ್ಚ್ ಕಾರ್ಯ ಕರೆಯಬಹುದು

71
00:03:33,000 --> 00:03:36,000
ಆದರೆ ಈ ಬಾರಿ ಕೇವಲ ಅರ್ಧ ಓದಲು ನಿಮಿಷ ಮತ್ತು ಮ್ಯಾಕ್ಸ್ ನಿಯತಾಂಕಗಳನ್ನು ಅಪ್ಡೇಟ್

72
00:03:36,000 --> 00:03:40,000
ಎಂದು ಹೆಚ್ಚಿನ ಅಥವಾ ನಾವು ನೋಡಿವೆ ಮೌಲ್ಯಕ್ಕೆ ಸಮಾನವಾಗಿರುತ್ತದೆ.

73
00:03:40,000 --> 00:03:44,000
ಮತ್ತೊಂದೆಡೆ, ಪ್ರಮುಖ ರಚನೆಯ ಪ್ರಸ್ತುತ ಬಿಂದುವಾಗಿ ಸಂಖ್ಯೆ ಕಡಿಮೆ ವೇಳೆ,

74
00:03:44,000 --> 00:03:47,000
ನಾವು ಎಡ ಹೋಗಿ ಮತ್ತು ಹೆಚ್ಚಿನ ಎಲ್ಲಾ ಸಂಖ್ಯೆಗಳು ನಿರ್ಲಕ್ಷಿಸಿ ಬಯಸುವ.

75
00:03:47,000 --> 00:03:52,000
ಮತ್ತೆ, ನಾವು ನಿಮಿಷ ಮತ್ತು ಮ್ಯಾಕ್ಸ್ ನವೀಕರಿಸಿದ್ದಾರೆ ವ್ಯಾಪ್ತಿಯನ್ನು ಹೊಂದಿರುವ ಬೈನರಿ ಸರ್ಚ್ ಆದರೆ ಈ ಬಾರಿ ಕರೆ

76
00:03:52,000 --> 00:03:54,000
ಕೇವಲ ಕಡಿಮೆ ಅರ್ಧ ಒಳಗೊಂಡಿದೆ.

77
00:03:54,000 --> 00:03:57,000
ರಚನೆಯ ಪ್ರಸ್ತುತ ಬಿಂದುವಾಗಿ ಮೌಲ್ಯವನ್ನು ಯಾವುದೇ ವೇಳೆ

78
00:03:57,000 --> 00:04:01,000
ಹೆಚ್ಚಿನ ಅಥವಾ ಕೀಲಿ ಚಿಕ್ಕದಾದ, ಅದು ಕೀಲಿ ಸಮನಾಗಿರಬೇಕು.

79
00:04:01,000 --> 00:04:05,000
ಆದ್ದರಿಂದ, ನಾವು ಕೇವಲ ಪ್ರಸ್ತುತ ಕೇಂದ್ರ ಸೂಚ್ಯಂಕ ಮರಳಬಹುದು, ಮತ್ತು ನಾವು ಮುಗಿಸಿದ್ದೀರಿ.

80
00:04:05,000 --> 00:04:09,000
ಅಂತಿಮವಾಗಿ, ಈ ಚೆಕ್ ಕೇಸ್ ಎಂದು ಸಂಖ್ಯೆ

81
00:04:09,000 --> 00:04:11,000
ನಾವು ಹುಡುಕುತ್ತಿರುವ ಸಂಖ್ಯೆಗಳ ಶ್ರೇಣಿಯನ್ನು ವಾಸ್ತವವಾಗಿ ಅಲ್ಲ.

82
00:04:11,000 --> 00:04:14,000
ನಾವು ಹುಡುಕುತ್ತಿರುವ ಶ್ರೇಣಿಯ ಗರಿಷ್ಠ ಸೂಚ್ಯಂಕ

83
00:04:14,000 --> 00:04:17,000
ಕನಿಷ್ಠ ಹೆಚ್ಚು ಎಂದಿಗೂ ಕಡಿಮೆ, ನಾವು ತುಂಬಾ ಹೋಗಿದ್ದೀರಿ ಎಂದರ್ಥ.

84
00:04:17,000 --> 00:04:20,000
ಸಂಖ್ಯೆ ಇನ್ಪುಟ್ ರಚನೆಯ ಇರಲಿಲ್ಲ ಏಕೆಂದರೆ, ನಾವು -1 ಹಿಂತಿರುಗಿ

85
00:04:20,000 --> 00:04:24,000
ಯಾವುದೂ ಸೂಚಿಸಲು ಕಂಡುಬಂದಿಲ್ಲ.

86
00:04:24,000 --> 00:04:26,000
>> ನೀವು ಈ ಅಲ್ಗಾರಿದಮ್ ಕೆಲಸ ಆ ಗಮನಿಸಬಹುದು

87
00:04:26,000 --> 00:04:28,000
ಸಂಖ್ಯೆಗಳ ಪಟ್ಟಿ ವಿಂಗಡಿಸಲಾದ ಮಾಡಬೇಕು.

88
00:04:28,000 --> 00:04:31,000
ಬೇರೆ ರೀತಿಯಲ್ಲಿ ಹೇಳುವುದಾದರೆ, ನಾವು ಕೇವಲ ಬೈನರಿ ಸರ್ಚ್ ಅನ್ನು 144 ಕಾಣಬಹುದು

89
00:04:31,000 --> 00:04:34,000
ಎಲ್ಲಾ ಸಂಖ್ಯೆಗಳು ಕಡಿಮೆ ನಿಂದ ಅತ್ಯಧಿಕ ಆದೇಶ ಎಂದಿಟ್ಟುಕೊಳ್ಳಿ.

90
00:04:34,000 --> 00:04:38,000
ಈ ಸಂದರ್ಭದಲ್ಲಿ ಇಲ್ಲದಿದ್ದರೆ, ನಾವು ಪ್ರತಿ ಹಂತದಲ್ಲಿ ಸಂಖ್ಯೆಗಳ ಅರ್ಧ ಹಾಕುವಂತೆ ಸಾಧ್ಯವಾಗದಿರಬಹುದು.

91
00:04:38,000 --> 00:04:40,000
ನಾವು 2 ಆಯ್ಕೆಗಳನ್ನು ಹೊಂದಿರುತ್ತದೆ.

92
00:04:40,000 --> 00:04:43,000
ಒಂದೋ ನಾವು, ಬೈನರಿ ಸರ್ಚ್ ಬಳಸುವ ಮುನ್ನ ಆಯ್ದ ಪಟ್ಟಿಯನ್ನು ತೆಗೆದುಕೊಂಡು ಅದನ್ನು ವಿಂಗಡಿಸಲು ಮಾಡಬಹುದು

93
00:04:43,000 --> 00:04:48,000
ಅಥವಾ ನಾವು ಅದನ್ನು ಸೇರಿಸಲು ಸಂಖ್ಯೆಗಳನ್ನು ಪಟ್ಟಿ ಪ್ರತ್ಯೇಕಿಸಲ್ಪಡುತ್ತವೆ ಖಚಿತವಾಗಿ ಮಾಡಬಹುದು.

94
00:04:48,000 --> 00:04:50,000
ಆದ್ದರಿಂದ, ಬದಲಿಗೆ ನಾವು ಹುಡುಕಲು ಇರುವ ಸಂದರ್ಭದಲ್ಲಿ ವಿಂಗಡಣೆ,

95
00:04:50,000 --> 00:04:53,000
ಏಕೆ ಎಲ್ಲ ಸಮಯದಲ್ಲೂ ಪ್ರತಿಗಳ ಪಟ್ಟಿಯನ್ನು ಕಾಲಕ್ಕೆ?

96
00:04:53,000 --> 00:04:57,000
>> ಏಕಕಾಲದಲ್ಲಿ ಒದಗಿಸುವುದು ಸಂಖ್ಯೆಗಳ ಪಟ್ಟಿ ಇಡಲು ಒಂದು ರೀತಿಯಲ್ಲಿ ವಿಂಗಡಿಸಲಾಗುತ್ತದೆ

97
00:04:57,000 --> 00:04:59,000
ಈ ಪಟ್ಟಿಯಿಂದ ಸಂಖ್ಯೆಗಳು ಸೇರಿಸಲು ಅಥವಾ ಸರಿಸಲು

98
00:04:59,000 --> 00:05:02,000
ಬೈನರಿ ಸರ್ಚ್ ಟ್ರೀಯ ಕರೆಯುವುದನ್ನು ಬಳಸಲ್ಪಡುತ್ತದೆ.

99
00:05:02,000 --> 00:05:05,000
ಬೈನರಿ ಸರ್ಚ್ ಟ್ರೀಯ 3 ಗುಣಗಳನ್ನು ಹೊಂದಿರುವ ಅಕ್ಷಾಂಶ ರಚನೆಯಾಗಿದೆ.

100
00:05:05,000 --> 00:05:09,000
ಮೊದಲ, ಯಾವುದೇ ನೋಡ್ ಎಡ ಸಬ್ಟ್ರೀಯ ಕಡಿಮೆ ಮಾತ್ರ ಮೌಲ್ಯಗಳನ್ನು ಹೊಂದಿದೆ

101
00:05:09,000 --> 00:05:11,000
ಅಥವಾ ನೋಡ್ನ ಮೌಲ್ಯಕ್ಕೆ ಸರಿಸಮಾನವಾಗಿದೆ.

102
00:05:11,000 --> 00:05:15,000
ಎರಡನೇ, ಒಂದು ನೋಡ್ ಬಲ ಸಬ್ಟ್ರೀಯ ಮಾತ್ರ ಹೆಚ್ಚು ಎಂದು ಮೌಲ್ಯಗಳನ್ನು ಹೊಂದಿದೆ

103
00:05:15,000 --> 00:05:17,000
ಅಥವಾ ನೋಡ್ನ ಮೌಲ್ಯಕ್ಕೆ ಸರಿಸಮಾನವಾಗಿದೆ.

104
00:05:17,000 --> 00:05:20,000
ಎಲ್ಲಾ ನೋಡ್ಗಳು ಮತ್ತು, ಅಂತಿಮವಾಗಿ, ಎಡ ಮತ್ತು ಬಲ ಸಬ್ಟ್ರೀಗಳಿಗೆ ಎರಡೂ

105
00:05:20,000 --> 00:05:23,000
ಸಹ ಬೈನರಿ ಸರ್ಚ್ ಮರಗಳು ಇವೆ.

106
00:05:23,000 --> 00:05:26,000
ನಾವು ಹಿಂದಿನ ಬಳಸಲಾಗುತ್ತದೆ ಅದೇ ಸಂಖ್ಯೆಯ ಒಂದು ಉದಾಹರಣೆಯನ್ನು ನೋಡೋಣ.

107
00:05:26,000 --> 00:05:30,000
ಕಂಪ್ಯೂಟರ್ ವಿಜ್ಞಾನ ಮರದ ಮೊದಲು ನೋಡಿಲ್ಲದಿದ್ದರೆ ಯಾರು ನೀವು ಆ ಫಾರ್,

108
00:05:30,000 --> 00:05:34,000
ನನ್ನ ಕಂಪ್ಯೂಟರ್ ವಿಜ್ಞಾನ ವೃಕ್ಷ ಕೆಳಕ್ಕೆ ಬೆಳೆಯುತ್ತದೆ ಎಂದು ತಿಳಿಸುವ ಮೂಲಕ ಪ್ರಾರಂಭಿಸಿ.

109
00:05:34,000 --> 00:05:36,000
ಹೌದು, ನೀವು ಒಗ್ಗಿಕೊಂಡಿರಲಿಲ್ಲವಾದ್ದರಿಂದ ಮಾಡಲಾಗಿದೆ ಮರಗಳು ಭಿನ್ನವಾಗಿ,

110
00:05:36,000 --> 00:05:38,000
ಕಂಪ್ಯೂಟರ್ ವಿಜ್ಞಾನ ಮರದ ಬೇರು, ಮೇಲ್ಭಾಗದಲ್ಲಿ ಹೊಂದಿದೆ

111
00:05:38,000 --> 00:05:41,000
ಮತ್ತು ಎಲೆಗಳ ಕೆಳಭಾಗದಲ್ಲಿ ಹೊಂದಿರುತ್ತವೆ.

112
00:05:41,000 --> 00:05:45,000
ಪ್ರತಿ ಪುಟ್ಟ ಪೆಟ್ಟಿಗೆಯಲ್ಲಿ ಒಂದು ನೋಡ್ ಕರೆಯಲಾಗುತ್ತದೆ, ಮತ್ತು ಗ್ರಂಥಿಗಳು ಅಂಚುಗಳ ಮೂಲಕ ಒಂದಕ್ಕೊಂದು ಸಂಪರ್ಕ.

113
00:05:45,000 --> 00:05:48,000
ಈ ಮರದ ಬೇರು, ಮೌಲ್ಯ 13 ಒಂದು ನೋಡ್ ಮೌಲ್ಯವಾಗಿರುತ್ತದೆ

114
00:05:48,000 --> 00:05:52,000
ಇದು ಮೌಲ್ಯಗಳನ್ನು 5 ಮತ್ತು 34 2 ಮಕ್ಕಳು ಗ್ರಂಥಿಗಳು ಹೊಂದಿದೆ.

115
00:05:52,000 --> 00:05:57,000
ಎ ಸಬ್ಟ್ರೀಯ ಕೇವಲ ಸಂಪೂರ್ಣ ಮರದ ಒಂದು ಭಾಗವನ್ನು ನೋಡಿ ರಚನೆಯಾಗುತ್ತದೆ ಎಂದು ಮರವಾಗಿದೆ.

116
00:05:57,000 --> 00:06:03,000
>> ಉದಾಹರಣೆಗೆ, ನೋಡ್ 3 ಎಡ ಸಬ್ಟ್ರೀಯ ಗ್ರಂಥಿಗಳು 0, 1, 2 ಮತ್ತು ದಾಖಲಿಸಿದವರು ಮರವಾಗಿದೆ.

117
00:06:03,000 --> 00:06:06,000
ಆದ್ದರಿಂದ, ನಾವು ಒಂದು ಬೈನರಿ ಸರ್ಚ್ ಟ್ರೀಯ ಗುಣಗಳನ್ನು ಹಿಂದಕ್ಕೆ ಹೋದರೆ,

118
00:06:06,000 --> 00:06:09,000
ನಾವು, ಮರದ ಪ್ರತಿಯೊಂದು ನೋಡ್ ಅವುಗಳೆಂದರೆ ಎಲ್ಲಾ 3 ಗುಣಗಳನ್ನು ಅನುಸರಿಸುವ ನೋಡಿ

119
00:06:09,000 --> 00:06:15,000
ಎಡ ಸಬ್ಟ್ರೀಯ ಮಾತ್ರ ಕಡಿಮೆ ಅಥವಾ ನೋಡ್ ಮೌಲ್ಯದ ಸಮಾನವಾಗಿರುತ್ತದೆ ಎಂದು ಮೌಲ್ಯಗಳನ್ನು ಹೊಂದಿರುತ್ತದೆ;

120
00:06:15,000 --> 00:06:16,000
ಎಲ್ಲಾ ನೋಡ್ಗಳು ಬಲ ಸಬ್ಟ್ರೀಯ

121
00:06:16,000 --> 00:06:19,000
ಕೇವಲ ಹೆಚ್ಚು ಅಥವಾ ನೋಡ್ ಮೌಲ್ಯದ ಸಮಾನವಾಗಿರುತ್ತದೆ ಎಂದು ಮೌಲ್ಯಗಳನ್ನು ಹೊಂದಿರುತ್ತದೆ; ಮತ್ತು

122
00:06:19,000 --> 00:06:25,000
ಎಲ್ಲಾ ನೋಡ್ಗಳು ಎಡ ಮತ್ತು ಬಲ ಎರಡೂ ಸಬ್ಟ್ರೀಗಳಿಗೆ ಸಹ ಬೈನರಿ ಸರ್ಚ್ ಮರಗಳು ಇವೆ.

123
00:06:25,000 --> 00:06:28,000
ಈ ಮರದ ವಿವಿಧ ಕಾಣುತ್ತದೆ ಆದಾಗ್ಯೂ, ಈ ಮಾನ್ಯ ಬೈನರಿ ಸರ್ಚ್ ಮರವಾಗಿದೆ

124
00:06:28,000 --> 00:06:30,000
ಸಂಖ್ಯೆಗಳ ಅದೇ ಗುಂಪಿಗೆ.

125
00:06:30,000 --> 00:06:32,000
ವಾಸ್ತವವಾಗಿ ಒಂದು ಮ್ಯಾಟರ್, ನೀವು ಅನೇಕ ಸಂಭವನೀಯ ಮಾರ್ಗಗಳಿವೆ

126
00:06:32,000 --> 00:06:35,000
ಈ ಸಂಖ್ಯೆಗಳಿಂದ ಮಾನ್ಯ ಬೈನರಿ ಸರ್ಚ್ ಮರ.

127
00:06:35,000 --> 00:06:38,000
ಹಾಗೆಯೇ, ನಾವು ರಚಿಸಿದ ಮೊದಲ ಒಂದು ಹಿಂತಿರುಗಿ ಅವಕಾಶ.

128
00:06:38,000 --> 00:06:40,000
ಆದ್ದರಿಂದ ನಾವು ಈ ಮರಗಳು ಏನು ಮಾಡುವಿರಿ?

129
00:06:40,000 --> 00:06:44,000
ಹಾಗೆಯೇ, ನಾವು ತುಂಬಾ ಸರಳವಾಗಿ ಕನಿಷ್ಠ ಮತ್ತು ಗರಿಷ್ಠ ಮೌಲ್ಯಗಳನ್ನು ಕಾಣಬಹುದು.

130
00:06:44,000 --> 00:06:46,000
ಕನಿಷ್ಠ ಮೌಲ್ಯಗಳನ್ನು ಯಾವಾಗಲೂ ಎಡಕ್ಕೆ ಹೋಗಿ ಕಾಣಬಹುದು

131
00:06:46,000 --> 00:06:48,000
ಭೇಟಿ ಯಾವುದೇ ಗ್ರಂಥಿಗಳು ಇವೆ ರವರೆಗೆ.

132
00:06:48,000 --> 00:06:53,000
ವ್ಯತಿರಿಕ್ತವಾಗಿ, ಗರಿಷ್ಠ ಒಂದು ಹುಡುಕಲು ಸರಳವಾಗಿ ಕೇವಲ ಪ್ರತಿ ಸಮಯದಲ್ಲಿ ಬಲಕ್ಕೆ ಕಡಿಮೆಯಾಗುತ್ತದೆ.

133
00:06:54,000 --> 00:06:56,000
>> ಯಾವುದೇ ಸಂಖ್ಯೆಯ ಫೈಂಡಿಂಗ್ ಕನಿಷ್ಠ ಅಥವಾ ಗರಿಷ್ಠ ಎಂದು

134
00:06:56,000 --> 00:06:58,000
ಕೇವಲ ಸುಲಭವಾಗಿ.

135
00:06:58,000 --> 00:07:00,000
ನಾವು ಸಂಖ್ಯೆ 89 ಹುಡುಕುತ್ತಿರುವ ಸೇ.

136
00:07:00,000 --> 00:07:03,000
ನಾವು ಸರಳವಾಗಿ, ಪ್ರತಿ ನೋಡ್ನ ಮೌಲ್ಯವನ್ನು ಪರಿಶೀಲಿಸಿ ಮತ್ತು ಎಡ ಅಥವಾ ಬಲಕ್ಕೆ ಹೋಗಿ

137
00:07:03,000 --> 00:07:06,000
ನೋಡ್ನ ಮೌಲ್ಯಕ್ಕಿಂತ ಕಡಿಮೆ ಅಥವಾ ಹೆಚ್ಚು ಎಂಬುದನ್ನು ಅವಲಂಬಿಸಿ

138
00:07:06,000 --> 00:07:08,000
ನಾವು ಹುಡುಕುತ್ತಿರುವ ಒಂದು.

139
00:07:08,000 --> 00:07:11,000
ಆದ್ದರಿಂದ, 13 ಮೂಲ ಪ್ರಾರಂಭವಾಗುವ, ನಾವು, 89 ಹೆಚ್ಚಿನ ಎಂದು ನೋಡಿ

140
00:07:11,000 --> 00:07:13,000
ಮತ್ತು ಆದ್ದರಿಂದ ನಾವು ಹೋಗಿ.

141
00:07:13,000 --> 00:07:16,000
ಆಗ 34 ಫಾರ್ ನೋಡ್ ನೋಡಿ, ಮತ್ತು ಮತ್ತೆ ನಾವು ಹೋಗಿ.

142
00:07:16,000 --> 00:07:20,000
89 ಇನ್ನೂ 55 ಹೆಚ್ಚು, ಆದ್ದರಿಂದ ನಾವು ಬಲಕ್ಕೆ ಮುಂದುವರಿಸುತ್ತವೆ.

143
00:07:20,000 --> 00:07:24,000
ನಾವು 144 ಮೌಲ್ಯದ ಒಂದು ನೋಡ್ ಮಂದಿ ಮತ್ತು ಎಡ ಹೋಗಿ.

144
00:07:24,000 --> 00:07:26,000
ಲೊ ಮತ್ತು ಗಟ್ಟಿಯಾಗಿ, 89 ಬಲ ಇಲ್ಲ.

145
00:07:26,000 --> 00:07:31,000
>> ನಾವು ಮಾಡಬಹುದು ಮತ್ತೊಂದು ವಿಷಯವೆಂದರೆ ಒಂದು inorder ಅಡ್ಡಹಾಯುವುದನ್ನು ಪ್ರದರ್ಶನ ಎಲ್ಲಾ ಸಂಖ್ಯೆಗಳು ಮುದ್ರಿಸುತ್ತದೆ ಹೊಂದಿದೆ.

146
00:07:31,000 --> 00:07:35,000
ಒಂದು inorder ಅಡ್ಡಹಾಯುವುದನ್ನು ಎಡ ಸಬ್ಟ್ರೀಯ ಎಲ್ಲವನ್ನೂ ಮುದ್ರಿಸುತ್ತದೆ ಅರ್ಥ

147
00:07:35,000 --> 00:07:37,000
ನೋಡ್ ಸ್ವತಃ ಮುದ್ರಣದ ನಂತರ

148
00:07:37,000 --> 00:07:40,000
ತದನಂತರ ಬಲ ಸಬ್ಟ್ರೀಯ ಎಲ್ಲವನ್ನೂ ಔಟ್ ಮುದ್ರಣದ ನಂತರ.

149
00:07:40,000 --> 00:07:43,000
ಉದಾಹರಣೆಗೆ, ನಮ್ಮ ನೆಚ್ಚಿನ ಬೈನರಿ ಸರ್ಚ್ ಟ್ರೀಯನ್ನು ನೋಡೋಣ

150
00:07:43,000 --> 00:07:46,000
ಮತ್ತು ವಿಂಗಡಿಸಲಾದ ಸಲುವಾಗಿ ಸಂಖ್ಯೆಗಳನ್ನು ಮುದ್ರಿಸುತ್ತದೆ.

151
00:07:46,000 --> 00:07:49,000
ನಾವು 13 ಮೂಲ ಆರಂಭವಾಗುವುದು, ಆದರೆ ಮುದ್ರಣ 13 ಮೊದಲು ನಾವು ಮುದ್ರಿಸುತ್ತದೆ ಮಾಡಬೇಕು

152
00:07:49,000 --> 00:07:51,000
ಎಡ ಸಬ್ಟ್ರೀಯ ಎಲ್ಲವನ್ನೂ.

153
00:07:51,000 --> 00:07:55,000
ನಾವು 5 ಹೋಗಿ. ನಾವು ಇನ್ನೂ, ನಾವು ಅತ್ಯಂತ ಎಡಬದಿಯ ನೋಡ್ನಲ್ಲಿ ಹೇಗೆ ರವರೆಗೆ ವೃಕ್ಷದಲ್ಲಿ ಆಳವಾದ ಡೌನ್ ಹೋಗಬೇಕಾಗುತ್ತದೆ

154
00:07:55,000 --> 00:07:57,000
ಇದು ಶೂನ್ಯ.

155
00:07:57,000 --> 00:08:00,000
ಮುದ್ರಣ ಶೂನ್ಯ ನಂತರ, ನಾವು 1 ಹಿಂದಿರುಗಿ ಮತ್ತು ಎಂದು ಮುದ್ರಿಸುತ್ತದೆ.

156
00:08:00,000 --> 00:08:03,000
ನಾವು 2, ಇದು ಬಲ ಸಬ್ಟ್ರೀಯ ಹೋಗಿ, ಮತ್ತು ಎಂದು ಮುದ್ರಿಸುತ್ತದೆ.

157
00:08:03,000 --> 00:08:05,000
ಈಗ ನಾವು, ಆ ಸಬ್ಟ್ರೀಯ ಪೂರೈಸಿದ

158
00:08:05,000 --> 00:08:07,000
ನಾವು 3 ಮರಳಿ ಹೋಗುತ್ತಾರೆ ಮತ್ತು ಮುದ್ರಿಸುತ್ತದೆ.

159
00:08:07,000 --> 00:08:11,000
ಹಿಂದಿರುಗಿ ಮುಂದುವರಿಕೆ, ನಾವು 8 ನಂತರ 5 ಮುದ್ರಿಸಿ.

160
00:08:11,000 --> 00:08:13,000
ಈಗ ನಾವು ಸಂಪೂರ್ಣ ಮುಗಿಸಿದ ಎಂದು, ಸಬ್ಟ್ರೀಯ ಬಿಟ್ಟು

161
00:08:13,000 --> 00:08:17,000
ನಾವು 13 ಮುದ್ರಿಸುತ್ತದೆ ಮತ್ತು ಬಲ ಸಬ್ಟ್ರೀಯ ಕೆಲಸ ಆರಂಭಿಸಬಹುದು.

162
00:08:17,000 --> 00:08:21,000
ನಾವು 34 ಕೆಳಗೆ ಹಾಪ್, ಆದರೆ ಮುದ್ರಣ 34 ಮೊದಲು ನಾವು ಅದರ ಎಡ ಸಬ್ಟ್ರೀಯ ಮುದ್ರಿಸುತ್ತದೆ ಮಾಡಬೇಕು.

163
00:08:21,000 --> 00:08:27,000
ನಾವು 21 ಮುದ್ರಿಸುತ್ತದೆ; ಆಗ 34 ಮುದ್ರಿಸುತ್ತದೆ ಮತ್ತು ಅದರ ಬಲ ಸಬ್ಟ್ರೀಯ ಭೇಟಿ ನೀಡುವಂತೆ.

164
00:08:27,000 --> 00:08:31,000
55 ಯಾವುದೇ ಎಡ ಸಬ್ಟ್ರೀಯ ಹೊಂದಿರುವುದರಿಂದ, ನಾವು ಮುದ್ರಿಸುತ್ತದೆ ಮತ್ತು ಅದರ ಬಲ ಸಬ್ಟ್ರೀಯ ಮೇಲೆ ಮುಂದುವರಿಸಲು.

165
00:08:31,000 --> 00:08:36,000
144 ಎಡ ಸಬ್ಟ್ರೀಯ ಹೊಂದಿದೆ, ಮತ್ತು ಆದ್ದರಿಂದ ನಾವು, 144 ನಂತರ, 89 ಮುದ್ರಿಸುತ್ತದೆ

166
00:08:36,000 --> 00:08:39,000
233 ಮತ್ತು ಅಂತಿಮವಾಗಿ ಬಲ ಅತ್ಯಂತ ನೋಡ್.

167
00:08:39,000 --> 00:08:44,000
ಅಲ್ಲಿ ನೀವು ಹೊಂದಿಲ್ಲ; ಎಲ್ಲಾ ಸಂಖ್ಯೆಗಳು ಕಡಿಮೆ ನಿಂದ ಅತ್ಯಧಿಕ ಸಲುವಾಗಿ ಮುದ್ರಿಸಲಾಗುತ್ತದೆ.

168
00:08:44,000 --> 00:08:47,000
>> ಮರದ ಏನಾದರೂ ಸೇರಿಸುವ ಜೊತೆಗೆ ತುಲನಾತ್ಮಕವಾಗಿ ನೋವುರಹಿತ ಹೊಂದಿದೆ.

169
00:08:47,000 --> 00:08:51,000
ನಾವು ಎಲ್ಲಾ ನಾವು 3 ಬೈನರಿ ಸರ್ಚ್ ಟ್ರೀ ಲಕ್ಷಣಗಳನ್ನು ಅನುಸರಿಸಿ ಖಚಿತಪಡಿಸಿಕೊಳ್ಳಿ ಇದೆ

170
00:08:51,000 --> 00:08:53,000
ಸ್ಥಳವಿರುವ ಅಲ್ಲಿ ತದನಂತರ ಮೌಲ್ಯ ಸೇರಿಸಲು.

171
00:08:53,000 --> 00:08:55,000
ನಮಗೆ 7 ಮೌಲ್ಯವನ್ನು ಸೇರಿಸಲು ಬಯಸುವ ಹೇಳುತ್ತಾರೆ.

172
00:08:55,000 --> 00:08:58,000
7 ಕಡಿಮೆ 13 ಏಕೆಂದರೆ, ನಾವು ಎಡ ಹೋಗಿ.

173
00:08:58,000 --> 00:09:01,000
ಆದರೆ 5 ಹೆಚ್ಚು, ಆದ್ದರಿಂದ ನಾವು ಬಲಕ್ಕೆ ಸಂಚರಿಸುತ್ತಾರೆ.

174
00:09:01,000 --> 00:09:04,000
ಇದು 8 ಮತ್ತು 8 ಒಂದು ಲೀಫ್ ನೋಡ್ ಕಡಿಮೆ ರ ನಾವು 8 ಎಡ ಮಗುವಿಗೆ 7 ಸೇರಿಸಿ.

175
00:09:04,000 --> 00:09:09,000
Voila! ನಮ್ಮ ಬೈನರಿ ಸರ್ಚ್ ಮರದ ಅನೇಕ ಸೇರಿಸಿದ.

176
00:09:09,000 --> 00:09:12,000
>> ನಾವು ವಿಷಯಗಳನ್ನು ಸೇರಿಸಬಹುದು, ನಾವು ಉತ್ತಮ ಮತ್ತು ವಿಷಯಗಳನ್ನು ಅಳಿಸಲು ಸಾಧ್ಯವಿಲ್ಲ.

177
00:09:12,000 --> 00:09:14,000
ದುರದೃಷ್ಟವಶಾತ್ ನಮಗೆ, ಅಳಿಸುವುದು ಸ್ವಲ್ಪ ಹೆಚ್ಚು ಸಂಕೀರ್ಣವಾಗಿದೆ -

178
00:09:14,000 --> 00:09:16,000
ಹೆಚ್ಚು, ಆದರೆ ಸ್ವಲ್ಪ ಅಲ್ಲ.

179
00:09:16,000 --> 00:09:18,000
ನಾವು ಪರಿಗಣಿಸಲು ಹೊಂದಿರುವ 3 ವಿವಿಧ ಸನ್ನಿವೇಶಗಳು ಇವೆ

180
00:09:18,000 --> 00:09:21,000
ಬೈನರಿ ಸರ್ಚ್ ಮರಗಳಿಂದ ಅಂಶಗಳನ್ನು ಡಿಲಿಟ್ ಮಾಡುವಾಗ.

181
00:09:21,000 --> 00:09:24,000
ಮೊದಲ, ಸುಲಭವಾದ ಸಂದರ್ಭದಲ್ಲಿ ಅಂಶ ಒಂದು ಲೀಫ್ ನೋಡ್ ಎಂದು.

182
00:09:24,000 --> 00:09:27,000
ಈ ಸಂದರ್ಭದಲ್ಲಿ, ನಾವು ಕೇವಲ ಅದನ್ನು ಅಳಿಸಲು ಮತ್ತು ನಮ್ಮ ಉದ್ಯಮದ ಮೇಲೆ ಹೋಗಿ.

183
00:09:27,000 --> 00:09:30,000
ನಾವು ಕೇವಲ ಸೇರಿಸಿದ 7 ಅಳಿಸಲು ಸೇ.

184
00:09:30,000 --> 00:09:34,000
ಹಾಗೆಯೇ, ನಾವು ಕೇವಲ ಅದನ್ನು ಕಂಡು, ಅದನ್ನು ತೆಗೆದು, ಮತ್ತು ಅಷ್ಟೇ.

185
00:09:35,000 --> 00:09:37,000
ನೋಡ್ 1 ಮಗು ವೇಳೆ ಮುಂದಿನ ಸಂದರ್ಭದಲ್ಲಿ.

186
00:09:37,000 --> 00:09:40,000
ಇಲ್ಲಿ ನಾವು ನೋಡ್ ಅಳಿಸಬಹುದು, ಆದರೆ ಮೊದಲ ಖಚಿತಪಡಿಸಿಕೊಳ್ಳಬೇಕು

187
00:09:40,000 --> 00:09:42,000
ಈಗ ಅನಾಥ ಬಿಟ್ಟು ನಿಗದಿಪಡಿಸಲಾಗಿದೆ ಸಬ್ಟ್ರೀಯ ಸಂಪರ್ಕಿಸಲು

188
00:09:42,000 --> 00:09:44,000
ಗ್ರಂಥಿಯ ಪೋಷಕರು ನಾವು ಅಳಿಸಲಾಗಿದೆ.

189
00:09:44,000 --> 00:09:47,000
ನಮ್ಮ ಮರದಿಂದ 3 ಅಳಿಸಲು ಸೇ.

190
00:09:47,000 --> 00:09:50,000
ನಾವು ನೋಡ್ನ ಮಗು ಅಂಶ ತೆಗೆದುಕೊಂಡು ನೋಡ್ ಮಾತೃ ಅದನ್ನು ಲಗತ್ತಿಸಬಹುದು.

191
00:09:50,000 --> 00:09:54,000
ಈ ಸಂದರ್ಭದಲ್ಲಿ, ನಾವು ಈಗ 5 1 ಲಗತ್ತಿಸುತ್ತಿದ್ದೇನೆ ಮಾಡುತ್ತಿದ್ದೇವೆ.

192
00:09:54,000 --> 00:09:57,000
ನಾವು ತಿಳಿದಿರುವ ಕಾರಣ ಈ, ಬೈನರಿ ಸರ್ಚ್ ಟ್ರೀಯನ್ನು ಆಸ್ತಿ ಪ್ರಕಾರ, ಸಮಸ್ಯೆ ಇಲ್ಲದೆ ಕೆಲಸ

193
00:09:57,000 --> 00:10:01,000
3 ಎಡ ಸಬ್ಟ್ರೀಯ ಪ್ರತಿಯೊಂದೂ ಕಡಿಮೆ 5 ಆಗಿತ್ತು.

194
00:10:01,000 --> 00:10:05,000
3 ನ ಸಬ್ಟ್ರೀಯ ವಹಿಸಿಕೊಂಡರೆ ಈಗ ಎಂದು, ನಾವು ಅಳಿಸಬಹುದು.

195
00:10:05,000 --> 00:10:08,000
ಮೂರನೇ ಮತ್ತು ಅಂತಿಮ ಸಂದರ್ಭದಲ್ಲಿ ಅತ್ಯಂತ ಸಂಕೀರ್ಣವಾಗಿದೆ.

196
00:10:08,000 --> 00:10:11,000
ನಾವು ಅಳಿಸಲು ನೋಡ್ 2 ಮಕ್ಕಳಿದ್ದಾರೆ ಈ ಸಂದರ್ಭದಲ್ಲಿ.

197
00:10:11,000 --> 00:10:15,000
ಇದನ್ನು ಮಾಡಲು, ನಾವು ಮೊದಲ, ಮುಂದಿನ ದೊಡ್ಡ ಮೌಲ್ಯವನ್ನು ಹೊಂದಿದೆ ಎಂದು ನೋಡ್ ಕಂಡು

198
00:10:15,000 --> 00:10:18,000
ಎರಡು ಸ್ವ್ಯಾಪ್, ನಂತರ ಪ್ರಶ್ನೆ ನೋಡ್ ಅಳಿಸಿ.

199
00:10:18,000 --> 00:10:22,000
ಮುಂದಿನ ದೊಡ್ಡ ಮೌಲ್ಯವನ್ನು 2 ಮಕ್ಕಳು ಸ್ವತಃ ಹೊಂದುವಂತಿಲ್ಲ ಎಂದು ನೋಡ್ ಗಮನಿಸಿ

200
00:10:22,000 --> 00:10:26,000
ತನ್ನ ಎಡ ಮಕ್ಕಳ ಮುಂದಿನ ದೊಡ್ಡ ಉತ್ತಮ ಅಭ್ಯರ್ಥಿ ಎಂದು ರಿಂದ.

201
00:10:26,000 --> 00:10:30,000
ಆದ್ದರಿಂದ, 2 ಮಕ್ಕಳು ಒಂದು ನೋಡ್ ಅಳಿಸುವುದು, 2 ನೋಡ್ಗಳ ವಿನಿಮಯ ಆಗಬಹುದು

202
00:10:30,000 --> 00:10:33,000
ತದನಂತರ ಅಳಿಸುವುದು 2 ನಮೂದಿಸಲಾದ ನಿಯಮಗಳ 1 ನಿರ್ವಹಿಸುತ್ತವೆ.

203
00:10:33,000 --> 00:10:37,000
ಉದಾಹರಣೆಗೆ, ಈಗ ನಾವು ರೂಟ್ ನೋಡ್, 13 ಅಳಿಸಲು ಹೇಳುತ್ತಾರೆ.

204
00:10:37,000 --> 00:10:39,000
ನಾವು ಮೊದಲನೆಯದಾಗಿ ನಾವು ಮರದ ಮುಂದಿನ ದೊಡ್ಡ ಮೌಲ್ಯವನ್ನು ಕಾಣುವುದು

205
00:10:39,000 --> 00:10:41,000
ಇದು, ಈ ಸಂದರ್ಭದಲ್ಲಿ, 21.

206
00:10:41,000 --> 00:10:46,000
ನಾವು ನಂತರ 13 ಒಂದು ಎಲೆ ಮತ್ತು 21 ಕೇಂದ್ರ ಗುಂಪು ನೋಡ್ ಮಾಡುವ, 2 ಗ್ರಂಥಿಗಳು ವಿನಿಮಯ.

207
00:10:46,000 --> 00:10:49,000
ಈಗ ನಾವು ಕೇವಲ 13 ಅಳಿಸಬಹುದು.

208
00:10:50,000 --> 00:10:53,000
>> ಹಿಂದೆ ಪ್ರಸ್ತಾಪಿಸುತ್ತಾನೆ, ಮಾನ್ಯ ಬೈನರಿ ಸರ್ಚ್ ಟ್ರೀಯನ್ನು ಮಾಡಲು ಹಲವಾರು ಮಾರ್ಗಗಳಿವೆ.

209
00:10:53,000 --> 00:10:56,000
ದುರದೃಷ್ಟವಶಾತ್ ನಮಗೆ, ಕೆಲವರು ಕೆಟ್ಟದಾಗಿದೆ ಇವೆ.

210
00:10:56,000 --> 00:10:59,000
ನಾವು ಒಂದು ಬೈನರಿ ಸರ್ಚ್ ಟ್ರೀಯನ್ನು ರಚಿಸುವುದು ಉದಾಹರಣೆಗೆ, ಏನಾಗುತ್ತದೆ

211
00:10:59,000 --> 00:11:01,000
ಸಂಖ್ಯೆಗಳ ವಿಂಗಡಿಸಲಾದ ಪಟ್ಟಿಯಿಂದ?

212
00:11:01,000 --> 00:11:04,000
ಎಲ್ಲಾ ಸಂಖ್ಯೆಗಳು ಕೇವಲ ಪ್ರತಿ ಹಂತದಲ್ಲಿ ಬಲ ಸೇರಿಸಲಾಗುತ್ತದೆ.

213
00:11:04,000 --> 00:11:06,000
ನಾವು ಅನೇಕ ಹುಡುಕಲು ಬಯಸಿದರೆ,

214
00:11:06,000 --> 00:11:08,000
ನಾವು ಯಾವುದೇ ಆಯ್ಕೆ ಹೊಂದಿವೆ ಆದರೆ ಪ್ರತಿ ಹಂತದಲ್ಲಿ ಬಲ ನೋಡಲು.

215
00:11:08,000 --> 00:11:11,000
ಈ ಎಲ್ಲಾ ರೇಖೀಯ ಹುಡುಕು ಉತ್ತಮ ಅಲ್ಲ.

216
00:11:11,000 --> 00:11:13,000
ನಾವು ಇಲ್ಲಿ ಅವರನ್ನು ಒಳಗೊಂಡಿರುವುದಿಲ್ಲ ಆದರೂ, ಸಂಕೀರ್ಣ, ಇತರ ಇವೆ

217
00:11:13,000 --> 00:11:16,000
ಈ ನಡೆಯುತ್ತಿಲ್ಲ ಎಂದು ಖಚಿತಪಡಿಸಿಕೊಳ್ಳಿ ದತ್ತಾಂಶ ರಚನೆಗಳು.

218
00:11:16,000 --> 00:11:18,000
ಆದಾಗ್ಯೂ, ಈ ತಪ್ಪಿಸಲು ಮಾಡಬಹುದು ಒಂದು ಸರಳ ವಿಷಯ

219
00:11:18,000 --> 00:11:21,000
ಕೇವಲ ಯಾದೃಚ್ಛಿಕವಾಗಿ ಷಫಲ್ ಇನ್ಪುಟ್ ಮೌಲ್ಯಗಳಿಗೆ.

220
00:11:21,000 --> 00:11:26,000
ಇದು ಯಾದೃಚ್ಛಿಕ ಆಕಸ್ಮಿಕವಾಗಿ ಸಂಖ್ಯೆಗಳ ಕಲೆಸಿದ ಪಟ್ಟಿ ವಿಂಗಡಿಸಲಾದ ಅತ್ಯಂತ ಸಾಧ್ಯತೆ ಇಲ್ಲಿದೆ.

221
00:11:26,000 --> 00:11:29,000
ಈ ಸಂದರ್ಭದಲ್ಲಿ ಒಂದು ವೇಳೆ, ಕ್ಯಾಸಿನೊಗಳಲ್ಲಿ ಕಾಲ ವ್ಯಾಪಾರ ಇರಲು ಬಯಸುವುದಿಲ್ಲ.

222
00:11:29,000 --> 00:11:31,000
>> ಅಲ್ಲಿ ನೀವು ಹೊಂದಿಲ್ಲ.

223
00:11:31,000 --> 00:11:34,000
ನೀವು ಈಗ ಅವಳಿ ಶೋಧನೆ ಮತ್ತು ಬೈನರಿ ಸರ್ಚ್ ಮರಗಳ ಬಗ್ಗೆ.

224
00:11:34,000 --> 00:11:36,000
ನಾನು ಪ್ಯಾಟ್ರಿಕ್ ಸ್ಕಿಮಿಡ್ ಆಮ್, ಮತ್ತು ಈ CS50 ಹೊಂದಿದೆ.

225
00:11:36,000 --> 00:11:38,000
[CS50.TV]

226
00:11:38,000 --> 00:11:43,000
ಒಂದು ಸ್ಪಷ್ಟ ದಾರಿ ಪಟ್ಟಿ ಸ್ಕ್ಯಾನ್ ಮಾಡಲು ಎಂದು ... [ಬೀಪ್ ಶಬ್ದ]

227
00:11:43,000 --> 00:11:46,000
... ಐಟಂಗಳ ಸಂಖ್ಯೆಯನ್ನು ... ಹೌದು

228
00:11:46,000 --> 00:11:50,000
[ನಗು]

229
00:11:50,000 --> 00:11:55,000
... 234 ... augh ನ ನೋಡ್ ಪೋಸ್ಟ್.

230
00:11:55,000 --> 00:11:58,000
>> ವಾಹ್! ಎಂದು -