ರಿಕರ್ವ್ ಬ್ಯಾಕ್ ಟ್ರಾಕರ್ ಮೇಜ್ ಜನರೇಟರ್

ರಿಕರ್ವ್ ಬ್ಯಾಕ್ಟ್ರಾಕರ್ ಅಲ್ಗಾರಿದಮ್ ನಿಜವಾಗಿಯೂ ಸಾಮಾನ್ಯ ಉದ್ದೇಶದ ಆಳ-ಮೊದಲ ಹುಡುಕಾಟವಾಗಿದೆ. ಮೇಜ್ ಉತ್ಪಾದನೆಗೆ ಬಳಸಿದಾಗ, ಯಾದೃಚ್ಛಿಕವಾಗಿ ಮಾರ್ಗವನ್ನು ಆರಿಸಲು ಇದು ಸ್ವಲ್ಪ ಮಾರ್ಪಡಿಸಲ್ಪಟ್ಟಿತು, ಆದರೆ ನಿಜವಾದ ಹುಡುಕಾಟ ಉದ್ದೇಶಗಳಿಗಾಗಿ ಬಳಸಿದರೆ, ಒಬ್ಬರು ಸಾಮಾನ್ಯವಾಗಿ ಪ್ರತಿ ಹಂತವನ್ನು ರೇಖೀಯ ಕ್ರಮದಲ್ಲಿ ಹುಡುಕುತ್ತಾರೆ. ಇದು ಉದ್ದವಾದ, ಸುತ್ತುವರಿಯುವ ಕಾರಿಡಾರ್ ಗಳು ಮತ್ತು ಬಹಳ ಉದ್ದವಾದ, ತಿರುಚುವ ದ್ರಾವಣವನ್ನು ಹೊಂದಿರುವ ಅದ್ಭುತಗಳನ್ನು ಉತ್ಪಾದಿಸುತ್ತದೆ.

ಪರಿಪೂರ್ಣ ಜಟಿಲ ಎಂದರೆ ಜಟಿಲದಲ್ಲಿ ಯಾವುದೇ ಬಿಂದುವಿನಿಂದ ಇನ್ನೊಂದು ಬಿಂದುವಿಗೆ ನಿಖರವಾಗಿ ಒಂದೇ ಮಾರ್ಗವಿರುತ್ತದೆ. ಅಂದರೆ ನೀವು ವೃತ್ತಗಳಲ್ಲಿ ಸುತ್ತಲು ಸಾಧ್ಯವಿಲ್ಲ, ಆದರೆ ನೀವು ಆಗಾಗ್ಗೆ ಡೆಡ್ ಎಂಡ್‌ಗಳನ್ನು ಎದುರಿಸುತ್ತೀರಿ, ಅದು ನಿಮ್ಮನ್ನು ತಿರುಗಿ ಹಿಂತಿರುಗುವಂತೆ ಮಾಡುತ್ತದೆ.

ಇಲ್ಲಿ ರಚಿಸಲಾದ ಜಟಿಲ ನಕ್ಷೆಗಳು ಯಾವುದೇ ಆರಂಭ ಮತ್ತು ಮುಕ್ತಾಯ ಸ್ಥಾನಗಳಿಲ್ಲದೆ ಡೀಫಾಲ್ಟ್ ಆವೃತ್ತಿಯನ್ನು ಒಳಗೊಂಡಿರುತ್ತವೆ, ಆದ್ದರಿಂದ ನೀವು ಅವುಗಳನ್ನು ನೀವೇ ನಿರ್ಧರಿಸಬಹುದು: ಜಟಿಲದಲ್ಲಿನ ಯಾವುದೇ ಬಿಂದುವಿನಿಂದ ಬೇರೆ ಯಾವುದೇ ಬಿಂದುವಿಗೆ ಪರಿಹಾರವಿರುತ್ತದೆ. ನೀವು ಸ್ಫೂರ್ತಿ ಬಯಸಿದರೆ, ನೀವು ಸೂಚಿಸಲಾದ ಪ್ರಾರಂಭ ಮತ್ತು ಮುಕ್ತಾಯ ಸ್ಥಾನವನ್ನು ಸಕ್ರಿಯಗೊಳಿಸಬಹುದು - ಮತ್ತು ಎರಡರ ನಡುವಿನ ಪರಿಹಾರವನ್ನು ಸಹ ನೋಡಬಹುದು.

