1
मजबूत रूप से वजन-संतुलित नियतात्मक छोड़ें सूचियां
Cache-Oblivious B-Tours की धारा 2.2 में , मजबूत रूप से वजन-संतुलित खोज पेड़ों को इस प्रकार परिभाषित किया गया है: कुछ निरंतर के लिए , प्रत्येक नोड ऊंचाई पर है वंश।घघdvvvजजhΘ ( डी)ज)Θ(घज)\Theta(d^h) वे दावा: खोज पेड़ जो गुण 1 और 2 को संतुष्ट करते हैं, उनमें वजन-संतुलित बी-पेड़, नियतात्मक …