Left-leaning red–black tree
ಎಡ-ಒಲವುಳ್ಳ ಕೆಂಪು-ಕಪ್ಪು (ಎಲ್ಎಲ್ಆರ್ಬಿ) ಮರವು ಸ್ವಯಂ-ಸಮತೋಲನದ ಬೈನರಿ ಸರ್ಚ್ ಟ್ರೀಯ ಒಂದು ವಿಧವಾಗಿದೆ. ಇದು ಕೆಂಪು-ಕಪ್ಪು ಮರದ ರೂಪಾಂತರವಾಗಿದೆ ಮತ್ತು ಕಾರ್ಯಾಚರಣೆಗಳಿಗೆ ಅದೇ ಲಕ್ಷಣರಹಿತ ಸಂಕೀರ್ಣತೆಯನ್ನು ಖಾತರಿಪಡಿಸುತ್ತದೆ, ಆದರೆ ಕಾರ್ಯಗತಗೊಳಿಸಲು ಸುಲಭವಾಗುವಂತೆ ವಿನ್ಯಾಸಗೊಳಿಸಲಾಗಿದೆ. ಎಡ-ಒಲವುಳ್ಳ ಕೆಂಪು-ಕಪ್ಪು ಮರದ ಗುಣಲಕ್ಷಣಗಳು ಪ್ರಸ್ತಾಪಿಸಲಾದ ಎಲ್ಲಾ ಕೆಂಪು-ಕಪ್ಪು ಮರದ ಕ್ರಮಾವಳಿಗಳು ಕೀಲಿಗಳ ಮರದಲ್ಲಿನ ಒಂದು ಸಣ್ಣ ಸ್ಥಿರವಾದ ಗುಣಾಕಾರದಿಂದ ಸುತ್ತುವರಿದ ಕೆಟ್ಟ-ಕೇಸ್ ಹುಡುಕಾಟ ಸಮಯದಿಂದ ನಿರೂಪಿಸಲ್ಪಟ್ಟಿವೆ, ಮತ್ತು ಆಚರಣೆಯಲ್ಲಿ ಕಂಡುಬರುವ ನಡವಳಿಕೆಯು ಸಾಮಾನ್ಯವಾಗಿ ಕೆಟ್ಟ-ಕೇಸ್ ಬೌಂಡ್ಗಿಂತ ವೇಗವಾಗಿ ಒಂದೇ ಗುಣಾಕಾರವಾಗಿರುತ್ತದೆ, ಇದು ಸಂಪೂರ್ಣವಾಗಿ ಸಮತೋಲಿತ ಮರದಲ್ಲಿ ಗಮನಿಸಬಹುದಾದ ಪರೀಕ್ಷಿಸಿದ ಆಪ್ಟಿಮಲ್ ನೋಡ್ಗಳಿಗೆ ಹತ್ತಿರವಾಗಿರುತ್ತದೆ. ನಿರ್ದಿಷ್ಟವಾಗಿ ಹೇಳುವುದಾದರೆ, ಎಡ-ಒಲವುಳ್ಳ ಕೆಂಪು-ಕಪ್ಪು ಮರದಲ್ಲಿ ಯಾದೃಚ್ಛಿಕ ಕೀಲಿಗಳಿಂದ ನಿರ್ಮಿಸಲಾದ 2-3 ಮರಗಳುಃ ಯಾದೃಚ್ಛಿಕ ಯಶಸ್ವಿ ಹುಡುಕಾಟವು ನೋಡ್ಗಳನ್ನು ಪರಿಶೀಲಿಸುತ್ತದೆ. ಮರದ ಸರಾಸರಿ ಎತ್ತರವು ಸುಮಾರು ಎಡಭಾಗದ ಉಪವೃಕ್ಷದ ಸರಾಸರಿ ಗಾತ್ರವು ಲಾಗ್-ಓಸಿಲೇಟಿಂಗ್ ನಡವಳಿಕೆಯನ್ನು ಪ್ರದರ್ಶಿಸುತ್ತದೆ. ಗ್ರಂಥಸೂಚಿ ರಾಬರ್ಟ್ ಸೆಡ್ಜೆವಿಕ್ ಅವರ 2008ರ ಪ್ರಬಂಧವಾದ ರಾಬರ್ಟ್ ಸೆಡ್ಜೆವಿಕ್ನಿಂದ ಎಲ್ಎಲ್ಆರ್ಬಿಯ ಜಾವಾ ಅನುಷ್ಠಾನ. 20 ಏಪ್ರಿಲ್ 2008. ಎಲ್ಎಲ್ಆರ್ಬಿ ಕಾರ್ಯಾಚರಣೆಗಳ ಅನಿಮೇಷನ್ಗಳು ಓಪನ್ ಡೇಟಾ ಸ್ಟ್ರಕ್ಚರ್ಸ್-ವಿಭಾಗ 9.2.2-ಎಡ-ಒಲವುಳ್ಳ ಕೆಂಪು-ಕಪ್ಪು ಮರಗಳು, ಪ್ಯಾಟ್ ಮೊರಿನ್ ಬಾಹ್ಯ ಕೊಂಡಿಗಳು ರಾಬರ್ಟ್ ಸೆಡ್ಗ್ವಿಕ್. ಎಡ-ಒಲವುಳ್ಳ ಕೆಂಪು-ಕಪ್ಪು ಮರಗಳು. ಪಿಡಿಎಫ್ಗೆ ನೇರ ಸಂಪರ್ಕ. ರಾಬರ್ಟ್ ಸೆಡ್ಜೆವಿಕ್. ಎಡ-ಒಲವುಳ್ಳ ಕೆಂಪು-ಕಪ್ಪು ಮರಗಳು 2008ರ ಏಪ್ರಿಲ್ನಿಂದ ಜಾರಿಬೀಳುತ್ತವೆ. ಲಿನಸ್ ಏಕ್, ಓಲಾ ಹೋಲ್ಮ್ಸ್ಟ್ರಾಮ್ ಮತ್ತು ಸ್ಟೀವನ್ ಆಂಡ್ಜೆಲ್ಕೋವಿಕ್. ಮೇ 19,2009. ಅಗ್ಡಾ ಜೂಲಿಯನ್ ಆಸ್ಟರ್ನಲ್ಲಿ ಆರ್ನೆ ಆಂಡರ್ಸನ್ ಮರಗಳು ಮತ್ತು ಎಡ-ಒಲವುಳ್ಳ ಕೆಂಪು-ಕಪ್ಪು ಮರಗಳನ್ನು ಔಪಚಾರಿಕಗೊಳಿಸುವುದು. ಮಾರ್ಚ್ 22,2011. ಎಡ-ಒಲವುಳ್ಳ ಕೆಂಪು-ಕಪ್ಪು ಮರಗಳಲ್ಲಿ ಅಳಿಸುವಿಕೆಯ ಅಗ್ದಾ ಅನುಷ್ಠಾನ ಕಜು ಯಮಾಮೊಟೊ. 2011.10.19. ಸಂಪೂರ್ಣವಾಗಿ ಕ್ರಿಯಾತ್ಮಕವಾದ ಎಡ-ಒಲವುಳ್ಳ ಕೆಂಪು-ಕಪ್ಪು ಮರಗಳು ಎಡ-ಒಲವುಳ್ಳ ಕೆಂಪು-ಕಪ್ಪು ಮರಗಳನ್ನು ಹಾನಿಕಾರಕ ಹುಡುಕಾಟ ಮರಗಳೆಂದು ಪರಿಗಣಿಸಲಾಗಿದೆ