ರಿಕರ್ವ್ ಬ್ಯಾಕ್ಟ್ರಾಕರ್ ಅಲ್ಗಾರಿದಮ್ ಎಂಬುದು ಪರಿಪೂರ್ಣ ಮೇಜ್ಗಳನ್ನು (ಯಾವುದೇ ಲೂಪ್ಗಳಿಲ್ಲದ ಮೇಜ್ಗಳು ಮತ್ತು ಯಾವುದೇ ಎರಡು ಬಿಂದುಗಳ ನಡುವೆ ಒಂದೇ ಮಾರ್ಗವಿಲ್ಲದ ಮೇಜ್ಗಳು) ಉತ್ಪಾದಿಸುವ ಆಳ-ಮೊದಲ ಹುಡುಕಾಟ ವಿಧಾನವಾಗಿದೆ. ಇದು ಸರಳ, ಪರಿಣಾಮಕಾರಿ ಮತ್ತು ಉದ್ದವಾದ, ಸುತ್ತುವರಿಯುವ ಕಾರಿಡಾರ್ಗಳೊಂದಿಗೆ ದೃಷ್ಟಿಗೆ ಆಕರ್ಷಕವಾದ ಅದ್ಭುತಗಳನ್ನು ಉತ್ಪಾದಿಸುತ್ತದೆ.

ಅದರ ಹೆಸರಿನ ಹೊರತಾಗಿಯೂ, ಇದನ್ನು ಪುನರಾವರ್ತನೆಯನ್ನು ಬಳಸಿಕೊಂಡು ಕಾರ್ಯಗತಗೊಳಿಸಬೇಕಾಗಿಲ್ಲ. ಇದನ್ನು ಹೆಚ್ಚಾಗಿ ಲಿಫೋ ಕ್ಯೂ (ಅಂದರೆ ಸ್ಟ್ಯಾಕ್) ಬಳಸಿ ಇಟೆರೇಟಿವ್ ವಿಧಾನದಲ್ಲಿ ಕಾರ್ಯಗತಗೊಳಿಸಲಾಗುತ್ತದೆ. ಪ್ರೋಗ್ರಾಮಿಂಗ್ ಭಾಷೆ ಮತ್ತು ಲಭ್ಯವಿರುವ ಮೆಮೊರಿಯನ್ನು ಅವಲಂಬಿಸಿ, ಪುನರಾವರ್ತನೆಯನ್ನು ಬಳಸುವುದರಿಂದ ಕಾಲ್ ಸ್ಟ್ಯಾಕ್ ಓವರ್ಫ್ಲೋ ಉಂಟಾಗುವ ಸಾಧ್ಯತೆಯಿದೆ. ಲಭ್ಯವಿರುವ ಮೆಮೊರಿ ಸಾಕಷ್ಟಿಲ್ಲದಿದ್ದರೆ ಕ್ಯೂ ಅನ್ನು ಡಿಸ್ಕ್ ಅಥವಾ ಡೇಟಾಬೇಸ್ನಲ್ಲಿ ಇರಿಸುವ ಮೂಲಕ ದೊಡ್ಡ ಪ್ರಮಾಣದ ಡೇಟಾವನ್ನು ನಿರ್ವಹಿಸಲು ಲಿಫೋ ಸರದಿಯನ್ನು ಸುಲಭವಾಗಿ ಅಳವಡಿಸಿಕೊಳ್ಳಬಹುದು.

ಇದು ಹೇಗೆ ಕೆಲಸ ಮಾಡುತ್ತದೆ

ಅಲ್ಗಾರಿದಮ್ ಸ್ಟ್ಯಾಕ್-ಆಧಾರಿತ ಡೆಪ್ತ್-ಫಸ್ಟ್ ಹುಡುಕಾಟ ವಿಧಾನವನ್ನು ಬಳಸಿಕೊಂಡು ಕಾರ್ಯನಿರ್ವಹಿಸುತ್ತದೆ. ಹಂತ ಹಂತದ ವಿಘಟನೆ ಇಲ್ಲಿದೆ:

