Generalized suffix tree
ಕಂಪ್ಯೂಟರ್ ವಿಜ್ಞಾನದಲ್ಲಿ, ಸಾಮಾನ್ಯೀಕೃತ ಪ್ರತ್ಯಯ ಮರವು ತಂತಿಗಳ ಗುಂಪಿಗೆ ಪ್ರತ್ಯಯ ಮರವಾಗಿದೆ. ಒಟ್ಟು ಉದ್ದದ ತಂತಿಗಳ ಗುಂಪನ್ನು ಗಮನಿಸಿದರೆ, ಇದು ತಂತಿಗಳ ಎಲ್ಲಾ ಪ್ರತ್ಯಯಗಳನ್ನು ಹೊಂದಿರುವ ಪೆಟ್ರೀಷಿಯಾ ಮರವಾಗಿದೆ. ಇದನ್ನು ಹೆಚ್ಚಾಗಿ ಬಯೋಇನ್ಫರ್ಮ್ಯಾಟಿಕ್ಸ್ನಲ್ಲಿ ಬಳಸಲಾಗುತ್ತದೆ. ಕ್ರಿಯಾತ್ಮಕತೆ ಇದನ್ನು ಸಮಯ ಮತ್ತು ಜಾಗದಲ್ಲಿ ನಿರ್ಮಿಸಬಹುದು, ಮತ್ತು ಸಮಯದ ಉದ್ದದ ಸ್ಟ್ರಿಂಗ್ನ ಎಲ್ಲಾ ಘಟನೆಗಳನ್ನು ಕಂಡುಹಿಡಿಯಲು ಬಳಸಬಹುದು, ಇದು ಲಕ್ಷಣರಹಿತವಾಗಿ ಸೂಕ್ತವಾಗಿದೆ (ವರ್ಣಮಾಲೆಯ ಗಾತ್ರವು ಸ್ಥಿರವಾಗಿದೆ ಎಂದು ಭಾವಿಸಿ). ಅಂತಹ ಮರವನ್ನು ನಿರ್ಮಿಸುವಾಗ, ಯಾವುದೇ ಪ್ರತ್ಯಯವು ಇನ್ನೊಂದರ ಸಬ್ಸ್ಟ್ರಿಂಗ್ ಅಲ್ಲ ಎಂದು ಖಚಿತಪಡಿಸಿಕೊಳ್ಳಲು ಪ್ರತಿ ಸ್ಟ್ರಿಂಗ್ ಅನ್ನು ವಿಶಿಷ್ಟವಾದ ವರ್ಣಮಾಲೆಯ ಮಾರ್ಕರ್ ಚಿಹ್ನೆಯೊಂದಿಗೆ (ಅಥವಾ ಸ್ಟ್ರಿಂಗ್) ಪ್ಯಾಡ್ ಮಾಡಬೇಕು, ಪ್ರತಿ ಪ್ರತ್ಯಯವನ್ನು ವಿಶಿಷ್ಟವಾದ ಲೀಫ್ ನೋಡ್ನಿಂದ ಪ್ರತಿನಿಧಿಸಲಾಗುತ್ತದೆ ಎಂದು ಖಾತರಿಪಡಿಸುತ್ತದೆ. ಜಿಎಸ್ಟಿಯನ್ನು ನಿರ್ಮಿಸುವ ಕ್ರಮಾವಳಿಗಳಲ್ಲಿ ಯುಕೊನೆನ್ ಅಲ್ಗಾರಿದಮ್ (1995) ಮತ್ತು ಮೆಕ್ಕ್ರೈಟ್ ಅಲ್ಗಾರಿದಮ್ (1976) ಸೇರಿವೆ. ಉದಾಹರಣೆ ಎ. ಬಿ. ಎ. ಬಿ. ಮತ್ತು ಬಿ. ಎ. ಬಿ. ಎ. ಎಂಬ ತಂತಿಗಳಿಗೆ ಎ ಪ್ರತ್ಯಯ ಮರವನ್ನು ಮೇಲಿನ ಚಿತ್ರದಲ್ಲಿ ತೋರಿಸಲಾಗಿದೆ. ಅವುಗಳನ್ನು $0 ಮತ್ತು $1 ಎಂಬ ವಿಶಿಷ್ಟ ಟರ್ಮಿನೇಟರ್ ತಂತಿಗಳೊಂದಿಗೆ ಪ್ಯಾಡ್ ಮಾಡಲಾಗಿದೆ. ಲೀಫ್ ನೋಡ್ಗಳಲ್ಲಿನ ಸಂಖ್ಯೆಗಳು ಸ್ಟ್ರಿಂಗ್ ಸಂಖ್ಯೆ ಮತ್ತು ಆರಂಭಿಕ ಸ್ಥಾನಗಳಾಗಿವೆ. ಲೀಫ್ ನೋಡ್ಗಳ ಎಡದಿಂದ ಬಲಕ್ಕೆ ಚಲಿಸುವ ಕ್ರಮವು ಪ್ರತ್ಯಯಗಳ ವಿಂಗಡಿಸಲಾದ ಕ್ರಮಕ್ಕೆ ಹೇಗೆ ಹೊಂದಿಕೆಯಾಗುತ್ತದೆ ಎಂಬುದನ್ನು ಗಮನಿಸಿ. ಟರ್ಮಿನೇಟರ್ಗಳು ತಂತಿಗಳಾಗಿರಬಹುದು ಅಥವಾ ಅನನ್ಯ ಏಕ ಚಿಹ್ನೆಗಳಾಗಿರಬಹುದು. ಮೂಲದಿಂದ $ಮೇಲಿನ ಅಂಚುಗಳನ್ನು ಈ ಉದಾಹರಣೆಯಲ್ಲಿ ಬಿಡಲಾಗಿದೆ. ಪರ್ಯಾಯಗಳು ಸಾಮಾನ್ಯೀಕೃತ ಪ್ರತ್ಯಯ ಮರವನ್ನು ನಿರ್ಮಿಸಲು ಪರ್ಯಾಯವೆಂದರೆ ತಂತಿಗಳನ್ನು ಸಂಯೋಜಿಸುವುದು, ಮತ್ತು ಪರಿಣಾಮವಾಗಿ ಬರುವ ಸ್ಟ್ರಿಂಗ್ಗೆ ನಿಯಮಿತ ಪ್ರತ್ಯಯ ಮರ ಅಥವಾ ಪ್ರತ್ಯಯ ಶ್ರೇಣಿಯನ್ನು ನಿರ್ಮಿಸುವುದು. ಹುಡುಕಾಟದ ನಂತರ ಹಿಟ್ಗಳನ್ನು ಮೌಲ್ಯಮಾಪನ ಮಾಡಿದಾಗ, ಜಾಗತಿಕ ಸ್ಥಾನಗಳನ್ನು ದಾಖಲೆಗಳು ಮತ್ತು ಸ್ಥಳೀಯ ಸ್ಥಾನಗಳಲ್ಲಿ ಕೆಲವು ಕ್ರಮಾವಳಿ ಮತ್ತು/ಅಥವಾ ದತ್ತಾಂಶ ರಚನೆಯೊಂದಿಗೆ ಮ್ಯಾಪ್ ಮಾಡಲಾಗುತ್ತದೆ, ಉದಾಹರಣೆಗೆ ದಾಖಲೆಗಳ ಆರಂಭಿಕ/ಕೊನೆಯ ಸ್ಥಾನಗಳಲ್ಲಿ ಬೈನರಿ ಹುಡುಕಾಟ. ಉಲ್ಲೇಖಗಳು ಬಾಹ್ಯ ಕೊಂಡಿಗಳು ಎ ಸಿ ಎರಡು ತಂತಿಗಳಿಗೆ ಸಾಮಾನ್ಯೀಕೃತ ಸಫಿಕ್ಸ್ ಟ್ರೀ ಅನುಷ್ಠಾನ ಮರಗಳು (ದತ್ತಾಂಶ ರಚನೆಗಳು) ಉಪ-ತಂತಿ ಸೂಚ್ಯಂಕಗಳು ತಂತಿ ದತ್ತಾಂಶ ರಚನೆಗಳು ಕಂಪ್ಯೂಟರ್ ವಿಜ್ಞಾನ ಪ್ರತ್ಯಯಗಳು