ಇಂಟರ್ನಲ್ ನೋಡ್‌ನಲ್ಲಿನ ಪ್ರತಿಯೊಂದು ಘಟಕವೂ ಎರಡು ಸಬ್‌ಟ್ರೀಗಳ ಸಪರೇಶನ್ ವ್ಯಾಲ್ಯೂ ಆಗಿ ವರ್ತಿಸುತ್ತದೆ, ಮತ್ತು ಇಂತಹ ಘಟಕವೊಂದನ್ನು ಡಿಲಿಟ್ ಮಾಡಿದಾಗ, ಎರಡು ಸನ್ನಿವೇಶಗಳು ಹುಟ್ಟಿಕೊಳ್ಳುತ್ತವೆ. ಮೊದಲನೆಯ ಸಂದರ್ಭದಲ್ಲಿ, ಡಿಲಿಟ್ ಮಾಡಲಾದ ಘಟಕದ ಎಡ ಮತ್ತು ಬಲಬದಿಗಳ ಎರಡೂ ಚೈಲ್ಡ್ ನೋಡ್‌ಗಳು ಕನಿಷ್ಠ ಸಂಖ್ಯೆಯ ಘಟಕಗಳನ್ನು, ಎಂದರೆ "L" −1 ಅನ್ನು ಹೊಂದಿರುತ್ತವೆ. ಇವನ್ನು 2"L" −2 ಘಟಕಗಳನ್ನು ಬಳಸಿ ಒಂದು ಸಿಂಗಲ್ ನೋಡ್ ಆಗಿ ಸೇರಿಸಬಹುದು, ಮತ್ತು ಈ ಸಂಖ್ಯೆಯು "U" −1ಗಿಂತ ಹೆಚ್ಚಿಲ್ಲದಿರುವ ಕಾರಣ ಇದು ಒಂದು ಲೀಗಲ್ ನೋಡ್ ಆಗುತ್ತದೆ. ಈ ನಿರ್ದಿಷ್ಟ ಬಿ-ಟ್ರೀಯು ದತ್ತಾಂಶದ ನಕಲನ್ನು ಹೊಂದಿಲ್ಲ ಎಂದು ಮಾಹಿತಿ ದೊರಕದಿದ್ದ ಪಕ್ಷದಲ್ಲಿ, ನಾವು ಜತೆಗೇ ಹೊಸ ನೋಡ್‌ನಿಂದ ಪ್ರಶ್ನೆಗೊಳಗಾಗಿರುವ ಘಟಕವನ್ನು (ರಿಕರ್ಸಿವ್ ಆಗಿ) ಡಿಲಿಟ್ ಮಾಡಬೇಕಾಗುವುದು.

ಎರಡನೆ ಸಂದರ್ಭದಲ್ಲಿ, ಎರಡು ಚೈಲ್ಡ್ ನೋಡ್‌ಗಳಲ್ಲಿ ಒಂದು ನೋಡ್ ಕನಿಷ್ಟ ಸಂಖ್ಯೆಗಿಂತ ಹೆಚ್ಚಿನ ಘಟಕಗಳನ್ನು ಹೊಂದಿರುವುದು. ಆಗ ಆ ಸಬ್‌ಟ್ರೀಗಳಿಗೆ ಹೊಸ ಸಪರೇಟರ್ ಅನ್ನು ಕಂಡುಹಿಡಿಯಬೇಕಾಗಿ ಬರುವುದು. ಎಡಬದಿಯ ಸಬ್‌ಟ್ರೀಯ ಅತ್ಯ್ಂತ ದೊಡ್ಡ ಘಟಕವು ಇನ್ನೂ ಸಪರೇಟರ್‌ಗಿಂತ ಕಡಿಮೆ ಇದೆಯೆಂಬುದನ್ನು ಗಮನಿಸಿ. ಇದರಂತೆಯೆ, ಬಲಭಾಗದ ಸಬ್‌ಟ್ರೀಯ ಅತ್ಯಂತ ಸಣ್ಣ ಘಟಕವೂ ಸಪರೇಟರ್‌ಗಿಂತ ಹೆಚ್ಚಿರುವುದು. ಈ ಎರಡೂ ಘಟಕಗಳು ಲೀಫ್ ನೋಡ್‌ಗಳಲ್ಲಿರುತ್ತವೆ, ಮತ್ತು ಇವೆರಡರಲ್ಲಿ ಯಾವುದಾದರೂ ಕೂಡಾ ಎರಡು ಸಬ್‌ಟ್ರೀಗಳಿಗೆ ಹೊಸ ಸಪರೇಟರ್ ಆಗಬಹುದು.


ವ್ಯಾಖ್ಯಾನ
ಡಿಲಿಶನ್‌ನ ನಂತರ ಮರುಸಮತೋಲನ
ಪದಮೂಲ ತಿಳಿದಿಲ್ಲ
ಇಂಟರ್ನಲ್ ನೋಡ್ ಒಂದರಿಂದ ಡಿಲಿಶನ್