 ಆರ್ಡರ್ "m" ನ ಬಿ-ಟ್ರೀಯೊಂದು (ಪ್ರತಿ ನೋಡ್‌ಗೂ ಗರಿಷ್ಟ ಸಂಖ್ಯೆಯ ಚಿಲ್ಡ್ರನ್) ಈ ಕೆಳಗಿನ ಲಕ್ಷಣಗಳಿಗೆ ಸರಿಹೊಂದುವ ಬಿ-ಟ್ರೀಯಾಗಿದೆ:

ಪ್ರತಿ ಇಂಟರ್ನಲ್ ನೋಡ್‌ನ ಘಟಕಗಳು ಅದರ ಸಬ್‌ಟ್ರೀಗಳನ್ನು ವಿಭಾಗಿಸುವ ಸಪರೇಶನ್ ವ್ಯಾಲ್ಯೂಗಳಂತೆ ವರ್ತಿಸುತ್ತವೆ. ಉದಾಹರಣೆಗೆ, ಒಂದು ಇಂಟರ್ನಲ್ ನೋಡ್‌ನಲ್ಲಿ ಮೂರು ಚೈಲ್ಡ್ ನೋಡ್‌ಗಳಿದ್ದರೆ (ಅಥವಾ ಸಬ್‌ಟ್ರೀಗಳು), ಅದು "a" ಮತ್ತು "a" ಎಂಬ ಎರಡು ಸಪರೇಶನ್ ವ್ಯಾಲ್ಯೂಗಳು ಅಥವಾ ಘಟಕಗಳನ್ನು ಹೊಂದಿರಬೇಕು. ಎಡತುದಿಯಲ್ಲಿರುವ ಸಬ್‌ಟ್ರೀಯ ಎಲ್ಲಾ ವ್ಯಾಲ್ಯೂಗಳೂ "a" ಗಿಂತ ಕಡಿಮೆಯಿರುವುದು, ಮಧ್ಯದಲ್ಲಿರುವ ಸಬ್‌ಟ್ರೀಯ ಎಲ್ಲಾ ವ್ಯಾಲ್ಯೂಗಳೂ "a" ಮತ್ತು "a" ನಡುವೆ ಇರುವುದು, ಮತ್ತು ಅತ್ಯಂತ ಬಲಭಾಗದಲ್ಲಿರುವ ಸಬ್‌ಟ್ರೀಯ ಎಲ್ಲಾ ವ್ಯಾಲ್ಯೂಗಳೂ "a" ಗಿಂತ ಹೆಚ್ಚಾಗಿರುವುದು.

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

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

ಕೆಲವು ಸಂತುಲಿತ ಟ್ರೀಗಳು ವ್ಯಾಲ್ಯೂಗಳನ್ನು ತಮ್ಮ ಲೀಫ್ ನೋಡ್‌ಗಳಲ್ಲಿ ಮಾತ್ರ ಸಂಗ್ರಹಿಸುತ್ತವೆ, ಮತ್ತು ಇದರಿಂದಾಗಿ ಲೀಫ್ ನೋಡ್‌ಗಳು ಮತ್ತು ಇಂಟರ್ನಲ್ ನೋಡ್‌ಗಳಿಗೆ ಬೇರೆಬೇರೆ ರೀತಿಯ ನೋಡ್‍ಗಳನ್ನು ಹೊಂದಿರುತ್ತವೆ. ಬಿ-ಟ್ರೀಗಳು ಟ್ರೀಯ ಪ್ರತಿಯೊಂದು ನೋಡ್‌ನಲ್ಲಿಯೂ ವ್ಯಾಲ್ಯೂಗಳನ್ನಿಟ್ಟಿರುತ್ತವೆ, ಮತ್ತು ಬಹುಶಃ ಎಲ್ಲಾ ನೋಡ್‍ಗಳಲ್ಲಿಯೂ ಇದೇ ರಚನಾಕ್ರಮವನ್ನು ಬಳಸಬಹುದು. ಅದರೆ, ಲೀಫ್ ನೋಡ್‌ಗಳು ಚಿಲ್ಡ್ರನ್ ಅನ್ನು ಖಚಿತವಾಗಿ ಹೊಂದಿಲ್ಲದಿರುವುದರಿಂದ, ಬಿ-ಟ್ರೀಗಳಲ್ಲಿ ಲೀಫ್ ನೋಡ್‌ಗಳಿಗಾಗಿಯೇ ವಿಶೇಷವಾದ ರಚನಾಕ್ರಮವು ಕಾರ್ಯನಿರ್ವಹಣೆಯನ್ನು ಉತ್ತಮಗೊಳಿಸುವುದು.

ಸಾರ್ಟೆಡ್ ಫೈಲ್ ಒಂದನ್ನು ಹುಡುಕುವ ಸಮಯ
ಸ್ಥೂಲ ಅವಲೋಕನ
ವ್ಯಾಖ್ಯಾನ
ಇಂಟರ್ನಲ್ ನೋಡ್ ಒಂದರಿಂದ ಡಿಲಿಶನ್