ಎಲ್ಲಾ ಅಳವಡಿಸುವಿಕೆಗಳೂ ಒಂದು ಲೀಫ್ ನೋಡ್‌ನಲ್ಲಿ ಆರಂಭವಾಗುತ್ತವೆ. ಹೊಸ ಎಲಿಮೆಂಟ್(ಘಟಕ) ಅನ್ನು ಅಳವಡಿಸುವುದು

ಟ್ರೀಯನ್ನು ಹುಡುಕಿ ಹೊಸ ಘಟಕವನ್ನು ಸೇರಿಸಬೇಕಾಗಿರುವ ಲೀಫ್ ಅನ್ನು ಗುರುತಿಸಿರಿ ಕೆಳಗಿನ ವಿಧಾನವನ್ನು ಅನುಸರಿಸುವುದರ ಮೂಲಕ ಆ ನೋಡ್‌ಗೆ ಹೊಸ ಘಟಕವನ್ನು ಸೇರಿಸಿರಿ:


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

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

ಅಳವಡಿಸುವಿಕೆ
ಸಾರ್ಟೆಡ್ ಫೈಲ್ ಒಂದನ್ನು ಹುಡುಕುವ ಸಮಯ
ಅಳವಡಿಸುವಿಕೆಗಳು ಮತ್ತು ಅಳಿಸುವಿಕೆಗಳು ತೊಂದರೆ ಉಂಟುಮಾಡುತ್ತವೆ
ಪದಮೂಲ ತಿಳಿದಿಲ್ಲ