1. ಸ್ಟಾರ್ಟಿಂಗ್ ಸೆಲ್ ಅನ್ನು ಆಯ್ಕೆಮಾಡಿ ಮತ್ತು ಅದನ್ನು ಭೇಟಿ ಮಾಡಿದಂತೆ ಮಾರ್ಕ್ ಮಾಡಿ.
2. ಭೇಟಿ ನೀಡದ ಕೋಶಗಳು ಇರುವಾಗ:
   • ಇನ್ನೂ ಭೇಟಿ ನೀಡದ ನೆರೆಹೊರೆಯ ಕೋಶಗಳನ್ನು ನೋಡಿ.
   • ಕನಿಷ್ಠ ಒಬ್ಬ ಭೇಟಿ ನೀಡದ ನೆರೆಹೊರೆಯವರು ಅಸ್ತಿತ್ವದಲ್ಲಿದ್ದರೆ:
     • ಯಾದೃಚ್ಛಿಕವಾಗಿ ಭೇಟಿ ನೀಡದ ನೆರೆಹೊರೆಯವರಲ್ಲಿ ಒಬ್ಬರನ್ನು ಆಯ್ಕೆ ಮಾಡಿ.
     • ಪ್ರಸ್ತುತ ಕೋಶ ಮತ್ತು ಆಯ್ಕೆಮಾಡಿದ ನೆರೆಹೊರೆಯ ನಡುವಿನ ಗೋಡೆಯನ್ನು ತೆಗೆದುಹಾಕಿ.
     • ಆಯ್ಕೆಮಾಡಿದ ನೆರೆಹೊರೆಯವರ ಬಳಿಗೆ ಹೋಗಿ ಮತ್ತು ಅದನ್ನು ಭೇಟಿ ನೀಡಿದಂತೆ ಮಾರ್ಕ್ ಮಾಡಿ.
     • ಪ್ರಸ್ತುತ ಸೆಲ್ ಅನ್ನು ಸ್ಟ್ಯಾಕ್ ಗೆ ತಳ್ಳಿ.
   • ಭೇಟಿ ನೀಡದ ನೆರೆಹೊರೆಯವರು ಅಸ್ತಿತ್ವದಲ್ಲಿಲ್ಲದಿದ್ದರೆ:
     • ಸ್ಟ್ಯಾಕ್ ನಿಂದ ಕೊನೆಯ ಸೆಲ್ ಅನ್ನು ಹೊರತೆಗೆಯುವ ಮೂಲಕ ಹಿಂದೆ ಸರಿಯಿರಿ.
3. ಸ್ಟ್ಯಾಕ್ ಖಾಲಿಯಾಗುವವರೆಗೆ ಈ ಪ್ರಕ್ರಿಯೆಯನ್ನು ಮುಂದುವರಿಸಿ.

ಈ ಕ್ರಮಾವಳಿಯ ಬಗ್ಗೆ ಆಸಕ್ತಿದಾಯಕ ಸಂಗತಿಯೆಂದರೆ ಇದು ಮೇಜ್ ಜನರೇಟರ್ ಮತ್ತು ಮೇಜ್ ಪರಿಹಾರವಾಗಿ ಕಾರ್ಯನಿರ್ವಹಿಸುತ್ತದೆ. ನೀವು ಅದನ್ನು ಈಗಾಗಲೇ ರಚಿಸಿದ ಮೇಜ್ ನಲ್ಲಿ ಚಲಾಯಿಸಿದರೆ ಮತ್ತು ನೀವು ನಿರ್ಧರಿಸಿದ ಅಂತಿಮ ಬಿಂದುವನ್ನು ಮುಟ್ಟಿದಾಗ ನಿಲ್ಲಿಸಿದರೆ, ಸ್ಟ್ಯಾಕ್ ಮೇಜ್ ಗೆ ಪರಿಹಾರವನ್ನು ಹೊಂದಿರುತ್ತದೆ.

ನಾನು ವಾಸ್ತವವಾಗಿ ಈ ಸೈಟ್ನಲ್ಲಿ ಈ ಕ್ರಮಾವಳಿಯ ಎರಡು ಆವೃತ್ತಿಗಳನ್ನು ಹೊಂದಿದ್ದೇನೆ: ಈ ಪುಟದಲ್ಲಿ ಮೇಜ್ಗಳನ್ನು ರಚಿಸಲು ಎಲ್ಐಎಫ್ಒ ಕ್ಯೂ ಆಧಾರಿತ ಮತ್ತು ಮೇಜ್ಗಳನ್ನು ಪರಿಹರಿಸಲು ರಿಕರ್ಷನ್ ಆಧಾರಿತ, ಇತರ ಕ್ರಮಾವಳಿಗಳಿಂದ ಉತ್ಪತ್ತಿಯಾದ ಮೇಜ್ಗಳು (ಪರಿಹಾರಗಳೊಂದಿಗೆ ನಕ್ಷೆಗಳನ್ನು ಹೇಗೆ ತಯಾರಿಸಲಾಗುತ್ತದೆ). ಎರಡು ವಿಭಿನ್ನ ಆವೃತ್ತಿಗಳನ್ನು ಹೊಂದಿರುವುದು ಕ್ರೀಡೆಗೆ ಮಾತ್ರ ಏಕೆಂದರೆ ನಾನು ಆಸಕ್ತಿದಾಯಕವೆಂದು ಕಂಡುಕೊಳ್ಳುವ ದಡ್ಡ, ಎರಡಕ್ಕೂ ಕೆಲಸ ಮಾಡಬಹುದಿತ್ತು ;-)